Fast kNN classification algorithm based on partial distance search

Wen Jyi Hwang*, Kuo Wei Wen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

92 Citations (Scopus)


A new fast kNN classification algorithm is presented for texture and pattern recognition. The algorithm identifies the first 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.

Original languageEnglish
Pages (from-to)2062-2063
Number of pages2
JournalElectronics Letters
Issue number21
Publication statusPublished - 1998 Oct 15
Externally publishedYes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast kNN classification algorithm based on partial distance search'. Together they form a unique fingerprint.

Cite this