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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||