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

2013 年 第22 卷 第 8 期 计 算 机 系 统 应 用 GwMKnn:针对类属性数据加权的MKnn 算法① 1,2 1 1 1 陈雪云 , 郭躬德 , 陈黎飞 , 卢伟胜 1(福建师范大学 数学与计算机科学学院, 福州 350007) 2(龙岩学院 数学与计算机科学学院, 龙岩 364012) 摘 要: 互k 近邻MKnn 算法是k-近邻算法的一种有效改进算法, 但其对类属性数据通常采用属性值相同为0, 不 同为1 的方法处理, 从而在类属性数据较多的数据集上分类效率受到一定程度的抑制. 针对MKnn 对类属性数据 处理方法的不足, 对类属性数据的处理引进类别基尼系数的概念, 对同类样本, 用基尼系数统计某一类属性中不 同值分布对这个类的贡献度作为此类属性的权重, 并以此作为估算不同样本之间的相似性对MKnn 进行优化, 扩 宽MKnn 的使用面. 实验结果验证了该方法的有效性. 关键词: 类属性数据; k-近邻; 互k-近邻; 基尼系数 GwMKnn: MKnn algorithm for Nominal Data by Gini Weight 1,2 1 1 1 CHEN Xue-Yun , GUO Gong-De , CHEN Li-Fei , LU Wei-Sheng 1(School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, China) 2(School of Mathematics and Computer Science, Longyan University, Longyan 364012, China) Abstract: MKnn is an improved version of the k-nearest neighbor method, but it uses general approach to deal with nominal data, that is, if its value is the same then to 0, different to 1, thus the classification efficiency is suppressed a certain degree on the data sets with more nominal data. The concept of Categorys Gini is introduced in this paper to deal with the shortage of the processing on nominal data, which statistics the contribution of samples in same class by its data distribution for its category and takes it as the attribute weight, used to estimate the similarity for different samples. It aims to optimize the MKnn method and promotes its applications. The experimental results demonstrate the effect- tiveness of the proposed method. Key words: nominal data; k-nearest neighbor; mutual k-nearest neighbor ; Gini index 数据挖掘是指从大型数据库中, 挖掘潜在和未知 类算法, 它们分别是C4.5, SVM, AdaBoost 算法, Knn,