Fast kNN classification algorithm based on partial distance search

Wen Jyi Hwang, Kuo Wei Wen

Research output: Contribution to journalArticlepeer-review

59 Citations (Scopus)

Abstract

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
Volume34
Issue number21
DOIs
Publication statusPublished - 1998 Oct 15

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

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

Cite this