A fast K nearest neighbors classification algorithm

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E87-A, Issue 4, 2004, Pages 961-963

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

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

K nearest neighbors; Texture image classification; Wavelet transform

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; TEXTURES; VECTORS; WAVELET TRANSFORMS;

EUCLIDEAN METRIC; HAAR WAVELET; K NEAREST NEIGHBORS; TEXTURE IMAGE CLASSIFICATION;

PATTERN RECOGNITION;

EID: 2342569717     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (8)

1. P.E. Hart, "The condensed nearest neighbor rule," IEEE Trans. Inf. Theory, vol.IT-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. Mach. 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. Comput., vol.C-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. L. Guan and M. Kamel, "Equal-average hyperplane partitioning method for vector quantization of image data," Pattern Recognit. Lett., vol.13, no. 10, pp.693-699, 1992.
6. S. Mallat and S. Zhong, "Characterization of signals from multiscale edges," IEEE Trans. Pattern Anal. Mach. Intell., vol.14, no.7, pp.710-732, 1992.
7. S. Mallat and W.L. Huang, "Singularity detection and processing with wavelets," IEEE Trans. Inf. Theory, vol.38, no.2, pp.617-643, 1992.
8. 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, Aug. 1999.