基于稀疏学习的kNN分类

宗鸣; 龚永红; 文国秋; 程德波; 朱永华

doi:10.16088/j.issn.1001-6600.2016.03.006

广西师范大学学报（自然科学版） ›› 2016, Vol. 34 ›› Issue (03) : 39 -45. DOI: 10.16088/j.issn.1001-6600.2016.03.006

基于稀疏学习的kNN分类

宗鸣, 龚永红, 文国秋, 程德波, 朱永华

作者信息 +

Author information +

文章历史 +

PDF

摘要

在kNN算法分类问题中,k的取值一般是固定的,另外,训练样本中可能存在的噪声能影响分类结果。针对以上存在的两个问题,本文提出一种新的基于稀疏学习的kNN分类方法。本文用训练样本重构测试样本,其中,l₁-范数导致的稀疏性用来对每个测试样本用不同数目的训练样本进行分类,这解决了kNN算法固定k值问题;l₂₁-范数产生的整行稀疏用来去除噪声样本。在UCI数据集上进行实验,本文使用的新算法比原来的kNN分类算法能取得更好的分类效果。