Survey of Improving K-Nearest-Neighbor for Classification 论文

2007引用 268
Data Management and AlgorithmsData Mining Algorithms and ApplicationsRough Sets and Fuzzy Logic

详细信息

发表日期
2007-01-01
发表年份
2007

关键词

Data Management and AlgorithmsData Mining Algorithms and ApplicationsRough Sets and Fuzzy Logic

摘要

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.