Title :
Fast kNN classification algorithm based on partial distance search
Author_Institution :
Dept. of Electr. Eng., Chung Yuan Christian Univ., Chung Li
fDate :
10/15/1998 12:00:00 AM
Abstract :
A new fast kNN classification algorithm is presented for texture and pattern recognition. The algorithm identifies the fat k closest vectors in the design set of a kNN classifier for each input vector by performing the partial distance search in the wavelet domain. Simulation results show that, without increasing the classification error rate, the algorithm requires only 12.94% of the computational time of the original kNN technique
Keywords :
pattern classification; search problems; wavelet transforms; computational time; error rate; kNN classification algorithm; partial distance search; pattern recognition; simulation; texture; wavelet domain;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19981427