DocumentCode
1399736
Title
Fast k-nearest-neighbour search algorithm for nonparametric classification
Author
Baek, Seongjoon ; Sung, Koeng-Mo
Author_Institution
Sch. of Electr. Eng., Seoul Nat. Univ., South Korea
Volume
36
Issue
21
fYear
2000
fDate
10/12/2000 12:00:00 AM
Firstpage
1821
Lastpage
1822
Abstract
A fast KNN search algorithm for nonparametric classification is presented. The proposed algorithm uses a projection vector to accelerate the classification process by eliminating the need to calculate a large number of distances. The algorithm also uses a linked list to efficiently retain the intermediate k closest vector and is combined with the PDS technique to obtain further acceleration. Simulation results confirm the effectiveness of the proposed algorithms
Keywords
pattern classification; PDS technique; classification process acceleration; fast k-nearest-neighbour search algorithm; nonparametric classification; projection vector;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20001249
Filename
878659
Link To Document