• Title/Summary/Keyword: Dendrogram

Search Result 302, Processing Time 0.027 seconds

RAG-based Hierarchical Classification (RAG 기반 계층 분류 (2))

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.22 no.6
    • /
    • pp.613-619
    • /
    • 2006
  • This study proposed an unsupervised image classification through the dendrogram of agglomerative clustering as a higher stage of image segmentation in image processing. The proposed algorithm is a hierarchical clustering which includes searching a set of MCSNP (Mutual Closest Spectral Neighbor Pairs) based on the data structures of RAG(Regional Adjacency Graph) defined on spectral space and Min-Heap. It also employes a multi-window system in spectral space to define the spectral adjacency. RAG is updated for the change due to merging using RNV (Regional Neighbor Vector). The proposed algorithm provides a dendrogram which is a graphical representation of data. The hierarchical relationship in clustering can be easily interpreted in the dendrogram. In this study, the proposed algorithm has been extensively evaluated using simulated images and applied to very large QuickBird imagery acquired over an area of Korean Peninsula. The results have shown it potentiality for the application of remotely-sensed imagery.

Nested-Hierarchical Classification (Nested-Hierarchical 분류분석)

  • Lee, Sang-Hoon
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.130-133
    • /
    • 2007
  • 본 연구는 원격 탐사의 영상 처리에서 영상 분할의 상위 수준으로 웅집 계층 clustering의 dendrogram을 통한 무감독 영상 분류를 제안한다. 제안된 알고리즘은 분광 영역에서 정의된 RAG(Regional Agency Graph)와 min-heap 자료 구조를 이용하여 MCSNP(Mutual Closest Spectral Neighbor Pair)의 집 합을 검색하면서 합병을 수행하는 계층 clustering 방법이다. 계산 시간과 저장 기억의 사용에 대한 효율을 증가시키기 위해 분광적 인접성올 정의 하는 분광 공간(spectral space)내의 다중창을 사용하였고 RNV(Region Neighbor Vector)을 이용하여 합병에 의하여 변하는 RAG 갱신하였고 적정한 단계 수가 주어 진다면 제안된 알고리즘은 집단 합병의 계층적 관계를 쉽게 해석 할 수 있는 dendrogram을 생성한다. 본 연구는 생성된 dendrogram을 이용한 nested-hierarchical 분석을 통하여 피복 형태의 계층적 관계를 해석한다. 이러한 해석은 피복 형태의 정확한 분류를 위한 의사 결정에 중요한 정보를 공급한다.

  • PDF

Genetic Distances of Scallop (Chlamys farreri) Populations investigated by PCR Procedure

  • Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.21 no.4
    • /
    • pp.435-440
    • /
    • 2017
  • The author performed PCR-based genetic platform to measure the hierarchical dendrogram of Euclidean genetic distances of Korean scallop populations (KSP), particularly for Chlamys farreri, which was further compared with those of the Chinese scallop populations (CSP), by employing the with specifically designed oligonucleotide primer sets. The scallop is economically and ecologically very important bivalves in South Korea. Relatively, individuals of KSP population were fairly distantly related to that of CSP population, as shown in the hierarchical dendrogram of Euclidean genetic distances. Comparatively, individuals of KSP population were fairly distantly related to that of CSP population. Thus analysis of genetic difference between scallop populations could provide important statistics for fishery and aquaculture. Overall the results showed specific and/or conserved genetic loci between scallop populations. Information on the genetic distance of the bivalve would be helpful to understand scallop expansion or conservation in the coastal regions of South Korea. Specific markers developed by the author will be useful for the analysis of scallop population genetics and distribution in coastal region.

Comparison of Reseults using Average Taxonomic Distance and Correlation Coefficient Matrices for Cluster Analyses (Cluster Analyses에서 Average Taxonomic Distance와 Correlation Coefficient 행렬식들을 이용한 결과의 비교)

  • Koh, Hung-Sun
    • The Korean Journal of Zoology
    • /
    • v.24 no.2
    • /
    • pp.91-98
    • /
    • 1981
  • It has been confirmed that two dendrograms resulted from two similarity matrices, average taxonomic distance and correlation coefficient matrices, are different with each other when cluster analyses were performed with 571 adults of deer mice, Peromyscus maniculatus using 30 morphometric characters. To choose one of two similarity matrices mentioned above in order to construct a dendrogram representing phenetic relationships among taxa, an objective method using the result from principal component analysis as a standard result to compare with two matrices has been suggested.

  • PDF

Categorical Data Analysis by Means of Echelon Analysis with Spatial Scan Statistics

  • Moon, Sung-Ho
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.1
    • /
    • pp.83-94
    • /
    • 2004
  • In this study we analyze categorical data by means of spatial statistics and echelon analysis. To do this, we first determine the hierarchical structure of a given contingency table by using echelon dendrogram then, we detect candidates of hotspots given as the top echelon in the dendrogram. Next, we evaluate spatial scan statistics for the zones of significantly high or low rates based on the likelihood ratio. Finally, we detect hotspots of any size and shape based on spatial scan statistics.

  • PDF

Genetic Distances of Three Mollusk Species Investigated by PCR Analysis

  • Oh, Hyun;Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.18 no.1
    • /
    • pp.43-49
    • /
    • 2014
  • Three species of Nortamea concinua (NC) and Haliotis discus hannai (HDH) from Tongyeong and Sulculus diversicolor supertexta (SDS) are widely distributed on the coast of the Yellow Sea, southern sea and Jeju Island in the Korean Peninsula under the innate ecosystem. There is a need to understand the genetic traits and composition of three mollusk species in order to evaluate exactly the patent genetic effect. PCR analysis was performed on DNA samples extracted from a total of 21 individuals using seven decamer oligonucleotides primers. Seven primers were shown to generate the unique shared loci to each species and shared loci by the three species which could be clearly scored. A hierarchical clustering tree was constructed using similarity matrices to generate a dendrogram, which was facilitated by the Systat version 10. 236 specific loci, with an average of 56.3 per primer, were identified in the NC species. 142 specific loci, with an average of 44.7 per primer, were identified in the HDH species. Especially, 126 numbers of shared loci by the three species, with an average of 18 per primer, were observed among the three species. Especially, the decamer primer BION-75 generated 7 unique loci to each species, which were identifying each species, in 700 bp NC species. Interestingly, the primer BION-50detected 42 shared loci by the three species, major and/or minor fragments of sizes 100 bp and 150 bp, respectively, which were identical in all samples. As regards average bandsharing value (BS) results, individuals from HDH species (0.772) exhibited higher bandsharing values than did individuals from NC species (0.655). In this study, the dendrogram obtained by the seven decamer primers indicates three genetic clusters: cluster 1 (CONCINNA 01~CONCINNA 07), cluster 2 (HANNAI 08~HANNAI 14), cluster 3 (SUPERTEXTA 15~SUPERTEXTA 21). Comparatively, individuals of HDH species were fairly closely related to that of SDS species, as shown in the hierarchical dendrogram of genetic distances.

Genetic Distances of Paralichthys olivaceus Populations Investigated by PCR

  • Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.22 no.3
    • /
    • pp.283-288
    • /
    • 2018
  • The author carried out PCR-based genetic platform to investigate the hierarchical polar dendrogram of Euclidean genetic distances of one bastard halibut population, particularly for Paralichthys olivaceus, which was further connected with those of the other fish population, by involving with the precisely designed oligonucleotide primer sets. Eight oligonucleotides primers were used generating excessively alterating fragments, ranging in size of DNA bands from larger than approximately 100 bp to less than 2,000 bp. As regards average bandsharing value (BS) results, individuals from Hampyeong population (0.810) displayed lower bandsharing values than did individuals from Wando population (0.877). The genetic distance between individuals approved the existence of close relationship in the cluster II. Relatively, individuals of one bastard halibut population were fairly related to that of the other fish population, as shown in the polar hierarchical dendrogram of Euclidean genetic distances. The points of a noteworthy genetic distance between two P. olivaceus populations demonstrated this PCR procedure is one of the quite a few means for individuals and/or populations biological DNA investigates, for species security and proliferation of bastard halibut individuals in coastal region of the Korea.

DNA Fingerprinting of Jute Germplasm by RAPD

  • Hossain, Mohammad Belayat;Haque, Samiul;Khan, Haseena
    • BMB Reports
    • /
    • v.35 no.4
    • /
    • pp.414-419
    • /
    • 2002
  • The genotype characteristic of cultivars was investigated, along with varieties of both of the jute species, Corchorus olitorius and Corchorus capsularis, in the germplasm collection at the Bangladesh Jute Research Institute (BJRI). DNA fingerprinting was generated for 9 different varieties and 12 accessions of jute cultivars by using random amplified polymorphic DNA(RAPD). A total of 29 arbitrary oligonucleotide primers were screened. Seven primers gave polymorphism within the varieties, and 6 primers detected polymorphism within the accessions that were tested. A dendrogram was engendered from these data, and this gave a distinct clustering of the cultivated species of jute. Therefore, we generated RAPD markers, which are species-specific. These primers can distinguish between C. olitorius and C. capsularis. From the dendrogram that we generated between the various members of these two species, we found the existing genetic classification that agrees with our molecular marking data. A different dendrogram showed that jute accessions could be clustered into three groups. These data will be invaluable in the conservation and utilization of the genetic pool in the germplasm collection.

Genetic Variations of Intra- and between-razor Clam Solen corneus Population Identified by PCR Analysis

  • Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.22 no.2
    • /
    • pp.193-198
    • /
    • 2018
  • The author undertook PCR-founded genetic platform to investigate the hierarchical dendrogram of Euclidean genetic distances of one razor clam population, particularly for Solen corneus, which was further associated with those of the other clam population, by engaging with the precisely designed oligonucleotide primer sets. Seven oligonucleotides primers were used producing a total of 639 counted bands in population A and 595 in population B, respectively, ranging in size of DNA fragments from larger than approximately 50 bp to less than 1,100 bp. Their primers generated 39 specific fragments (6.10%) in population A and 47 (7.90%) in population B, respectively Comparatively, individuals of one razor clam population were fairly related to that of the other clam population, as shown in the hierarchical dendrogram of Euclidean genetic distances. The analysis of genetic variation between razor clam populations could offer important statistics for fisheries and mariculture. Generally the results showed specific and/or conserved genetic loci between razor clam populations. Specific markers established by the author will be valuable for the genetic analysis, species protection and increase of razor clam individuals in coastal region of the Korean Peninsula.

Identification of Genetic Relationships Among Morus alba Genotypes Based on RAPD and ISSR Fingerprinting

  • Kalpana, Duraisamy;Cha, Hyo-Jung;Choi, Tae-Ki;Lee, Yang-Soo
    • Korean Journal of Plant Resources
    • /
    • v.24 no.6
    • /
    • pp.675-687
    • /
    • 2011
  • Mulberries have importance in the sericulture industry as food for Bombyx mori, silkworm reared for its silk. Korean Morus alba have many cultivars and, for the protection of these cultivars and for utilization in plant-breeding programs, genetic information and the diversity among cultivars are essential. This study with 14 mulberry genotypes was undertaken using RAPD and ISSR fingerprinting to discover the genetic divergences between cultivars. Polymorphism rate among the cultivars produced by RAPD primer was found to be 64.48% and 66.29% relative to ISSR primer. The genetic relationships among the cultivars were identified using a dendrogram constructed with the UPGMA clustering method. Nei's method was used to calculate the genetic dissimilarity coefficients between each pair of genotypes, and the highest dissimilarity coefficient of 0.246 was exhibited between Suwon and Hwanggum cultivars. To determine the efficiency of each primer, a polymorphic index was calculated, and the robustness of the dendrogram was checked using cophenetic correlation coefficient. The results of this study can be utilized for the improvement of mulberry varieties in plant-breeding programs.