Fast agglomerative clustering using information of k-nearest neighbors

Pattern Recognition

Volumn 43, Issue 12, 2010, Pages 3958-3968

  Chang, Chih Tang ^a   Lai, Jim Z C ^a   Jeng, M D ^a  

^a NATIONAL TAIWAN OCEAN UNIVERSITY   (Taiwan)

Author keywords

Agglomerative clustering; Nearest neighbor; Vector quantization

Indexed keywords

AGGLOMERATIVE CLUSTERING; COMPUTING TIME; DATA SETS; DISTANCE CALCULATION; FAST SEARCH; K-NEAREST NEIGHBORS; NEAREST NEIGHBORS; NUMBER OF DATUM; REAL IMAGES;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL COMPLEXITY;

VECTOR QUANTIZATION;

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

References (31)

1. A. Gersho, and R.M. Gray Vector Quantization and Signal Compression 1991 Kluwer Academic Publishers Boston, MA
2. Y.C. Liaw, J.Z.C. Lai, and Winston Lo Image restoration of compressed image using classified vector quantization Pattern Recognition 35 2002 181 192
3. J. Foster, R.M. Gray, and M.O. Dunham Finite state vector quantization for waveform coding IEEE Transactions on Information Theory 31 1985 348 359
4. J.Z.C. Lai, Y.C. Liaw, and Winston Lo Artifact reduction of JPEG coded images using mean-removed classified vector quantization Signal Processing 82 2002 1375 1388
5. S. Theodoridis, and K. Koutroumbas Pattern Recognition 2nd edition 2003 Academic Press New York
6. U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy Advances in Knowledge Discovery and Data Mining 1996 MIT Press Boston, MA
7. D. Liu, F. Kubala, Online speaker clustering, in: Proceedings of IEEE Conference on Acoustic, Speech, and Signal Processing, 2004, pp. 333336.
8. P. Hojen-Sorensen, N. de Freitas, T. Fog, On-line probabilistic classification with particle filters, in: Proceedings of IEEE Signal Processing Society Workshop, 2000, pp. 386395.
9. M. Eirinaki, and M. Vazirgiannis Web mining for web personalization ACM Transactions on Internet Technology 3 2003 1 27
10. T. Kanungo, D. Mount, N. Netanyahu, C. Piatko, R. Silverman, and A. Wu An efficient k-means clustering algorithm: analysis and implementation IEEE Transactions on PAMI 24 2002 881 892 (Pubitemid 34835464)
11. R. Kashef, and M.S. Kamel Cooperative clustering Pattern Recognition 43 2010 2315 2339
12. A. Gersho, and R.M. Gray Vector Quantization and Signal Compression 1991 Kluwer Academic Publishers Boston, MA
13. J.Z.C. Lai, and C.C. Lue Fast search algorithms for VQ codebook generation Journal of Visual Communication and Image Representation 7 1996 163 168
14. J. Shanbehzadeh, and P.O. Ogunbona On the computational complexity of the LBG and PNN algorithm IEEE Transactions on Image Processing 6 1997 614 616
15. P. Gunoche, Hansen, and B. Jaumard Efficient algorithms for divisive hierarchical clustering with the diameter criterion Journal of Classification 1 1991 5 30
16. P. Frnti, O. Virmajoki, and Ville Hautamki Fast agglomerative clustering using a k-nearest neighbor graph IEEE Transactions on PAMI 26 2006 1875 1881
17. P. Frnti, T. Kaukoranta, D.F. Shen, and K.S. Chang Fast and memory efficient implementation of the exact PNN IEEE Transactions on Image Processing 9 2000 773 777
18. J.H. Ward Hierarchical grouping to optimize an objective function Journal of the American Statistical Association 58 1963 238 244
19. T. Kurita An efficient agglomerative clustering algorithm using a heap Pattern Recognition 24 1991 205 209
20. T. Kaukoranta, P. Frnti, and O. Nevalainen Vector quantization by lazy pairwise nearest neighbor method Optical Engineering 38 1999 1862 1868
21. O. Virmajoki, P. Frnti, and T. Kaukoranta Practical methods for speeding-up the pairwise nearest neighbor method Optical Engineering 40 2001 2495 2504
22. C.-D. Bei, and R.M. Gray An improvement of the minimum distortion encoding algorithms for vector quantization and pattern matching IEEE Transactions on Communications 1985 1132 1133 COMM-33
23. J. Correa-Morris, D.L. Espinosa-Isidrn, and D.R. lvarez-Nadiozhin An incremental nested partition method for data clustering Pattern Recognition 43 2010 2439 2455
24. H.G. Ayad, and M.S. Kamel On voting-based consensus of cluster ensembles Pattern Recognition 43 2010 1943 1953
25. S.-W. Ra, and J.-K. Kim A fast mean-distance-ordered partial codebook search algorithm for image vector quantization IEEE Transactions on Circuits and Systems II 40 1993 576 579
26. Y.C. Liaw Improvement of the fast exact pairwise-nearest-neighbor algorithm Pattern Recognition 42 2009 867 870
27. J.Z.C. Lai, Y.C. Liaw, and Julie Liu Fast k-nearest-neighbor search based on projection and triangular inequality Pattern Recognition 40 2007 351 359
28. W.H. Equitz A new vector quantization clustering algorithm IEEE Transactions on Acoustics, Speech, and Signal Processing 37 1989 1568 1575
29. J.Z.C. Lai, and Y.C. Liaw Fast-searching algorithm for vector quantization using projection and triangular inequality IEEE Transactions on Image Processing 13 2004 1554 1558
30. J. McNames A fast nearest-neighbor algorithm based on a principal axis search tree IEEE Transactions on PAMI 23 2001 964 976
31. J.Z.C. Lai, and J.Y. Yen Inverse error-diffusion using classified vector quantization IEEE Transactions on Image Processing 7 1998 1753 1758