|
计算机科学 2014
smwknn:基于类别子空间距离加权的互k近邻算法Keywords: 类别子空间,互k最近邻,距离加权,子空间中图法分类号tp391文献标识码a Abstract: 互k最近邻算法(mknnc)是k最近邻分类算法(knn)的一种改进算法,该算法用互k最近邻原则对训练样本以及k最近邻进行噪声消除,从而提高算法的分类效果。然而在利用互k最近邻原则进行噪声消除时,并没有将类别属性考虑进去,因此有可能把真实有效的数据当成噪声消除掉,从而影响分类效果。基于类别子空间距离加权的互k最近邻算法考虑到近邻的距离权重,既能消除冗余或无用属性对最近邻分类算法依赖的相似性度量的影响,又能较好地消除邻居中的噪声点。最后在uci公共数据集上的实验结果验证了该算法的有效性。
|