• Journal of the Korean Data and Information Science Society
• /
• v.7 no.2
• /
• pp.219-226
• /
• 1996

Basic objective in cluster analysis is to discover natural groupings of items or variables. In general, variable clustering was conducted based on some similarity measures between variables which have binary characteristics. We propose a variable clustering method when variables have more categories ordered in some sense. We also consider some measures of association as a similarity between variables. Numerical example is included.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 2002.05a
• /
• pp.195-200
• /
• 2002

ART (Adaptive Resonance Theory [1]) neural network and its variations perform non-hierarchical clustering by unsupervised learning. We propose a scheme "arboART" for hierarchical clustering by using several ART1.5-SSS networks. It classifies multidimensional vectors as a cluster tree, and finds features of clusters. The Basic idea of arboART is to use the prototype formed in an ART network as an input to other ART network that has looser distance criteria (Ishihara, et al., [2,3]). By sending prototype vectors made by ART to one after another, many small categories are combined into larger and more generalized categories. We can draw a dendrogram using classification records of sample and categories. We have confirmed its ability using standard test data commonly used in pattern recognition community. The clustering result is better than traditional computing methods, on separation of outliers, smaller error (diameter) of clusters and causes no chaining. This methodology is applied to Kansei evaluation experiment data analysis.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.5
• /
• pp.512-519
• /
• 2003

In this paper, we propose a neuro-fuzzy modeling to improve the performance using the hierarchical clustering and Gaussian Mixture Model(GMM). The hierarchical clustering algorithm has a property of producing unique parameters for the given data because it does not use the object function to perform the clustering. After optimizing the obtained parameters using the GMM, we apply them as initial parameters for Adaptive Network-based Fuzzy Inference System. Here, the number of fuzzy rules becomes to the cluster numbers. From this, we can improve the performance index and reduce the number of rules simultaneously. The proposed method is verified by applying to a neuro-fuzzy modeling for Box-Jenkins s gas furnace data and Sugeno's nonlinear system, which yields better results than previous oiles.

• Journal of the Korean Data and Information Science Society
• /
• v.25 no.5
• /
• pp.999-1009
• /
• 2014

Hierarchical clustering analysis helps easily exploring massive microarray data and understanding biological phenomena with dendrogram. But, because hierarchical clustering algorithms only consider the absolute similarity, it is difficult to illustrate a relative dissimilarity, which consider not only the distance between a pair of clusters, but also how distant are they from the rest of the clusters. In this study, we introduced the relative hierarchical clustering method proposed by Mollineda and Vidal (2000) and compared hierarchical clustering method and relative hierarchical method using the simulated data and the real data in the various situations. The evaluation of the quality of two hierarchical methods was performed using percentage of incorrectly grouped points (PIGP), homogeneity and separation.

• Journal of the Korean Data and Information Science Society
• /
• v.22 no.5
• /
• pp.941-949
• /
• 2011

In this paper, 72 weather stations in Korea are clustered by the hierarchical agglomerative procedure based on the average linkage method. We compare our clusters and stations divided by mountain chains which are applied to study on the impact analysis of foodborne disease outbreak due to climate change.

• Journal of Veterinary Science
• /
• v.22 no.6
• /
• pp.88.1-88.6
• /
• 2021

Toxoplasma gondii consists of three genotypes, namely genotype I, II and III. Based on its virulence, T. gondii can be divided into virulent and avirulent strains. This study intends to evaluate an alternative method for predicting T. gondii virulence using hierarchical cluster analysis based on complete coding sequences (CDS) of sag1, gra7 and rop18 genes. Dendrogram was constructed using UPGMA with a Kimura 80 nucleotide distance measurement. The results showed that the prediction errors of T. gondii virulence using sag1, gra7 and rop18 were 7.41%, 6.89% and 9.1%, respectively. Analysis based on CDS of gra7 and rop18 was able to differentiate avirulent strains into genotypes II and III, whereas sag1 failed to differentiate.

• Development and Reproduction
• /
• v.20 no.2
• /
• pp.135-140
• /
• 2016

Genomic DNAs isolated from crucian carp of four rivers, belonging to the family Cyprinidae was amplified by seven oligonucleotides primers. In the present study, we employed hierarchical clustering method in order to reveal genetic distances and variations. Crucian carp was acquired from Hangang river (CAH), Geumgang river (CAG), Nakdonggang river (CAN) and Yeongsangang river (CAY). The primer BION-12 generated the most loci (a total of 50) with an average of 10 in the CAY population. The primer BION-10 generated the least loci (a total of 19), with an average of 3.8 in the CAG population, in comparison to the other primers used. Seven oligonucleotides primers made 16.7 average no. per primer of specific loci in the CAH population, 7.4 in the CAG population, 8.6 in the CAN population and 0.9 in the CAY population, respectively. The specific loci generated by oligonucleotides primers revealed inter-individual-specific characteristics, thus disclosing DNA polymorphisms. The dendrogram obtained by the seven oligonucleotides primers indicates four genetic clusters. The genetic distance that displayed significant molecular differences was between individuals no.06 and no.08 from the CAG population (genetic distance = 0.036), while the genetic distance among the five individuals that displayed significant molecular differences was between individuals no.08 and no.09 from the CAG population (genetic distance = 0.088). With regard to average bandsharing value (BS) results, individuals from CAY population ($0.985{\pm}0.009$) exhibited higher bandsharing values than did individuals from CAH population ($0.779{\pm}0.049$) (P<0.05). Relatively, individuals of CAY population were fairly closely related to that of CAN location (genetic distance between two populations<0.016).

• Journal of Plant Biotechnology
• /
• v.38 no.1
• /
• pp.9-14
• /
• 2011

To determine whether pattern recognition based on metabolite fingerprinting for whole cell extracts can be used to discriminate cultivars metabolically, leaves of nine commercial Orostachys plants were subjected to Fourier transform infrared spectroscopy (FT-IR). FT-IR spectral data from leaves were analyzed by principal component analysis (PCA) and Partial least square discriminant analysis (PLS-DA). The dendrogram based on hierarchical clustering analysis of these PLS-DA data separated the nine Orostachys species into five major groups. The first group consisted of O. iwarenge 'Yimge', 'Jeju', 'Jeongsun' and O. margaritifolius 'Jinju' whereas in the second group, 'Sacheon' was clustered with 'Busan,' both of which belong to O. malacophylla species. However, 'Samchuk', belong to O. malacophylla was not clustered with the other O. malacophylla species. In addition, O. minuta and O. japonica were separated to the other Orostachys plants. Thus we suggested that the hierarchical dendrogram based on PLS-DA of FT-IR spectral data from leaves represented the most probable chemotaxonomical relationship between commercial Orostachys plants. Furthermore these metabolic discrimination systems could be applied for reestablishment of precise taxonomic classification of commercial Orostachys plants.

• 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.

• Development and Reproduction
• /
• v.18 no.2
• /
• pp.89-98
• /
• 2014

The twenty-one individuals of Meretrix lusoria were secured from Gunsan, Shinan and Yeonggwang on the coast of the Yellow Sea and the southern sea in the Korean Peninsula, respectively. Amplification of a single COI fragment (720 bp) was imagined, and no apparent size differences were observed in amplified fragments between Meretrix lusoria and M. petechialis individuals. The size of the DNA fragments also varied excitedly, from 200 to 1,600 bp. The oligonucleotides primer BION-08 produced the least loci (a total of 17), with an average of 2.43 in the Gunsan population, in comparison to the other primers used. Remarkably, the primer BION-13 detected 42 shared loci by the three populations, major and/or minor fragments of sizes 200 bp and 400 bp, respectively, which were identical in all samples. The dendrogram gained by the seven oligonucleotides primers highlight three genetic clusters: cluster 1 (GUNSAN 01 ~ GUNSAN 07), cluster 2 (SHINAN 08 ~ SHINAN 14) and cluster 3 (YEONGGWANG 15 ~ YEONGGWANG 21). The longest genetic distance among the twenty-one Meretrix lusoria individuals that displayed significant molecular differences was between individuals GUNSAN no. 01 and SHINAN no. 14 (genetic distance = 0.574). Comparatively, individuals of SHINAN population were fairly closely related to that of YEONGGWANG population. In this study, PCR analysis has discovered significant genetic distances between two white clam population pairs (P<0.05).