DocumentCode
2419421
Title
Survey of Improving K-Nearest-Neighbor for Classification
Author
Jiang, Liangxiao ; Cai, Zhihua ; Wang, Dianhong ; Jiang, Siwei
Author_Institution
China Univ. of Geosci., Wuhan
Volume
1
fYear
2007
fDate
24-27 Aug. 2007
Firstpage
679
Lastpage
683
Abstract
KNN (k-nearest-neighbor) has been widely used as an effective classification model. In this paper, we summarize three main shortcomings confronting KNN and single out three main methods for overcoming its three shortcomings. Keeping to these methods, we try our best to survey some improved algorithms and experimentally tested their effectiveness. Besides, we discuss some directions for future study on KNN.
Keywords
pattern classification; classification model; k-nearest-neighbor; Computer science; Data mining; Euclidean distance; Geology; Measurement standards; Nearest neighbor searches; Robustness; Size measurement; Testing; Voting;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
Conference_Location
Haikou
Print_ISBN
978-0-7695-2874-8
Type
conf
DOI
10.1109/FSKD.2007.552
Filename
4406010
Link To Document