基于局部相关性的kNN分类算法

邓振云; 龚永红; 孙可; 张继连

doi:10.16088/j.issn.1001-6600.2016.01.008

广西师范大学学报（自然科学版） ›› 2016, Vol. 34 ›› Issue (01) : 52 -58. DOI: 10.16088/j.issn.1001-6600.2016.01.008

基于局部相关性的kNN分类算法

邓振云, 龚永红, 孙可, 张继连

作者信息 +

Author information +

文章历史 +

PDF

摘要

kNN算法作为一种简单、有效的分类算法,在文本分类中得到广泛的应用。但是在k值(通常是固定的)的选取问题上通常是人为设定。为此,本文引入了重构和局部保持投影(locality preserving projections,LPP)技术用于最近邻分类,使得k值的选取是由样本间的相关性和拓扑结构决定。该算法利用l1-范数稀疏编码方法使每个测试样本都由它的k(不固定)个最近邻样本来重构,同时通过LPP保持重构前后样本间的局部结构不变,不仅解决了k值的选取问题,并且避免了固定k值对分类的影响。实验结果表明,该方法的分类性能优于经典kNN算法。