基于LPP和l2,1的KNN填充算法

苏毅娟; 孙可; 邓振云; 尹科军

doi:10.16088/j.issn.1001-6600.2015.04.010

广西师范大学学报（自然科学版） ›› 2015, Vol. 33 ›› Issue (04) : 55 -62. DOI: 10.16088/j.issn.1001-6600.2015.04.010

基于LPP和l_2,1的KNN填充算法

苏毅娟, 孙可, 邓振云, 尹科军

作者信息 +

Author information +

文章历史 +

PDF

摘要

传统的KNN缺失值填充算法存在没有利用样本间属性的相关性,也没有考虑到保持样本数据本身的结构和去除噪声样本的问题。本文提出利用训练样本重构测试样本从而进行最近邻缺失值填充的方法,该方法重构过程充分利用样本间的相关性,也用到LPP(保局投影)保持数据结构在重构过程中不变,同时引入l2,1范式用于去除噪声样本。在UCI数据集上的仿真实验结果表明,该方法比传统的KNN填充算法以及基于属性信息熵的Entropy-KNN算法有更高的预测准确度。