基于多目标进化的属性约简算法.pdfVIP

第 38卷 第 8期 计 算 机 工 程 2012年4月 V0l-38 No．8 ComputerEngineering April2012 · 人工智能及识别技术 · 文章编号：l000—’3428(2012)08—_0l53—_o3 文献标识码：A 中图分类号：TP18 基于多 目标进化的属性约简算法 范会联 ，仲元昌 (1．长江师范学院数学与计算机学院，重庆 408100；2．重庆大学通信工程学院，重庆 400044) 摘 要：针对粗糙集属性约简问题，提出一种以最小属性子集和最大依赖度为 目标的多El标粒子群优化算法。该算法以非支配排序策略为 基础，利用加权法寻找最优粒子，使粒子群在新的运动方程和 e一邻域变化策略的混合作用下进化，从而具有更好的全局开拓和局部收搜索 能力。在UCI标准数据集上的对比测试结果表明，该算法具有较好的收敛性。 关健词 ：粗糙集；非支配排序；属性约简 ；多 目标进化；适应度 AttributeReductionAlgorithm Based0nMulti．objectiveEvotuti0n FAN Hui-lian ．ZHONG Yuan-chang‘ (1．CollegeofMathematicsandComputer,YangtzeNormalUniversity,Chongqing408100，China； 2．CollegeofCommunicationEngineering，ChongqingUniversity,Chongqing400044，China) [Abstract]Aimingattheproblemofattributereduction，thispaperproposesanewmulti—objectiveparticleswarmoptimizationalgorihtmwhich aimsathteleastreductionofattributessetsandmaximum ofthedependencyofhteattributes．Itsearchesbestparticlebasedonnon—dominated sortingandweightingmethod．Combiningthenew motionequationwith ￡一neighborhoodperturbation．thealgorithm hassrtongglobalandlocal searchingability．Experimentalresultswiht UCIdatasetsshowthattheproposedalgorihtm ismoreeffectivehtanhtecomparedalgorihtm s． [Keywords]roughset；non--dominatedsorting；attributereduction；multi--objectiveevolution；fitness DOI：10．3969~．issn．1000-3428．2012．08．050 l 概述 一 个不可分辨关系，含 的等价类记为 R，用 U／R表示等 属性约筒是粗糙集理论的核心内容之一，其 目的是在保 价关系 IND(R)的所有等价类。 证决策表分类能力不变的前提下，尽可能多删除其中不相关 定义2对于任意样本子集 u，x关于 的下近似R一 或不重要的属性_JJ。现有的属性约简算法主要包括基于差别 (和上近似 R一()分别定义为 J： 矩阵的约筒 】、基于群智能的启发式知识的约简3[-4]和基于粒 R ()={X∈Ul[卅R } … 计算的约简 J。