• Title/Summary/Keyword: cluster similarity analysis

Search Result 391, Processing Time 0.165 seconds

A Table Integration Technique Using Query Similarity Analysis

  • Choi, Go-Bong;Woo, Yong-Tae
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권3호
    • /
    • pp.105-112
    • /
    • 2019
  • In this paper, we propose a technique to analyze similarity between SQL queries and to assist integrating similar tables. First, the table information was extracted from the SQL queries through the query structure analyzer, and the similarity between the tables was measured using the Jacquard index technique. Then, similar table clusters are generated through hierarchical cluster analysis method and the co-occurence probability of the table used in the query is calculated. The possibility of integrating similar tables is classified by using the possibility of co-occurence of similarity table and table, and classifying them into an integrable cluster, a cluster requiring expert review, and a cluster with low integration possibility. This technique analyzes the SQL query in practice and analyse the possibility of table integration independent of the existing business, so that the existing schema can be effectively reconstructed without interruption of work or additional cost.

How to quantify the similarity of 2D distributions: Comparison of spatial distribution of Dark Matter and Intracluster light

  • Yoo, Jaewon;Ko, Jongwan;Sabiu, Cristiano G.;Chun, Kyungwon;Shin, Jihye;Hwang, Ho Seong;Smith, Rory;Kim, Hyowon
    • 천문학회보
    • /
    • 제46권2호
    • /
    • pp.67.4-68
    • /
    • 2021
  • In studying the dynamical evolution of galaxy clusters, one intriguing approach is to compare the spatial distributions of various components, such as the dark matter, the member galaxies, the gas, and the intracluster light (ICL; the diffuse light from stars, which are not bound any individual cluster galaxy). If we find a visible component whose spatial distribution coincides with the dark matter distribution, then we could draw a dark matter map without requiring laborious weak lensing analysis. Furthermore, if the component traces the dark matter distribution better for more relaxed galaxy cluster, we could use the similarity as a dynamical stage estimator of the galaxy cluster. We present a novel new methodology to quantify the similarity of two or more 2-dimensional spatial distributions. We apply the method to a sample of galaxy clusters at different dynamical stages simulated within N-cluster Run, which is an N-body simulation using the galaxy replacement technique. Among the various components (stellar particles, galaxies, ICL), the velocity defined ICL+ brightest cluster galaxy (BCG) component traces the dark matter best. Between the sample galaxy clusters, the relaxed clusters show stronger similarity of the spatial distribution between the dark matter and ICL+BCG than the dynamically young clusters.

  • PDF

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

Random Amplified Polymorphic DNA Analysis of Genetic Relationships Among Acanthopanax Species

  • Park, Sang-Yong;Yook, Chang-Soo;Nohara, Toshihiro;Mizutani, Takayuki;Tanaka , Takayuki
    • Archives of Pharmacal Research
    • /
    • 제27권12호
    • /
    • pp.1270-1274
    • /
    • 2004
  • Random amplified polymorphic DNA (RAPD) analysis was used to determine the genetic relationships among seventeen species of the Acanthopanax species. The DNA isolated from the leaves of the samples was used as template in polymerase chain reaction (PCR) with twenty random decamer primers in order to distinguish plant subspecies at the level of their genomes. The RAPD patterns were compared by calculating pairwise distances using Dice similarity index, and produced to the genetic similarity dendrogram by unweighted pair-group method arithmetic averaged (UPGMA) analysis, showing three groups; a major cluster(twelve species), minor cluster (4 species) and single-clustering species. The results of RAPD were compatible with the morphological classification, as well as the chemotaxonomic classification of the Acanthopanax species. The Acanthopanax species containing 3,4-seco-lupane type triterpene compounds in their leaves corresponded to the major cluster, another species having oleanane or normal lupane type constituents to minor clusters, and one species not containing triterpenoidal compound to single-cluster.

On the Categorical Variable Clustering

  • Kim, Dae-Hak
    • Journal of the Korean Data and Information Science Society
    • /
    • 제7권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.

  • PDF

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

  • 박근재
    • 한국초지조사료학회지
    • /
    • 제24권4호
    • /
    • pp.293-300
    • /
    • 2004
  • 방목초지 식물군학에 대한 생태적 특성을 결정하고 군집분석을 이용하여 군락간의 유사성을검정하고자, 1998년 8월부터 10월까지 독일의 중부지역인 Witzenhausen 근교에서 조사한 초지 식물군락을 Kassel 대학교 초지생태 연구소에서 컴퓨터 프로그램을 이용하여 분석하였다. 16개 지역의 초지에서 조사한 식생을 군강(Class)으로 분류한 식물군락은 대부분 Molinio-Arrhenatheretea 및 Festuco-Brometea 초지군락 이었으며, 반건조지 식물군락을 제외한 초지 식물군락의 생태적 반응과 사료가는 군락에 따라 다소 차이가 있었으나 조사료 생산에 적당하였다. 식물군락간 정의 상관은 14과 12번 군락이 가장 높았고, 7번과 9번 군락간에는 상관이 없었으며, 반건조지 식물군락은 다른 군락과 부의 상관을 나타내었다. 완전연관법에 의한 군집분석의 유사성 검정 측도는 유클러드 거리계수를 이용하는 것이 좋았으며, 식생구성이 비슷한 군락이 서로 군집을 형성하였다. 유사성이 높은 중소집단은 교란된 식물군락 (16, 15), 반건조지 초지군락 (14, 12, 11, 13), 중상급초지군락 (8, 7, 6) 중하급초지군락 (10, 9, 5), 중급 (4, 3), 상급초지군락 (2, 1) 등 6개 집단으로 분류되었다.

반려동물 사료 추천시스템을 위한 유사성 측정 알고리즘에 대한 연구 (A Study of Similarity Measure Algorithms for Recomendation System about the PET Food)

  • 김삼택
    • 한국융합학회논문지
    • /
    • 제10권11호
    • /
    • pp.159-164
    • /
    • 2019
  • ICT 기술 발전으로 강아지와 고양이등 반려동물 돌보기와 건강에 대한 관심도가 높아지고 있다. 본 논문에서는 반려동물 산업의 다양한 분야에 활용될 수 있도록 반려동물 사료의 성분 데이터를 기반으로 군집분석을 수행하고 적합한 서비스에 대해 고찰한다. 군집분석을 위해 시중에서 유통되고 있는 300여 개의 강아지 및 고양이 펫푸드를 대상으로 성분별 상관관계를 분석하여 유사성을 측정하며, Hierarchical, K-Means, Partitioning around medoids(PAM), Density-based, Mean-Shift 등의 다양한 클러스터링 기법을 활용하여 군집화 하여 분석한다. 또한 반려동물의 개인화 추천시스템도 제안한다. 본 논문의 연구 결과는 반려동물을 대상으로 한 사료 추천시스템 등의 맞춤형 개인화 서비스에 활용할 수 있다.

2단계 유사관계 행렬을 기반으로 한 순위 재조정 검색 모델 (A Re-Ranking Retrieval Model based on Two-Level Similarity Relation Matrices)

  • 이기영;은희주;김용성
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권11호
    • /
    • pp.1519-1533
    • /
    • 2004
  • 웹 기반의 학술분야 전문 검색 시스템은 사용자의 정보 요구 표현을 극히 제한적으로 허용함으로써 검색된 정보의 내용 분석과 정보 습득의 과정이 일관되지 못해 무분별한 정보 제공이 이루어진다. 본 논문에서는 용어의 상대적인 중요 정도를 축소용어 집합으로 구성하여 검색 시스템의 높은 시간 복잡도를 해결할 수 있도록 퍼지 검색 모델을 적용하였다. 또한 퍼지 호환관계의 특성을 만족하는 유사관계 행렬을 통해 사용자 질의를 정확하게 반영할 수 있도록 클러스터 검색을 수행하였다. 본 논문에서 제안한 퍼지 검색과 문서 클러스터 검색의 유사도 결합을 통한 순위 재조정 검색 모델은 검색 성능을 표현하는 정확률과 재현율 척도에서 향상됨을 입증하였다.

Nonlinear damage detection using linear ARMA models with classification algorithms

  • Chen, Liujie;Yu, Ling;Fu, Jiyang;Ng, Ching-Tai
    • Smart Structures and Systems
    • /
    • 제26권1호
    • /
    • pp.23-33
    • /
    • 2020
  • Majority of the damage in engineering structures is nonlinear. Damage sensitive features (DSFs) extracted by traditional methods from linear time series models cannot effectively handle nonlinearity induced by structural damage. A new DSF is proposed based on vector space cosine similarity (VSCS), which combines K-means cluster analysis and Bayesian discrimination to detect nonlinear structural damage. A reference autoregressive moving average (ARMA) model is built based on measured acceleration data. This study first considers an existing DSF, residual standard deviation (RSD). The DSF is further advanced using the VSCS, and then the advanced VSCS is classified using K-means cluster analysis and Bayes discriminant analysis, respectively. The performance of the proposed approach is then verified using experimental data from a three-story shear building structure, and compared with the results of existing RSD. It is demonstrated that combining the linear ARMA model and the advanced VSCS, with cluster analysis and Bayes discriminant analysis, respectively, is an effective approach for detection of nonlinear damage. This approach improves the reliability and accuracy of the nonlinear damage detection using the linear model and significantly reduces the computational cost. The results indicate that the proposed approach is potential to be a promising damage detection technique.

Genetic Diversity among the Genera Allium in Mongolia Based on Random Amplified Polymorphic DNA (RAPD) Analysis

  • Chun, Jong-Un;Bae, Chang-Hyu
    • Plant Resources
    • /
    • 제4권3호
    • /
    • pp.121-129
    • /
    • 2001
  • Intraspecific genetic diversity of sixteen accessions of Mogolian Alliums including fifteen species was investigated using randomly amplified polymorphic DNA (RAPD) analysis. Twenty three out of forty primers revealed scorable polymorphism. A total of 440 RAPD markers were generated on the 16 accessions of Mongolian Alliums. Among 440 RAPDs assayed, 439 were polymorphic with a mean polymorphic rate of 99.7%. Unweighted pair-group method using an arithmetic average (UPGMA) cluster analysis using RAPD data separated the 16 Allium accessions into two broad groups at similarity index 0.70. The clustering of the species was closely related with previous classification between A. altaicum and A. fistulosum. In addition, a high genetic similarity was showed between A. cepa and A. tagar.

  • PDF