• Title/Summary/Keyword: Euclidean distance analysis

Search Result 170, Processing Time 0.031 seconds

Comparison of the Similarity Among the Plant Communities of the Grazing Pasture by the Cluster-Analysis (군집분석을 이용한 방목초지 식물군락의 유사성 비교)

  • Park, Geun-Je;Spatz, G.
    • Journal of The Korean Society of Grassland and Forage Science
    • /
    • v.24 no.4
    • /
    • pp.293-300
    • /
    • 2004
  • This study was carried out to investigate the ecological behaviour forage value and similarity among the plant communities of the grazing pasture near Witzenhausen in middle part of Germany. Sixteen plant communities of the different grazing pasture were mostly the Molinio-Arrhenatheretea and Festuco-Brometea, and those were named the class of plant sociological nomenclature. The ecological behaviour and forage value of the communities except mesobromion(half dry grassland community) were relatively good for forage production. The correlation coefficient between class No. 14 and 12 of plant communities was highest, and the similarity among the communities were greatly affected by botanical composition. The resemblance measure of the cluster-analysis by complete-linkage-method for the similarity among plant communities was better the euclidean distance than those of others. The clustering analysis showed that the communities of relatively similar botanical composition were closely grouped.

Performance Analysis of a Robust Trellis Coded Modulation for a Correlated Fading Channel (페이딩 환경에 강한 트렐리스 부호화 방식의 성능분석)

  • 임수환;황병대;오성근
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.117-120
    • /
    • 2001
  • In this paper, we propose a robust trellis coded modulation for a correlated Rayleigh fading channel. This method use only one transmit antenna, which can achieve superior performance compared to Space-Time Trellis Coded Modulation (STTC) over a wide channel correlation range among transmit antennas. The code is designed to have the largest Euclidean distance between faded signals at the receiver. Computer simulations are performed to evaluate the frame error rate (FER) performance and to compare the proposed code with the conventional one.

  • PDF

A Secure Face Cryptogr aphy for Identity Document Based on Distance Measures

  • Arshad, Nasim;Moon, Kwang-Seok;Kim, Jong-Nam
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.10
    • /
    • pp.1156-1162
    • /
    • 2013
  • Face verification has been widely studied during the past two decades. One of the challenges is the rising concern about the security and privacy of the template database. In this paper, we propose a secure face verification system which generates a unique secure cryptographic key from a face template. The face images are processed to produce face templates or codes to be utilized for the encryption and decryption tasks. The result identity data is encrypted using Advanced Encryption Standard (AES). Distance metric naming hamming distance and Euclidean distance are used for template matching identification process, where template matching is a process used in pattern recognition. The proposed system is tested on the ORL, YALEs, and PKNU face databases, which contain 360, 135, and 54 training images respectively. We employ Principle Component Analysis (PCA) to determine the most discriminating features among face images. The experimental results showed that the proposed distance measure was one the promising best measures with respect to different characteristics of the biometric systems. Using the proposed method we needed to extract fewer images in order to achieve 100% cumulative recognition than using any other tested distance measure.

A Comparison Analysis of Various Approaches to Multidimensional Scaling in Mapping a Knowledge Domain's Intellectual Structure (지적 구조 분석을 위한 MDS 지도 작성 방식의 비교 분석)

  • Lee, Jae-Yun
    • Journal of the Korean Society for Library and Information Science
    • /
    • v.41 no.2
    • /
    • pp.335-357
    • /
    • 2007
  • There has been many studies representing intellectual structures with multidimensional scaling(MDS) However MDS configuration is limited in representing local details and explicit structures. In this paper, we identified two components of MDS mapping approach; one is MDS algorithm and the other is preparation of data matrix. Various combinations of the two components of MDS mapping are compared through some measures of fit. It is revealed that the conventional approach composed of ALSCAL algorithm and Euclidean distance matrix calculated from Pearson's correlation matrix is the worst of the compared MDS mapping approaches. Otherwise the best approach to make MDS map is composed of PROXSCAL algorithm and z-scored Euclidean distance matrix calculated from Pearson's correlation matrix. These results suggest that we could obtain more detailed and explicit map of a knowledge domain through careful considerations on the process of MDS mapping.

Genetic Distances and Variations of Three Clupeid Species Determined by PCR Technique

  • Choi, Sang-Hoon;Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.18 no.4
    • /
    • pp.287-292
    • /
    • 2014
  • In this study, seven oligonucleotides primers were shown to generate the shared loci, specific loci, unique shared loci to each species and shared loci by the three species which could be obviously calculated. Euclidean genetic distances within- and between-species were also calculated by complete linkage method with the sustenance of the hierarchical dendrogram program Systat version 13. The genomic DNA isolated from herring (Clupea pallasii), Korean anchovy (Coilia nasus) and large-eyed herring (Harengula zunashi), respectively, in the Yellow Sea, were amplified several times by PCR reaction. The hierarchical dendrogram shows three chief branches: cluster 1 (PALLASII 01, 02, 03, 04, 06 and 07), cluster 2 (NASUS 08, 09, 10, 11, 12, 13 and 14), and cluster 3 (ZUNASHI 15, 16, 17, 18, 19, 20, 21 and PALLASII 05). In three clupeid species, the shortest genetic distance displaying significant molecular difference was between individual PALLASII no. 03 and PALLASII no. 02 (0.018). Individual no. 06 of PALLASII was most distantly related to NASUS no. 11 (genetic distance = 0.318). Individuals from herring (C. pallasii) species (0.920) exhibited higher bandsharing values than did individuals from Korean anchovy (C. nasus) species (0.872) (P<0.05). As a result, this PCR analysis generated on the genetic data displayed that the herring (C. pallasii) species was widely separated from Korean anchovy (C. nasus) species. Reversely, individuals of Korean anchovy (C. nasus) species were a little closely related to those of large-eyed herring (H. zunashi) species.

Genetic Distances and Variations of Three Geographic Hairtail Populations Identified by PCR Analysis

  • Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.18 no.3
    • /
    • pp.167-172
    • /
    • 2014
  • In the present study, muscle tissues were obtained separately from individuals from Atlantic hairtail population (AHP), Gunsan hairtail population (GHP) and Chinese hairtail population (CHP), respectively. The seven decamer primers were used to generate the shared loci, specific, unique shared loci to each population and shared loci by the three hairtail populations. Here, averagely, a decamer primer generated 64.7 amplified products per primer in the AHP population, 55.7 in GHP population and 56.4 in CHP population. The number of unique shared loci to each population and number of shared loci by the three populations generated by genetic analysis using 7 decamer primers in AHP, GHP and CHP population. 119 unique shared loci to each population, with an average of 17 per primer, were observed in the AHP population, and 28 loci, with an average of 4 per primer, were observed in the CHP population. The hierarchical dendrogram point out three main branches: cluster 1 (ATLANTIC 01 ~ ATLANTIC 07), cluster 2 (GUNSAN 08 ~ GUNSAN 14) and cluster 3 (CHINESE 15 ~ CHINESE 21). The shortest genetic distance displaying significant molecular difference was between individuals' CHINESE no. 16 and CHINESE no. 18 (0.045). In the long run, individual no. 01 of the AHP population was most distantly related to CHINESE no. 19 (genetic distance = 0.430). Consequently, PCR analysis generated on the genetic data displayed that the geographic AHP population was widely separated from CHP population, while individuals of CHP population were fairly closely related to those of GHP population.

Similarity Analysis of Exports Value Added by Country and Implication for Korea's Global Value Added Chains

  • Cho, Jung-Hwan
    • Journal of Korea Trade
    • /
    • v.23 no.4
    • /
    • pp.103-114
    • /
    • 2019
  • Purpose - This paper investigates the structure of exports across countries in terms of value added. Exports value added is examined under two categories, domestic and overseas. Using a statistical classification method by distance based on these two value added categories, this paper estimates the similarity of exports value added across countries including Korea. Design/methodology - The model of study is to employ a generalized distance function and then derive the Manhattan and Euclidean distances. The paper also performs cluster analysis using the Partitioning Around Medoids (PAM) and hierarchical methods to classify the 44 sample countries considered in this study. Findings - Our main findings are as follows. The 44 countries can be classified under 5 groups by their domestic and overseas value added in exports. Korea has a sandwich global value chains (GVCs) position between Japan, China, and Taiwan in the East Asian region. Originality/value - Existing papers point out the double counting problem of trade statistics as the intermediate goods trade across borders increases. This paper addresses the double counting problem by using the World Input-Output Table. The paper shows the need to explore the similarity of value added in exports structure across countries and investigate the GVCs position and role of each country.

$\beta$-Shape and $\beta$-Complex for the Structure Analysis of Molecules

  • Seo, Jeong-Yeon;Kim, Dong-Uk;Cho, Young-Song;Ryu, Joong-Hyun;Kim, Deok-Soo
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.91-101
    • /
    • 2007
  • To understand the structure of molecules, various computational methodologies have been extensively investigated such as the Voronoi diagram of the centers of atoms in molecule and the power diagram for the weighted points where the weights are related to the radii of the atoms. For a more improved efficiency, constructs like an $\alpha$-shape or a weighted $\alpha$-shape have been developed and used frequently in a systematic analysis of the morphology of molecules. However, it has been recently shown that $\alpha$-shapes and weighted $\alpha$-shapes lack the fidelity to Euclidean distance for molecules with polysized spherical atoms. We present the theory as well as algorithms of $\beta$-shape and $\beta$-complex in $\mathbb{R}^3$ which reflects the size difference among atoms in their full Euclidean metric. We show that these new concepts are more natural for most applications and therefore will have a significant impact on applications based on particles, in particular in molecular biology. The theory will be equivalently useful for other application areas such as computer graphics, geometric modeling, chemistry, physics, and material science.

Genetic Differences in Natural and Cultured River Pufferfish Populations by PCR Analysis

  • Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.24 no.4
    • /
    • pp.327-335
    • /
    • 2020
  • Genomic DNA (gDNA) extracted from two populations of natural and cultured river pufferfish (Takifugu obscurus) was amplified by polymerase chain reaction (PCR). The complexity of the fragments derived from the two locations varied dramatically. The genetic distances (GDs) between individuals numbered 15 and 12 in the cultured population was 0.053, which was the lowest acknowledged. The oligonucleotide primer OPC-11 identified 88 unique loci shared within each population reflecting the natural population. The OPC-05 primer identified 44 loci shared by the two populations. The average band-sharing (BS) values of individuals in the natural population (0.683±0.014) were lower than in those derived from the cultured population (0.759±0.009) (p<0.05). The shortest GD demonstrating a significant molecular difference was found between the cultured individuals # 15 and # 12 (GD=0.053). Individual # 02 of the natural population was most distantly related to cultured individual # 22 (GD=0.827). A cluster tree was built using the unweighted pair group method with arithmetic mean (UPGMA) Euclidean GD analysis based on a total of 578 various fragments derived from five primers in the two populations. Obvious markers identified in this study represent the genetic structure, species security, and proliferation of river pufferfish in the rivers of the Korean peninsula.

Comparison of LDA and PCA for Korean Pro Go Player's Opening Recognition (한국 프로바둑기사 포석 인식을 위한 선형판별분석과 주성분분석 비교)

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.13 no.4
    • /
    • pp.15-24
    • /
    • 2013
  • The game of Go, which is originated at least more than 2,500 years ago, is one of the oldest board games in the world. So far the theoretical studies concerning to the Go openings are still insufficient. We applied traditional LDA algorithm to recognize a pro player's opening to a class obtained from the training openings. Both class-independent LDA and class-dependent LDA methods are conducted with the Go game records of the Korean top 10 professional Go players. Experimental result shows that the average recognition rate of class-independent LDA is 14% and class-dependent LDA 12%, respectively. Our research result also shows that in contrary to our common sense the algorithm based on PCA outperforms the algorithm based on LDA and reveals the new fact that the Euclidean distance metric method rarely does not inferior to LDA.