A hybrid clustering procedure for concentric and chain-like clusters

Murty, M Narasimha and Krishna, G (1981) A hybrid clustering procedure for concentric and chain-like clusters. In: International Journal of Computer & Information Sciences, 10 (6). pp. 397-412.

PDF 2.pdf - Published Version Restricted to Registered users only Download (773kB) | Request a copy

Abstract

K-means algorithm is a well known nonhierarchical method for clustering data. The most important limitations of this algorithm are that: (1) it gives final clusters on the basis of the cluster centroids or the seed points chosen initially, and (2) it is appropriate for data sets having fairly isotropic clusters. But this algorithm has the advantage of low computation and storage requirements. On the other hand, hierarchical agglomerative clustering algorithm, which can cluster nonisotropic (chain-like and concentric) clusters, requires high storage and computation requirements. This paper suggests a new method for selecting the initial seed points, so that theK-means algorithm gives the same results for any input data order. This paper also describes a hybrid clustering algorithm, based on the concepts of multilevel theory, which is nonhierarchical at the first level and hierarchical from second level onwards, to cluster data sets having (i) chain-like clusters and (ii) concentric clusters. It is observed that this hybrid clustering algorithm gives the same results as the hierarchical clustering algorithm, with less computation and storage requirements.

Item Type:	Journal Article
Publication:	International Journal of Computer & Information Sciences
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Keywords:	Nonhierarchical;agglomerative;multilevel theory;seed point selection;partitioning;relabeling;representative samples; chain-like and concentric clusters.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	26 Aug 2009 04:35
Last Modified:	19 Sep 2010 05:42
URI:	http://eprints.iisc.ac.in/id/eprint/22523

Actions (login required)

View Item