Improved K nearest neighbor classification algorithm

IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS

Volumn 2, Issue , 2004, Pages 1101-1104

  Qiao, Yu Long ^a   Pan, Jeng Shyang ^a,b   Sun, Sheng He ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; ERROR ANALYSIS; MATHEMATICAL MODELS; SET THEORY; TREES (MATHEMATICS); VECTORS;

FAST ALGORITHMS; HAAR WAVELET; NEIGHBORS CLASSIFICATION ALGORITHMS; UNTRANSFORMED VECTOR;

ALGORITHMS;

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

References (12)

1. P. E., Hart, "The condensed nearest neighbor rule," IEEE Trans. Inform. Theory, vol. 14, no. 3, pp. 515-516, 1968.
2. Q. B. Xie, C. A. Laszlo, and R. K. Ward, "Vector quantization technique for nonparametric classifier design," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, no. 12, pp. 1326-1330, 1993.
3. K. Fukunaga, and P. M. Narendra, "A branch and bound algorithm for computing k-nearest neighbors," IEEE Trans. Computers, vol. 24, no. 7, pp. 750-753, 1975.
4. W. J. Hwang, and K. W. Wen, "Fast kNN classification algorithm based on partial distance search," Electron. Lett. vol. 34, no. 21, pp. 2062-2063, 1998.
5. J. S. Pan, Y. L. Qiao, and S. H. Sun, "A fast K nearest neighbors classification algorithm," IEICE Trans. Fundamentals, E87-A, no. 4, 2004 (accepted)
6. L. Guan, and M. Kamel, "Equal-average hyperplane partitioning method for vector quantization of image data," Pattern Recognition Letter, vol. 13, no. 10, pp. 693-699, 1992.
7. C. H. Lee, and L. H. Chen, "Fast closest codeword search algorithm for vector quantization," IEE Proc.- Vis. Image Signal Process., vol. 141, no. 3, pp. 143-148, 1994.
8. P. Brodatz, Textures: A Photographic Album for Artists & Designers. Dover, NewYork, 1996.
9. USC-SIPI Image Database, http://sipi.usc.edu/services/ database/database.cgi?volume=textures
10. Brodatz Textures By Trygve Randen. http://www.ux. his.no/~tranden/ brodatz.html
11. J. S. Pan and J. W. Wang, "Texture segmentation using separable and non-separable wavelet frames," IEICE Trans. Fundamentals, vol. E82-A, no. 8, pp. 1463-1474, 1999.
12. S. Mallat, S. Zhong, "Characterization of signals from multiscale edges," IEEE Trans. Patt. Anal. and Mach. Intell., vol. 14, no. 7, pp. 710-732, 1992.