DocumentCode :
1445155
Title :
Fast kNN classification algorithm based on partial distance search
Author :
Wen-Jyi Hwang
Author_Institution :
Dept. of Electr. Eng., Chung Yuan Christian Univ., Chung Li
Volume :
34
Issue :
21
fYear :
1998
fDate :
10/15/1998 12:00:00 AM
Firstpage :
2062
Lastpage :
2063
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;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19981427
Filename :
729937
Link To Document :
بازگشت