Clustering Algorithm Using a Center of Gravity for Grid-based Sample

다국어 초록 (Multilingual Abstract)

Cluster analysis has been widely used in many applications, such as data analysis, pattern recognition, image processing, etc. But clustering requires many hours to get clusters that we want, because it is more primitive, explorative and we make many data an object of cluster analysis. In this paper we propose a new clustering method, 'Clustering algorithm using a center of gravity for grid-based sample'. It reduces running time by using grid-based sample and keeps accuracy by using representative point, a center of gravity.

참고문헌 (Reference)

1 "The construction of hierarchic and nonhierarchic classifications" 177-184, 1968

2 "Finding Groups in Data An Introduction to Cluster Analysis" 1990

3 "Clustering Algorithm by Grid-based Sampling" 14 (14): 535 -543, 2003

4 Anderberg, "Cluster Analysis for Applications" Academic Press 1973

5 "Chameleon: Hierarchical Clustering using Dynamic Modeling" 68-75, 1999

6 "An efficient data clustering method for very large databases Management of Data" 103-114, 1996

7 "An efficient clustering algorithm for large databases" 73-84, 1998

8 "Algorithms for Clustering Data" Prentice Hall 1988

9 "A robust clustering algorithm for categorical attributes" 512-521, 1999