GwMKnn:针对类属性数据加权的MKnn算法  

GwMKnn:MKnn algorithm for Nominal Data by Gini Weight

作　　者：陈雪云[1,2] 郭躬德[1] 陈黎飞[1] 卢伟胜[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福州350007 [2]龙岩学院数学与计算机科学学院,龙岩364012

出　　处：《计算机系统应用》2013年第8期103-108,158,共7页Computer Systems & Applications

基　　金：国家自然科学基金(61070062);福建高校产学合作科技重大项目(2010H6007);福建省教育厅B类项目(JB12201)

摘　　要：互k近邻MKnn算法是k-近邻算法的一种有效改进算法,但其对类属性数据通常采用属性值相同为0,不同为1的方法处理,从而在类属性数据较多的数据集上分类效率受到一定程度的抑制.针对MKnn对类属性数据处理方法的不足,对类属性数据的处理引进类别基尼系数的概念,对同类样本,用基尼系数统计某一类属性中不同值分布对这个类的贡献度作为此类属性的权重,并以此作为估算不同样本之间的相似性对MKnn进行优化,扩宽MKnn的使用面.实验结果验证了该方法的有效性.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 Category＇s 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.

关 键 词：类属性数据 K-近邻 互k-近邻 基尼系数 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]