Survey of Improving K-Nearest-Neighbor for Classification

Authors:
Liangxiao Jiang;Zhihua Cai;Dianhong Wang;Siwei Jiang
Affiliations:
China University of Geosciences, Wuhan 430074, China;China University of Geosciences, Wuhan 430074, China;China University of Geosciences, Wuhan 430074, China;China University of Geosciences, Wuhan 430074, China
Venue:
FSKD '07 Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery - Volume 01
Year:
2007

Citing 0
Cited 5

An Empirical Study on Several Classification Algorithms and Their Improvements

ISICA '09 Proceedings of the 4th International Symposium on Advances in Computation and Intelligence
Dynamic time warping constraint learning for large margin nearest neighbor classification

Information Sciences: an International Journal
A retrieval strategy using the integrated knowledge of similarity and associations

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
A prototype classifier based on gravitational search algorithm

Applied Soft Computing
Hybrid dynamic k-nearest-neighbour and distance and attribute weighted method for classification

International Journal of Computer Applications in Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

KNN ( k-nearest-neighbor) has been widely used as an effective classification model. In this paper, we summa- rize three main shortcomings confronting KNN and single out three main methods for overcoming its three shortcom- ings. Keeping to these methods, we try our best to survey some improved algorithms and experimentally tested their effectiveness. Besides, we discuss some directions for fu- ture study on KNN.