一种新的分类器选择集成算法.pdfVIP

第 38卷 第 8期 计 算 机 工 程 2012年4月 V0l_38 NO．8 ComputerEngineering April2012 · 人工智能及识别技术 · 文章编号：1000—-3428(2012)o8—_ol67___03 文献标识码；A 中圈分类号；TP312 一 种新的分类器选择集成算法 尹 光 ，朱玉全 ，陈 耿 (1．江苏大学计算机科学与通信工程学院，江苏 镇江 212013；2．东南大学经济管理学院，南京 211189) 摘 要：为提高集成分类器系统的分类性能，提出一种分类器选择集成算法 MCC—SCEN。该算法选取基分类器集中具有最大互信息差异 性的子集和最大个体分类能力的子集，以确定待扩展分类器集，选择具有较大混合分类能力的基分类器加入到待扩展集中，构成集成系统， 进行加权投票并产生结果。实验结果表明，该方法优于经典的AdaBoost和Bagging方法，具有较高的分类准确率。 关健词 ：多分类器系统；选择集成；差异性 ；分类能力；加权投票 New ClassifierSelectionEnsembleAlgorithm YIN Guang，ZHUYu—quan ，CHEN Geng (1．SchoolofComputerScienceandTelecommunicationsEngineering，JiangsuUniversity，Zhe~iang212013，China； 2．SchoolofEconomicsandManagement，SoutheastUniversity，Nanjing211189，China) [Abstract]InordertoimprovetheperformanceofMultipleClassifierSystem(MCS)，anew classifierselectionensemblealgorithm called M CC—SCEN isproposed．Thisalgorithm firstfindsclassifiersubsetswhichhavethebiggestsingleaccuracynaddiversitytogeneratehteunexpand classifierset，then selects classifiershtathave largestMCS to constructhte ensemblesystem and usesweighted vote asensemblemethod． Experimentalresultsshow thismehtodisbetterthanAdaBoostandBaggingmethod． [Keywords]MultipleClassifierSystem(MCS)；selectionensemble；diversity；classificationcapability；weightedvote DOI：1O．3969／j．issn．1000—3428．2012．08．055 1 概述 (MutualClassificationCapability，MCC)函数，并在其上提出 随着多分类器系统(MultipleClassifierSystem，MCS)在医 了一种选择集成算法，利用该函数选择出构建集成的基分类 疗图像识别、字符识别、入侵检测等领域中的不断成功应用， 器，从而在一定程度上消除 “差异性一分类性能”矛盾。 集成分类器系统的研究已经成为数据挖掘领域的一个热点 2 基分类器的 “差异性一分类性能”矛盾 问题 。 2．1 分类器的差异性 多分类器集成可分为融合集成和选择集成 ¨j。融合集成 集成分类器系统中的基分类器彼此之间应该是不同的，