arrow
返回

Challenges in KNN Classification

delete2022-10-01
delete84
delete
OA
AI
S
Shichao Zhang *
DOI:10.1109/TKDE.2021.3049250delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The KNN algorithm is one of the most popular data mining algorithms. It has been widely and successfully applied to data analysis applications across a variety of research topics in computer science. This paper illustrates that, despite its success, there remain many challenges in KNN classification, including K computation, nearest neighbor selection, nearest neighbor search and classification rules. Having established these issues, recent approaches to their resolution are examined in more detail, thereby providing a potential roadmap for ongoing KNN-related research, as well as some new classification rules regarding how to tackle the issue of training sample imbalance. To evaluate the proposed approaches, some experiments were conducted with 15 UCI benchmark datasets.
Keyword:
Training
Nearest neighbor methods
Data mining
Prediction algorithms
Training data
Partitioning algorithms
Licenses
Data mining
lazy learning
KNN classification
classification rule

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

C
Central South University
学者数:
10.0W
论文数: 7.2W
被引数: 10.9W
引用论文

引用论文

Crambin: a direct solution for a 400-atom structure
err1995-01-01
err0
PREAI
errC. M. Weeks; H. A. Hauptman; G. D. Smith; R. H. Blessing; M. M. Teeter; R. Miller
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
A Local Mean Representation-based K-Nearest Neighbor Classifier
err2019-04-12
err57
PREAI
errGou, Jianping; Qiu, Wenmo; Yi, Zhang; Xu, Yong; Mao, Qirong; Zhan, Yongzhao
err分享
err收藏
A novel kNN algorithm with data-driven k parameter computation数据驱动的k参数计算kNN算法
err2018-07-01
err149
PREAI
errZhang, Shichao; Cheng, Debo; Deng, Zhenyun; Zong, Ming; Deng, Xuelian
err分享
err收藏
err分享
err收藏
Locality constrained representation-based K-nearest neighbor classification
err2019-03-01
err67
PREAI
errGou, Jianping; Qiu, Wenmo; Yi, Zhang; Shen, Xiangjun; Zhan, Yongzhao; Ou, Weihua
err分享
err收藏
A novel ensemble method for k-nearest neighbor一种新的k近邻集成方法
err2019-01-01
err77
PREAI
errZhang, Youqiang; Cao, Guo; Wang, Bisheng; Li, Xuesong
err分享
err收藏
学者 查看更多内容