Ananthanarayana, VS and Murty, Narasimha M and Subramanian, DK (2001) Efficient clustering of large data sets. In: Pattern Recognition, 34 (12). pp. 2561-2563.
![]() |
PDF
sdarticle.pdf Restricted to Registered users only Download (133kB) | Request a copy |
Abstract
Clustering is an activity of finding abstractions from data and these abstractions can be used for decision making [1]. In this paper, we select the cluster representatives as prototypes for efficient classification [3]. There are a variety of clustering algorithms reported in the literature. However, clustering algorithms that perform multiple scans of large databases (of size in Tera bytes) residing on the disk demand prohibitive computational times. As a consequence, there is a growing interest in designing clustering algorithms that scan the database only once. Algorithms like BIRCH [2], Leader [5] and Single-pass k-means algorithm [4] belong to this category.
Item Type: | Journal Article |
---|---|
Publication: | Pattern Recognition |
Publisher: | Elsevier |
Additional Information: | Copyright of this article belongs to Elsevier. |
Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
Date Deposited: | 16 Mar 2007 |
Last Modified: | 19 Sep 2010 04:36 |
URI: | http://eprints.iisc.ac.in/id/eprint/10437 |
Actions (login required)
![]() |
View Item |