Iterative shrinking method for clustering problems

Pattern Recognition

Volumn 39, Issue 5, 2006, Pages 761-775

  Fränti, Pasi ^a   Virmajoki, Olli ^a,b  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

^b Kajaani Polytechnic   (Finland)

Author keywords

Agglomeration; Clustering algorithms; Codebook generation; PNN; Vector quantization

Indexed keywords

CLUSTERING ALGORITHMS; CODEBOOK GENERATION; PNN;

AGGLOMERATION; ALGORITHMS; OPTIMIZATION; PATTERN RECOGNITION; PROBLEM SOLVING; VECTOR QUANTIZATION;

ITERATIVE METHODS;

EID: 33244462619     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.09.012     Document Type: Article

References (34)

1. B.S. Everitt Cluster Analysis third ed. 1992 Edward Arnold/Halsted Press London
2. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 1990 Wiley New York
3. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice-Hall Englewood Cliffs, NJ
4. A. Gersho, and R.M. Gray Vector Quantization and Signal Compression 1992 Kluwer Academic Publishers Dordrecht
5. J.H. Ward Hierarchical grouping to optimize an objective function J.Am. Statist. Assoc. 58 1963 236 244
6. W.H. Equitz A new vector quantization clustering algorithm IEEE Trans. Acoust. Speech Signal Process. 37 10 1989 1568 1575
7. O. Virmajoki, P. Fränti, and T. Kaukoranta Practical methods for speeding-up the pairwise nearest neighbor method Opt. Eng. 40 11 2001 2495 2504
8. D.P. de Garrido, W.A. Pearlman, and W.A. Finamore A clustering algorithm for entropy-constrained vector quantizer design with applications in coding image pyramids IEEE Trans. Circuits Syst. Video Technol. 5 2 1995 83 95
9. T. Kaukoranta, P. Fränti, and O. Nevalainen Iterative split-and-merge algorithm for VQ codebook generation Opt. Eng. 37 10 1998 2726 2732
10. P. Fränti, J. Kivijärvi, T. Kaukoranta, and O. Nevalainen Genetic algorithms for large scale clustering problem Comput. J. 40 9 1997 547 554
11. P. Fränti Genetic algorithm with deterministic crossover for vector quantization Pattern Recognition Lett. 21 1 2000 61 68
12. O. Virmajoki, P. Fränti, T. Kaukoranta, Iterative shrinking method for generating clustering, IEEE International Conference on Image Processing (ICIP'02), vol. 2, Rochester, New York, USA, 2002, pp. 685-688.
13. P. Fränti, and O. Virmajoki Genetic algorithm using iterative shrinking for solving clustering problems Proceedings of Data Mining Conference 2003 Rio de Janeiro, Brazil 2003 193 204
14. A. Likas, N. Vlassis, and J.J. Verbeek The global k-means clustering algorithm Pattern Recognition 36 2003 451 461
15. J. Shanbehzadeh, and P.O. Ogunbona On the computational complexity of the LBG and PNN algorithms IEEE Trans. Image Process. 6 4 1997 614 616
16. T. Kurita An efficient agglomerative clustering algorithm using a heap Pattern Recognition 24 3 1991 205 209
17. P. Fränti, T. Kaukoranta, D.-F. Shen, and K.-S. Chang Fast and memory efficient implementation of the exact PNN IEEE Trans. Image Process. 9 5 2000 773 777
18. T. Kaukoranta, P. Fränti, and O. Nevalainen Vector quantization by lazy pairwise nearest neighbor method Opt. Eng. 38 11 1999 1862 1868
19. J.C. Bezdek, and N.R. Pal Some new indexes of cluster validity IEEE Trans. Syst. Man Cybern. 28 3 1998 302 315
20. D.L. Davies, and D.W. Bouldin A cluster separation measure IEEE Trans. Pattern Anal. Mach. Intell. 1 2 1979 224 227
21. M. Sarkar, B. Yegnanarayana, and D. Khemani A clustering algorithm using an evolutionary programming-based approach Pattern Recognition Lett. 18 10 1997 975 986
22. I. Kärkkäinen, P. Fränti, Stepwise algorithm for finding unknown number of clusters, Advanced Concepts for Intelligent Vision Systems (ACIVS'2002), Gent, Belgium, 2002, pp. 136-143.
23. P.K. Ito Robustness of ANOVA and MANOVA test procedures P.R. Krishnaiah Handbook of Statistics 1: Analysis of Variance 1980 North-Holland Publishing Company 199 236
24. M. Xu, Delta-MSE dissimilarity in GLA-based vector quantization, IEEE International Conference on Acoustics, Speech, and Signal Processing, (ICASSP'04), vol. 5, Montreal, Canada, May 2004, pp. 813-816.
25. Y. Linde, A. Buzo, and R.M. Gray An algorithm for vector quantizer design IEEE Trans. Commun. 28 1 1980 84 95
26. P. Fränti, and J. Kivijärvi Randomized local search algorithm for the clustering problem Pattern Anal. Appl. 3 4 2000 358 369
27. T. Zhang, R. Ramakrishnan, and M. Livny BIRCH: a new data clustering algorithm and its applications Data Min. Knowl. Discovery 1 2 1997 141 182
28. T. Kohonen Self-Organization and Associative Memory 1988 Springer New York
29. J.C. Dunn A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters J. Cybern. 3 3 1974 32 57
30. P. Fränti, T. Kaukoranta, and O. Nevalainen On the splitting method for vector quantization codebook generation Opt. Eng. 36 11 1997 3043 3051
31. K. Zeger, and A. Gersho Stochastic relaxation algorithm for improved vector quantiser design Electron. Lett. 25 1989 896 898
32. J. Kivijärvi, P. Fränti, and O. Nevalainen Self-adaptive genetic algorithm for clustering J. Heuristics 9 2 2003 113 129
33. P. Fränti, On the usefulness of self-organizing maps for the clustering problem in vector quantization, 11th Scandinavian Conference on Image Analysis (SCIA'99), vol. 1, Kangerlussuaq, Greenland, 1999, pp. 415-422.
34. T. Kaukoranta, P. Fränti, and O. Nevalainen A fast exact GLA based on code vector activity detection IEEE Trans. Image Process. 9 8 2000 1337 1342