Fast PNN-based clustering using K-nearest neighbor graph

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2003, Pages 525-528

  Fränti, Pasi ^a   Virmajoki, Olli ^a   Hautamäki, Ville ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 10044246611     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. J.H. Ward, "Hierarchical grouping to optimize an objective function," J. Amer. Statist.Assoc., 58, 236-244, 1963.
2. W.H. Equitz, "A new vector quantization clustering algorithm," IEEE-ASSP, 37(10), 1568-1575, Oct. 1989.
3. P. Fränti, T. Kaukoranta, D.-F. Shen and K.-S. Chang, "Fast and memory efficient implementation of the exact PNN," IEEE-IP, 9(5), 773-777, May 2000.
4. J.C. Cover and G.J.S. Ross, "Minimum spanning trees and simple-linkage cluster analysis," Applied Statistics, 18, 54-64, 1969.
5. S.-W. Ra and J.K. Kim, "A fast mean-distance-ordered partial codebook search algorithm for image vector quantization," IEEE-CS, 40(9), 576-579, September 1993.
6. S. Arya and D.M. Mount, "Algorithm for fast vector quantization," IEEE Data Compresion Conference, Snowbird Utah, 381-390, 1994.
7. A.D. Constantinou, R.D. Bull and C.N. Canagarajah, "A new class of VQ codebook design algorithms using adjacency maps," SPIE Electronics Imaging 2000, San Jose, 3974, 625-634, 2000.
8. O. Virmajoki, P. Fränti, T. Kaukoranta, "Practical methods for speeding-up the pairwise nearest neighbor method", Optical Engineering, 40(11), 2495-2504, November 2001.
9. Y. Linde, A. Buzo and R.M. Gray, "An Algorithm for Vector Quantizer Design," IEEE-COM, 28(1), 84-95, Jan. 1980.
10. T. Kaukoranta, P. Fränti and O. Nevalainen, "A fast exact GLA based on code vector activity detection", IEEE-IP, 9(8), 1337-1342, Aug. 2000.