arrow
返回

A novel kNN algorithm with data-driven k parameter computation

delete2018-07-01
delete149
PRE
AI
S
Shichao Zhang
D
Debo Cheng *
Z
Zhenyun Deng
M
Ming Zong
X
Xuelian Deng
DOI:10.1016/j.patrec.2017.09.036delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper studies an example-driven k-parameter computation that identifies different k values for different test samples in kNN prediction applications, such as classification, regression and missing data imputation. This is carried out with reconstructing a sparse coefficient matrix between test samples and training data. In the reconstruction process, an l(1)-norm regularization is employed to generate an element-wise sparsity coefficient matrix, and an LPP (Locality Preserving Projection) regularization is adopted to keep the local structures of data for achieving the efficiency. Further, with the learnt k value, k NN approach is applied to classification, regression and missing data imputation. We experimentally evaluate the proposed approach with 20 real datasets, and show that our algorithm is much better than previous k NN algorithms in terms of data mining tasks, such as classification, regression and missing value imputation. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
kNN method
kNN prediction
Parameter computation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
7.9K
被引数:
1.6W

机构

G
Guangxi Normal University
学者数:
7.7K
论文数: 4.9K
被引数: 5.1K
G
Guangxi University of Chinese Medicine
学者数:
4.3K
论文数: 1.7K
被引数: 1.7K
M
Massey University
学者数:
7.7K
论文数: 7.9K
被引数: 9.6K
学者 查看更多机构
引用论文

引用论文

Performance of cylindrical leaf wetness duration sensors in a tropical climate condition
err2008-12-01
err0
errOAAI
errEduardo Alvarez Santos; Paulo Cesar Sentelhas; Terry James Gillespie; Jorge Lulu
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Delayed myelination in a patient with 18q- syndrome
err1994-07-01
err0
PREAI
errJiro Ono; Koushi Harada; Takehisa Yamamoto; Sachiko Onoe; Shintaro Okada
err分享
err收藏
err分享
err收藏
学者 查看更多内容