GwMKnn：针对类属性数据加权的MKnn算法.pdfVIP

2013年 第 22卷 第 8期 http：／／www．c-S·a．org．cn GwMKnn：针对类属性数据加权的MKnn算 陈雪云 l，，郭躬德 ，陈黎飞 ，卢伟胜 (福建师范大学 数学与计算机科学学院，福州 350007) (龙岩学院 数学与计算机科学学院，龙岩 364012) 摘 要：互k近邻MKnn算法是k．近邻算法的一种有效改进算法，但其对类属性数据通常采用属性值相同为0，不 同为 l的方法处理，从而在类属性数据较多的数据集上分类效率受到一定程度的抑制．针对MKnn对类属性数据 处理方法的不足，对类属性数据的处理引进类别基尼系数的概念，对 同类样本，用基尼系数统计某一类属性中不 同值分布对这个类的贡献度作为此类属性的权重，并以此作为估算不同样本之间的相似性对MKnn进行优化，扩 宽MKnn的使用面．实验结果验证了该方法的有效性． 关键词：类属性数据；k．近邻；互 k．近邻；基尼系数 GwM Knn：M Knnalgorithm forNominalDatabyGiniW eight CHEN Xue·Yun1,2GUO Gong-De，CHEN Li-Fei，LUWei-Sheng ， (SchoolofMathematicsandComputerScien