Dynamic local search for clustering with unknown number of clusters

Proceedings - International Conference on Pattern Recognition

Volumn 16, Issue 2, 2002, Pages 240-243

  Kärkkäinen, Ismo ^a   Fränti, Pasi ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

Clustering; Number of clusters; Optimization; Vector quantization

Indexed keywords

ALGORITHMS; FUNCTION EVALUATION; OPTIMIZATION; PROBLEM SOLVING; VECTORS; LOCAL SEARCH (OPTIMIZATION); PATTERN RECOGNITION; VECTOR QUANTIZATION;

CLUSTERING; NUMBER OF CLUSTERS;

PATTERN RECOGNITION; OPTIMIZATION;

BRUTE-FORCE APPROACH; CLUSTERING; CLUSTERING SOLUTIONS; DYNAMIC CLUSTERING; EVALUATION FUNCTION; LOCAL OPTIMIZATIONS; NUMBER OF CLUSTERS; TRIAL-AND-ERROR APPROACH;

EID: 9444253990     PISSN: 10514651     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Everitt B.S., Cluster Analysis, 3rd Edition. Edward Arnold / Halsted Press, London, 1992.
2. R. Dubes and A. Jain, Algorithms that Cluster Data, Prentice-Hall, Englewood Cliffs, NJ, 1987.
3. Y. Linde, A. Buzo, R.M. Gray, "An algorithm for vector quantizer design", IEEE Transactions on Communications 1980; 28(1): 84-95.
4. Zeger K, Gersho A, 1989. Stochastic relaxation algorithm for improved vector quantiser design. Electronics Letters 25(14), 896-898.
5. Rose K, Gurewitz E, Fox G, 1990. A deterministic annealing approach to clustering. Pattern Recognition Letters 11, 589-594.
6. Fränti P, Kivijärvi J, Kaukoranta T, Nevalainen O, 1997. Genetic algorithms for large scale clustering problems. The Computer Journal 40(9), 547-554.
7. P. Fränti and J. Kivijärvi, "Randomized local search algorithm for the clustering problem", Pattern Analysis and Applications 2000; 3(4): 358-369.
8. I. Kärkkäinen and P. Fränti, "Stepwise clustering algorithm for unknown number of clusters", Univ. of Joensuu, Dept. of CS, Report A-2002-5. (submitted)
9. Bezdek JC, Pal NR, 1998. Some new indexes of cluster validity. IEEE Transactions on Systems, Man and Cybernetics 28(3): 302-315.
10. Frigui H, Krishnapuram R, Clustering by Competitive Agglomeration. Pattern Recognition 1997; 30(7): 1109-1119.
11. Fritzke B, The LBG-U method for vector quantization - an improvement over LBG inspired from neural networks. Neural Processing Letters 1997; 5(1): 35-45.