.png){kind=icon}
返回
KNN Classification With One-Step Computation
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2021.3119140.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
KNN classification is an improvisational learning mode, in which they are carried out only when a test data is predicted that set a suitable K value and search the K nearest neighbors from the whole training sample space, referred them to the lazy part of KNN classification. This lazy part has been the bottleneck problem of applying KNN classification due to the complete search of K nearest neighbors. In this paper, a one-step computation is proposed to replace the lazy part of KNN classification. The one-step computation actually transforms the lazy part to a matrix computation as follows. Given a test data, training samples are first applied to fit the test data with the least squares loss function. And then, a relationship matrix is generated by weighting all training samples according to their influence on the test data. Finally, a group lasso is employed to perform sparse learning of the relationship matrix. In this way, setting K value and searching K nearest neighbors are both integrated to a unified computation. In addition, a new classification rule is proposed for improving the performance of one-step KNN classification. The proposed approach is experimentally evaluated, and demonstrated that the one-step KNN classification is efficient and promising.
Keyword:
Training
Training data
Sparse matrices
Prediction algorithms
Approximation algorithms
Licenses
Euclidean distance
KNN
setting K value
searching K nearest neighbors
group lasso
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
An Improved K-Nearest-Neighbor Indoor Localization Method Based on Spearman Distance一种改进的基于Spearman距离的K近邻室内定位方法
OAAI
OAAI分享收藏Supervised enhancer prediction with epigenetic pattern recognition and targeted validation.png)
NATURE METHODSOAAI
NATURE METHODSIF32.1
OAAI分享收藏
查看更多内容