基于互信息和疑义度相结合的知识约简方法!-天津大学期刊中心.pdf

第# 卷! 第$ 期 天! 津! 大! 学! 学! 报 ()*+ #! ,)+ $ ! % 年’ 月 !#$%’ ( )*%+*% ,%*-.$/*01 -.*+ % ! 基于互信息和疑义度相结合的知识约简方法! / % 李! 波 ，赵志彦 ，王秀峰 （/+ 天津大学管理学院，天津’% ；% + 天津世界贸易中心，天津0 ； + 南开大学信息学院，天津’ /） 摘! 要：提出一种基于互信息和疑义度相结合的知识约简方法+ 遵循修正的互信息准则，发展了一种类似于正交化 特性的启发式算法，从决策系统中找出属性集的约简；该方法采用可增可删的双向回归算法，克服了目前前向选择 或后向删除的知识约简方法中存在的属性相互依赖或依赖于决策类别的缺点，可保证分类精度不变的情况下，得 到更为简化的决策属性集+ 最后，通过一个简单实例的仿真分析过程验证了文中所提方法的有效性+ 关键词：粗糙集理论；修正的互信息准则；知识约简；疑义度 中图分类号：12/3! ! ! 文献标识码：4! ! ! 文章编号：$56%/’ （% ）$606$ 2 3.045 ( 6%7’.58. 9.5#:0*% ;/.5 % =*%0*% ( 3#0#’ ?%($=0*% %5 @#0(#’ 3./#$. 78 9)/ ，:;4 :=6?@A% ，B4,C D.6EFAG （/+ HI=))* )E J@A@GFKFAL ，1@AMA NAOFPQL? ，1@AMA ’% ，R=A@ ； % + B)P*S 1P@SF RFALFP )E 1@AMA ，1@AMA 0 ，R=A@ ； + HI=))* )E 8AE)PK@L)A ，,@AT@ NAOFPQL? ，1@AMA ’ /，R=A@ ） 2/0$:0 ：4 KFL=)S )E TA)U*FSGF PFS.IL)A V@QFS )A L=F I)KVA@L)A )E K.L.@* AE)PK@L)A @AS S).VLE.* KF@Q6 .PF Q WP)W)QFS A L=Q W@WFP+ A L=F V@QQ )E L=F K)SEFS K.L.@* AE)PK@L)A IPLFP)A ，@ =F.PQLI @*G)PL=K *TF L=F )PL=)G)A@* WP)WFPL? Q SFOF*)WFS L) EAS L=F VFQL PFS.IL)A )E L=F @LLPV.LF QFL E)PK L=F SFIQ)A Q?QLFKQ+ 9? L=F @SSV*F @AS FP@Q@V*F QLFWUQF6PFGPFQQ)A @*G)PL=K ，L=Q @WWP)@I= I@A )OFPI)KF L=F Q=)PLI)KAGQ )E L=F ALFP6 SFWFASFAIF A L=F @LLPV.LF QFL )P L=F SFWFASFAIF )A L=F SFIQ)A I*@QQFQ FXQLAG A L=F PFIFAL TA)U*FSGF PF6 S.IL)A KFL=)SQ @AS I@A )VL@A QKW*FP SFIQ)A @LLPV.LFQ UL= L=F .AO@PFS I*@QQEI@L)A