一种适用于多类不平衡数据集的模糊关联分类方法.pdfVIP

第27卷 第 l2期 控 制 与 决 策 2012年 l2月 、bl_27 No．12 Control and Decision Dec．20l2 文章编号：1001．0920(2012)12．1833—06 一 种适用于多类不平衡数据集的模糊关联分类方法 霍纬纲，高小霞 (中国民航大学计算机科学与技术学院，天津300300) 摘 要：提出一种适用于多类不平衡分布情形下的模糊关联分类方法，该方法以最小化AdaBoost．MIW集成学习迭 代过程中训练样本的加权分类错误率和子分类器中模糊关联分类规则数 目及规则中所含模糊项的数 目为遗传优化 目标，实现了AdaBoost．M1W和模糊关联分类建模过程的较好融合．通过5个多类不平衡UCI标准数据集和现有的 针对不平衡分类问题的数据预处理方法实验对比结果，表明了所提出的方法能显著提高多类不平衡情形下的模糊关 联分类模型的分类性能． 关键词：模糊关联分类；多类不平衡分类；遗传算法；集成学习；数据挖掘 中图分类号：TP18 文献标志码：A A fuzzy associativeclassification method formulti—class imbalanced datasets HUO f—gang．GAOXiao-xia rCollege ofComputerScience andTechnology，CivilAviationUniversity ofChina，Tianjin 300300，China． Correspondent：HUOWeli-gnag，E-mail．．wghuo@cauc．edu．on) Abstract： A fuzzy associative classification method formulti-classimbalnaceddatasetsispresented． The method implementsabettercombinationofAdaBoost．M1W nadtheprocessofbuildingfuzzyassoc iativeclassificationbythegenetic optimizationobjective，whichisminimizationweightederrorrateintheprocessofensembleiterativelearningnadthenumber offuzzyassoc iationrulena dtotalfuzzyitemsintheweakfuzzyassoc iativeclassifier．Theexperimentsofcomparingwiht existingdatapreprocessingapproachesaimingattheimbalancedclassificationproblem show htathteproposedmehtod Cna dramaticallyimprovehteclassificationperformna ceofhtefuzzyassociativeclassifierformulti-classimbalna ceddatasetsby fiveUCImulti．classimbalancedbenchmarkdatasets． Key words： fuzzy associative classification；multi-class imbalna ced classification；genetic algorihtm；ensemble learning；datamining 1 引 言 不同类别的样本在训练集中出现的频率采用不同的 模糊关联分类是数据挖掘研究领域 中重要的分 支持度阈值生成相应的分类规则，但该方法中的基准 类方法之一．该方法所得的分类模型贴近人类的思维 支持度仍需主观指定．文献 2【