Clustering Algorithm using a Center Of Gravity for Grid-based Sample

  • Park, Hee-Chang (Department of Statistics, Changwon National University) ;
  • Ryu, Jee-Hyun (Department of Statistics, Changwon National University)
  • Published : 2003.05.30

Abstract

Cluster analysis has been widely used in many applications, such that 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 is more fast than any traditional clustering method and maintains accuracy. It reduces running time by using grid-based sample and keeps accuracy by using representative point, a center of gravity.

Keywords