• 전자공학회논문지C
• /
• 제34C권2호
• /
• pp.71-79
• /
• 1997

In this paper, we propose a new nearest-neighbor classifier with reduced computational complexity in search process. In the proposed classifier, the classes are divided into two sets: reference and non-reference sets. It reduces computational requriement by approximating the distance between the input and a class iwth the information of distances among the calsses. It calculates only the distance between the input and the reference classes. We convert a given classifier into RCC (reduced computational complexity but smal lincrease in misclassification probability of its corresponding RCC classifier. We designed RCC classifiers for the recognition of digits from the NIST database. We obtained an RCC classifier with 60% reduction in the computational complexity with the cost of 0.5% increase in misclassification probability.

• Bulletin of the Korean Chemical Society
• /
• 제3권2호
• /
• pp.44-49
• /
• 1982

Dynamic and equilibrium structures of a polymer chain immersed in solvent molecules have been investigated by a molecular dynamic method. The calculation employs the Lennard-Jones potential function to represent the interactions between two solvent molecules (SS) and between a constituent particle (monomer unit) of the polymer chain and a solvent molecule (CS) as well as between two non-nearest neighbor constituent particles of the polymer chain (CC), while the chemical bond for nearest neighbor constituent particles was chosen to follow a harmonic oscillator potential law. The correlation function for the SS, CS and CC pairs, the end-to-end distance square and the radius of gyration square were calculated by varying the chain length (= 5, 10, 15, 20). The computed end-to-end distance square and the radius of gyration square were found to be in a fairly good agreement with the corresponding results from the random-flight model. Unlike earlier works, the present simulation rsesult shows that the autocorrelation function of radius of gyration square decays slower than that of the end-to-end distance square.

• ALGAE
• /
• 제17권1호
• /
• pp.41-51
• /
• 2002

Three dominant rocky intertidal macroalgae, the fucoids Fucus gardneri and Pelvetiopsis limitata (Phaeophyta) and the red alga Mazzaella cornucopiae (= Iridaea cornucopiae) on the west coast of Vancouver Island, British Columbia, Canada were used in a series of field experiments to examine interspecific interactions. These experiments showed complex patterns which included an interchange of negative (inhibition) and positive (facilitation) interactions depending on neighbor distance. Less fucoid recruitment occurred in the plots with greater percent cover of a turfforming red alga, M. cornucopiae. However, experimentally removing Mazzaella turf (the turf was considered to be "blocking" fucoid recruits or "shading" growing recruits) did not increase recruitment. This result indicated that there may be another factor(s) involved in the survivorship of juvenile fucoids in the turf-removed plots. Morphological differences in adult plants between Mazzaella and the two fucoids resulted in another type of interaction; these began when fucoids successfully settled and grew nearby or within the red algal turf. By monitoring microhabitat at the individual plant level for two years, I found that survivorship of fucoid recruits showed different species-specific patterns. The patterns also varied as the microhabitat changed from Mazzaella turf edge to open space. For F. gardneri, longevity of P.limitata at all distances tested was similar. A reason for greater longevity of F. gardneri individuals at edge microhabitats may be that these sites have one side open to light and nutrients and another site that buffers them from desiccation and wave impact. In the Mazzaella-Fucus interaction, neighbor distance was a key factor in determining whether the outcome of the interaction would be competition or facilitation (or protection). This study provides experimental evidence that detectable biological interactions occur in this upper intertidal algal community where physical conditions are usually severe, and also indicates the importance of small scale examination in understanding macroalgal interactions in intertidal habitats.

• Journal of applied mathematics & informatics
• /
• 제25권1_2호
• /
• pp.455-470
• /
• 2007

In phylogenetic tree construction the neighbor-joining algorithm is the most well known method which constructs a trivalent tree from a pairwise distance data measured by DNA sequences. The core part of the algorithm is its cherry picking criterion based on the tree structure of each quartet. We give a generalized version of the criterion based on the exact box model of quartets, known as the tight span of a metric. We also show by experiment why neighbor-joining and the quartet consistency count method give similar performance.

• 대한수학회논문집
• /
• 제25권1호
• /
• pp.149-160
• /
• 2010

Among the distance based algorithms in phylogenetic tree reconstruction, the neighbor-joining algorithm has been a widely used and effective method. We propose a new algorithm which counts the number of consistent quartets for cherry picking with tie breaking. We show that the success rate of the new algorithm is almost equal to that of neighbor-joining. This gives an explanation of the qualitative nature of neighbor-joining and that of dissimilarity maps from DNA sequence data. Moreover, the new algorithm always reconstructs correct trees from quartet consistent dissimilarity maps.

• 한국산업융합학회 논문집
• /
• 제14권3호
• /
• pp.105-111
• /
• 2011

Landmark Spots in 2D gel electrophoresis are used in many methods of 2DEG spot matching. Landmark Spots are obtained manually and it is a bottle neck in the entire protein analysis process. Automated landmark spots detection is a very crucial topic in processing a massive amount of 2DGE data. In this paper, Automated landmark spot detection is proposed using point pattern matching and graph theory. Neighbor spots are defined by a graph theory to use and only a centered spot and its neighbor spots are considered for spot matching. Normalized Hausdorff distance is introduced as a criterion for measuring degree of similarity. In the conclusion, the method proposed in this paper can get about 50% of the total spot pairs and the accuracy rate is almost 100%, which the requirements of landmark spots are fully satisfied.

• 천문학회보
• /
• 제39권1호
• /
• pp.44.2-44.2
• /
• 2014

We investigate the influence of neighboring galaxies as a component of the local environment. Based on the SDSS data release 7 and the KIAS value-added galaxy catalog, we have constructed a galaxy pair catalog by matching each galaxy with its nearest and its most tidally-influential neighbor. In particular, we examine the star formation rate (SFR) derived from their optical u-r color and $H{\alpha}$ emission as functions of neighbor's distance, tidal force, and morphological type. The results are as follows. (1) The $H{\alpha}$-based SFR of galaxies with close companions is enhanced by up to a factor of three regardless of neighbor's morphology, when compared to isolated counterparts. (2) The mean u-r color of galaxies along with early-type galaxies is redder than that of isolated ones, yet bluer with late-types. (3) The galaxies with late-type companions mostly show higher SFR than those with early-types. The results suggest that the role played by neighboring galaxies are two-fold; (a) the tidal effect on the shorter scale of time and of distance, and (b) the hydrodynamic effect on the longer scale.

• 천문학회보
• /
• 제44권1호
• /
• pp.34.3-34.3
• /
• 2019

We report our discovery of observational evidence for the coherence between galaxy rotation and the average motion of neighbors. Using the Calar Alto Legacy Integral Field Area (CALIFA) survey data analyzed with the Python CALIFA STARLIGHT Synthesis Organizer (PyCASSO) platform, and the NASA-Sloan Atlas (NSA) catalog, we estimate the angular momentum vectors of 445 CALIFA galaxies and build composite maps of their neighbor galaxies on the parameter space of velocity versus distance. The composite radial profiles of the luminosity-weighted mean velocity of neighbors show striking evidence for dynamical coherence between the rotational direction of the CALIFA galaxies and the average moving direction of their neighbor galaxies. The signal of such dynamical coherence is significant for the neighbors within 800 kpc distance from the CALIFA galaxies with a confidence level of $3.5{\sigma}$, when the angular momentum is measured at the outskirt ($Re<R{\leq}2Re$) of each CALIFA galaxy. We also find that faint or kinematically misaligned galaxies show stronger coherence with neighbor motions than bright or kinematically well-aligned galaxies do. Our results show that the rotation of a galaxy, particularly at its outskirt, may be significantly influenced by recent interactions with its neighbors.

• 천문학회보
• /
• 제37권2호
• /
• pp.233-233
• /
• 2012

I review the dependence of galaxy properties on environmental parameters such as the local density, nearest neighbor distance and morphology. We find that a galaxy with an early- or late-type nearest companion within its virial radius tends to be an early or late type, respectively. The morphology of galaxies located in high density regions tends to be the same as that of the ones in low density regions if their luminosity and the nearest neighbor environment are the same. This strongly supports that galaxy morphology and luminosity evolution have been driven mainly by galaxy-galaxy interactions, and the background density affected morphology and luminosity only through the frequency of interactions.

• 한국공간정보시스템학회 논문지
• /
• 제6권1호
• /
• pp.59-71
• /
• 2004

최근접 질의 (NN: Nearest Neighbor Query)는 질의요청자와 가상 가까운 곳에 위치한 대상 객체를 검색하기 위한 질의로서, 모바일 환경에서 빈번하게 사용되는 질의 유형이다. 이 논문에서는 모바일 환경에서 방향 성분을 가지며 연속적으로 이동하는 질의 요청자가 요구하는 최근접 대상 객체를 검색하기 위한 질의 처리 방법을 제안한다. 제안된 방법은 모바일 환경에서 특정 방향 성분을 갖고 위치를 이동하는 질의요청자의 방향 속성을 반영하여 최근접 객체를 검색할 수 있도록 유클리디안 거리 정보뿐만 아니라 사용자의 진행 방향을 고려하여 최근섭 대상 객체를 검색한다. 제안된 방법은 모바일 환경에서 최근섭 객체의 검색 기능을 요구하는 교통 정보 시스템, 관광정보 시스템, 위치 기반 추천 시스템과 같은 응용 분야에 적용할 수 있다.