• 제목/요약/키워드: dendrogram

검색결과 302건 처리시간 0.036초

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

  • 이상훈
    • 대한원격탐사학회지
    • /
    • 제22권6호
    • /
    • pp.613-619
    • /
    • 2006
  • 본 연구는 원격 탐사의 영상 처리에서 영상 분할의 상위 수준으로 응집 계층 clustering의 dendrogram을 통한 무감독 영상 분류를 제안한다. 제안된 알고리즘은 분광 영역에서 정의된 RAG (Regional Agency Graph)와 min-heap 자료 구조를 이용하여 MCSNP (Mutual Closest Spectral Neighbor Pair)의 집합을 검색하면서 합병을 수행하는 계층 clustering 방법이다. 계산 시간과 저장 기억의 사용에 대한 효율을 증가시키기 위해 분광적 인접성을 정의하는 분광 공간(spectral space)내의 다중 창을 사용하였고 RNV (Region Neighbor Vector)을 이용하여 합병에 의하여 변하는 RAG 갱신하였고 적정한 단계 수가 주어진다면 제안된 알고리즘은 집단 합병의 계층적 관계를 쉽게 해석 할 수 있는 dendrogram을 생성한다. 본 연구는 simulation 자료를 사용하여 광범위하게 제안된 알고리즘에 대한 평가 실험을 수행 하였으며 실험 결과는 알고리즘의 효율성을 입증하였다. 또한 한반도에서 관측된 방대한 크기의 QuickBird 영상의 적용 결과는 제안된 알고리즘이 무감독 영상 분류를 위한 강력한 수단임을 보여준다.

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

  • 이상훈
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • 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
    • 한국발생생물학회지:발생과생식
    • /
    • 제21권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.

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

  • Koh, Hung-Sun
    • 한국동물학회지
    • /
    • 제24권2호
    • /
    • pp.91-98
    • /
    • 1981
  • Deer mice, Peromyscus maniculatus, 의 성체 571마리의 30개 morphometric 형질들을 이용한 cluster analyses에서 두가지의 similarity 행렬식 (Average taxonomic distance와 Correlation coefficient 행렬식)을 이용한 dendrogram이 서로 다르다는 것이 확인되었다. 이들 두가지의 행렬식 중에서 taxarks의 형태적인 유연관계를 나타내는 하나의 dendrogram만을 선택하기 위한 한 객관적방법이 제안되었다. 즉 principal component analysis에 의한 결과를 비교할 표준결과로 이용하는 방법이다.

  • 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
    • /
    • 제15권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
    • 한국발생생물학회지:발생과생식
    • /
    • 제18권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
    • 한국발생생물학회지:발생과생식
    • /
    • 제22권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
    • /
    • 제35권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
    • 한국발생생물학회지:발생과생식
    • /
    • 제22권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
    • 한국자원식물학회지
    • /
    • 제24권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.