Fast kNN classification algorithm based on partial distance search

Wen Jyi Hwang, Kuo Wei Wen

Research output: Contribution to journalArticle

51 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

Fingerprint

Pattern recognition
Classifiers
Textures

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Fast kNN classification algorithm based on partial distance search. / Hwang, Wen Jyi; Wen, Kuo Wei.

In: Electronics Letters, Vol. 34, No. 21, 15.10.1998, p. 2062-2063.

Research output: Contribution to journalArticle

@article{42f18347cb914feeb12cfc133869a8df,
title = "Fast kNN classification algorithm based on partial distance search",
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.",
author = "Hwang, {Wen Jyi} and Wen, {Kuo Wei}",
year = "1998",
month = "10",
day = "15",
doi = "10.1049/el:19981427",
language = "English",
volume = "34",
pages = "2062--2063",
journal = "Electronics Letters",
issn = "0013-5194",
publisher = "Institution of Engineering and Technology",
number = "21",

}

TY - JOUR

T1 - Fast kNN classification algorithm based on partial distance search

AU - Hwang, Wen Jyi

AU - Wen, Kuo Wei

PY - 1998/10/15

Y1 - 1998/10/15

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=3743053629&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=3743053629&partnerID=8YFLogxK

U2 - 10.1049/el:19981427

DO - 10.1049/el:19981427

M3 - Article

AN - SCOPUS:3743053629

VL - 34

SP - 2062

EP - 2063

JO - Electronics Letters

JF - Electronics Letters

SN - 0013-5194

IS - 21

ER -