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
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;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2874-8
DOI :
10.1109/FSKD.2007.552
