군집분석 방법들을 비교하기 위한 상사그림 = The Similarity Plot for Comparing Clustering Methods

다국어 초록 (Multilingual Abstract)

There are a wide variety of clustering algorithms; subsequently, we need a measure of similarity between two clustering methods. Such a measure can compare how well different clustering algorithms perform on a set of data. More numbers of compared clustering algorithms allow for more number of valuers for a measure of similarity between two clustering methods. Thus, we need a simple tool that presents the many values of a measure of similarity to compare many clustering methods. We suggest some graphical tools to compareg many clustering methods.

국문 초록 (Abstract)

군집분석을 위한 알고리즘은 매우 많다. 이러한 군집분석 방법들이 개체들을 어떻게 여러 개의 군집으로 나누는 지를 서로 비교하기 위해서는 나누어지는 군집들이 얼마나 동일한가를 알 수 있는 동의 측도가 필요하다. 우리가 고려하여야 할 군집분석 방법들이 많아질수록 덩달아 동의 측도들 값도 많아지게 된다. 그래서 복수 개의 군집분석 방법들과 대응되는 동의 측도값들을 한 눈에 확인할 수 있는 도구가 필요하다. 본 논문을 통하여 군집분석 방법들과 대응되는 동의 측도값들을 한 눈에 확인할 수 있는 그래픽도구들을 제안하고자 한다.

참고문헌 (Reference)

1 Unnikrishnan, R., "Toward objective evaluation of image segmentation Algorithms" 29 : 929-944, 2007

2 Song, M. S., "Statistical Data Analysis Using SAS" Free-Academy 2004

3 Warrens, M. J., "On the equivalence of Cohen’s Kappa and the Hubert-Arabie adjusted Rand index" 25 : 177-183, 2008

4 Rand, W., "Objective criteria for the evaluation of clustering methods" 66 : 846-850, 1971

5 Harrison, D., "Hedonic prices and the demand for clean air" 5 : 81-102, 1978

6 Yu, Z., "Graph-based consensus clustering for class discovery from gene expression data" 23 : 2888-2896, 2007

7 Brouwer, R. K., "Extending the rand, adjusted rand and jaccard indices to fuzzy partitions" 32 : 213-235, 2009

8 Monti, S., "Consensus clustering : A resampling-based method for class discovery and visualization of gene expression microarray data" 52 : 91-118, 2003

9 Hubert, L., "Comparing partitions" 2 : 193-218, 1985

10 Meila, M., "Comparing clustering-An information based distance" 98 : 873-895, 2007

11 Banerjee, A., "Clustering on the unit hypersphere using von Mises-Fisher distributions" 6 : 1345-1382, 2005

12 Strehl, A., "Cluster ensembles - a knowledge reuse framework for combining multiple partitions" 3 : 583-617, 2002

13 Vinh, N., "A novel approach for automatic number of clusters detection in microarray data based on consensus clustering" 84-91, 2009

14 Campello, R. J. G. B., "A fuzzy extension of the Rand index and other related indexes for clustering and classification assessment" 28 : 833-841, 2007

15 Ceccarelli, M, "A fuzzy extension of some classical concordance measures and an efficient algorithm for their computation, KES 2008, Part III" 5179 : 755-763, 2008

16 Fowlkes, E., "A Method for comparing two hierarchical clusterings" 78 : 553-569, 1983