Improvement of the fast exact pairwise-nearest-neighbor algorithm

Pattern Recognition

Volumn 42, Issue 5, 2009, Pages 867-870

  Liaw, Yi Ching ^a  

^a NANHUA UNIVERSITY   (Taiwan)

Author keywords

Data clustering; Fast search algorithm; Pairwise nearest neighbor

Indexed keywords

CLUSTER ANALYSIS; COMPUTATIONAL COMPLEXITY; LEARNING ALGORITHMS; MOTION ESTIMATION; VECTOR QUANTIZATION;

CLUSTER MERGE; COMPUTATION TIMES; DATA CLUSTERING; DATA SETS; DISTANCE CALCULATIONS; FAST SEARCH ALGORITHM; NOVEL METHODS; PAIRWISE-NEAREST-NEIGHBOR; REAL IMAGES; SPEED-UP;

CLUSTERING ALGORITHMS;

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

References (21)

1. Gersho A., and Gray R.M. Vector Quantization and Signal Compression (1991), Kluwer Academic Publishers, Boston, MA
2. Liaw Y.C., Lai J.Z.C., and Winston Lo. Image restoration of compressed image using classified vector quantization. Pattern Recognition 35 2 (2002) 181-192
3. Foster J., Gray R.M., and Dunham M.O. Finite state vector quantization for waveform coding. IEEE Trans. Inf. Theory 31 3 (1985) 348-359
4. Theodoridis S., and Koutroumbas K. Pattern Recognition. second edition (2003), Academic Press, New York
5. Fayyad U.M., Piatetsky-Shapiro G., Smyth P., and Uthurusamy R. Advances in Knowledge Discovery and Data Mining (1996), MIT Press, Boston, MA
6. Liu D., and Kubala F. Online speaker clustering. Proc. IEEE Conf. on Acoust. Speech Signal Process. 1 (2004) 333-336
7. Hojen-Sorensen P., de Freitas N., and Fog T. On-line probabilistic classification with particle filters. Proc. IEEE Signal Process. Soc. Workshop 1 (2000) 386-395
8. Eirinaki M., and Vazirgiannis M. Web mining for web personalization. ACM Trans. Internet Technol. 3 (2003) 1-27
9. Linde Y., Buzo A., and Gray R.M. An algorithm for vector quantizer design. IEEE Trans. Commun. 28 1 (1980) 84-95
10. Cetin A.E., and Weerackody V. Design vector quantizers using simulated annealing. IEEE Trans. Circuits Syst. 35 12 (1988) pp. 1550
11. Equitz W.H. A new vector quantization clustering algorithm. IEEE Trans. Acoust. Speech Signal Process. 37 10 (1989) 1568-1575
12. Shanbehzadeh J., and Ogunbona P.O. On the computational complexity of the LBG and PNN algorithm. IEEE Trans. Image Process. 6 4 (1997) 614-616
13. Kurita T. An efficient agglomerative clustering algorithm using a heap. Pattern Recognition 24 3 (1991) 205-209
14. Fränti P., Kaukoranta T., Shen D.F., and Chang K.S. Fast and memory efficient implementation of the exact PNN. IEEE Trans. Image Process. 9 5 (2000) 773-777
15. Kaukoranta T., Fränti P., and Nevalainen O. Vector quantization by lazy pairwise nearest neighbor method. Opt. Eng. 38 11 (1999) 1862-1868
16. Lai J.Z.C., and Liaw Y.C. Fast searching algorithm for vector quantization using projection and triangular inequality. IEEE Trans. Image Process. 13 2 (2004) 1554-1558
17. McNames J. A fast nearest-neighbor algorithm based on a principal axis search tree. IEEE Trans. PAMI 23 9 (2001) 964-976
18. Pan J.S., Lu Z.M., and Sun S.H. An efficient encoding algorithm for vector quantization based on subvector technique. IEEE Trans. Image Process. 12 3 (2003) 265-270
19. Zhe-Ming Lu, Shu-Chuan Chu, and Kuang-Chih Huang. Equal-average equal-variance equal-norm nearest neighbor codeword search algorithm based on ordered Hadamard transform. Int. J. Innovative Comput. Inf. Control 1 1 (2005) 35-41
20. Tai S.C., Lai C.C., and Lin Y.C. Two fast nearest neighbor searching algorithms for image vector quantization. IEEE Trans. Commun. 44 12 (1996) 1623-1628
21. Kanungo T., Mount D., Netanyahu N., Piatko C., Silverman R., and Wu A. An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. PAMI 24 7 (2002) 881-892