摘要
分类器集成系统已广泛应用于模式识别的各个领域,然而随着分类器数量的增加,导致分类器间差异度的减小而产生冗余。因此需要研究在保障集成性能的同时,剔除冗余分类器,减小分类器集合的规模。提出了一种使用混合差异性度量的分类器选择方法。该方法首先将成对差异度矩阵转换为邻接矩阵,以一个图或多个图的形式表示;然后利用基于遗传算法的图着色方法,根据着色结果将分类器分组;最后给出一种基于信息熵和非成对差异性度量的评价体系,根据各组的权值选出一组作为最终分类器集合。通过与多种集成方法在UCI数据库的8组数据集上的实验对比,证明了所提方法的可行性。
At present,classifier ensemble system has been widely used in various fields of pattern recognition.However,as the number of classifiers increases,the diversity among classifiers can be reduced and redundancy can be generated.Therefore,it is necessary to study how to delete redundant classifiers and reduce the size of the classifier set without ensemble performance degradation.This paper proposes a classifier selection method with hybrid diversity measure.In the method,the paired diversity matrix is transformed into adjacency matrix which is expressed by one or more graphs.Then,using graph coloring method based on genetic algorithm,the classifiers are grouped according to the coloring result.Finally,an evaluation system based on information entropy and non-pairwise diversity measure is presented.According to the weights of each group,a group is selected as the final classifier set.The feasibility of the proposed method is demonstrated by comparing experiments with a variety of ensemble methods on 8 datasets of UCI databases.
作者
米爱中
陆瑶
MI Aizhong;LU Yao(School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo,Henan 454000,China)
出处
《计算机科学与探索》
CSCD
北大核心
2018年第9期1522-1530,共9页
Journal of Frontiers of Computer Science and Technology
基金
国家自然科学基金No.61602157
河南省科技计划项目No.162102210062
河南省高等学校重点科研项目No.15A520017~~
关键词
分类器集成
差异性
遗传算法
图着色方法
信息熵
classifier ensemble
diversity
genetic algorithm
graph coloring method
information entropy
作者简介
米爱中(1977—),男,河南焦作人,博士,河南理工大学副教授、硕士生导师,CCF会员,主要研究领域为模式识别,网络安全。;Corresponding author:陆瑶(1992—),女,河南焦作人,河南理工大学硕士研究生,主要研究领域为模式识别,图像处理。E-mail:ly7011@126.com。
