loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Second IEEE International Conference on Data Mining (ICDM'02)
A Parameterless Method for Efficiently Discovering Clusters of Arbitrary Shape in Large Datasets
Maebashi City, Japan
December 09-December 12
ISBN: 0-7695-1754-4
Andrew Foss, University of Alberta
Osmar R. ZaÏane, University of Alberta
Clustering is the problem of grouping data based on similarity and consists of maximizing the intra-group similarity while minimizing the inter-group similarity. The problem of clustering data sets is also known as unsupervised classification, since no class labels are given. However, all exist-ing clustering algorithms require some parameters to steer the clustering process, such as the famous k for the number of expected clusters, which constitutes a supervision of a sort. We present in this paper a new, efficient, fast and scalable clustering algorithm that clusters over a range of resolutions and finds a potential optimum clustering without requiring any parameter input. Our experiments show that our algorithm outperforms most existing clustering algorithms in quality and speed for large data sets.
Citation:
Andrew Foss, Osmar R. ZaÏane, "A Parameterless Method for Efficiently Discovering Clusters of Arbitrary Shape in Large Datasets," icdm, pp.179, Second IEEE International Conference on Data Mining (ICDM'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.