FAST KNN CLASSIFICATION ALGORITHM-BASED ON PARTIAL DISTANCE SEARCH

Authors
HWANG WJ WEN KW
Citation
Wj. Hwang et Kw. Wen, FAST KNN CLASSIFICATION ALGORITHM-BASED ON PARTIAL DISTANCE SEARCH, Electronics Letters, 34(21), 1998, pp. 2062-2063
Citations number
5
Categorie Soggetti
Engineering, Eletrical & Electronic
Journal title
Electronics Letters → ACNP
ISSN journal
00135194
Volume
34
Issue
21
Year of publication
1998
Pages
2062 - 2063
Database
ISI
SICI code
0013-5194(1998)34:21<2062:FKCAOP>2.0.ZU;2-I
Abstract
A new fast kNN classification algorithm is presented for texture and p attern recognition. The algorithm identifies the first k closest vecto rs in the design set of a kNN classifier for each input vector by perf orming the partial distance search in the wavelet domain. Simulation r esults show that,without increasing the classification error rate, the algorithm requires only 12.94% of the computational time of the origi nal kNN technique.