loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on Pattern Recognition (ICPR'02) - Volume 2
Dynamic Local Search for Clustering with Unknown Number of Clusters
Quebec City, QC, Canada
August 11-August 15
ISBN: 0-7695-1695-X
Ismo Kärkkäinen, University of Joensuu
Pasi Fränti, University of Joensuu
Dynamic clustering problems can be solved by finding several clustering solutions with different number of clusters, and by choosing the one that minimizes a given evaluation function. This kind of brute force approach is general but not very efficient. We propose a new dynamic local search that solves the number and location of the clusters jointly. The algorithm uses a set of basic operations, such as cluster addition, removal and swapping. The clustering is found by the combination of trial-and-error approach of local search, and the local optimization capability of the GLA. The algorithm finds the results 30 times faster than the brute force approach.
Index Terms:
clustering, number of clusters, vector quantization, optimization
Citation:
Ismo Kärkkäinen, Pasi Fränti, "Dynamic Local Search for Clustering with Unknown Number of Clusters," icpr, vol. 2, pp.20240, 16th International Conference on Pattern Recognition (ICPR'02) - Volume 2, 2002
Usage of this product signifies your acceptance of the Terms of Use.