一种基于新的条件信息量的属性约简算法.pdfVIP

第 29 卷 　第 12 期 系统工程与电子技术 Vol . 29 　No . 12 2007 年 12 月 Sy st ems Engineering and Elect ronics Dec . 2007 ( ) 文章编号 : 100 1506X 2007 122 15404 一种基于新的条件信息量的属性约简算法 1 1 2 3 钱 　进 , 叶飞跃 , 孟祥萍 , 刘大有 ( 1. 江苏技术师范学院计算机科学与工程学院 , 江苏 常州 2 1300 1 ; 2 . 长春工程学院电气与信息学院 , 吉林 长春 1300 12 ; 3 . 吉林大学计算机科学与技术学院 , 吉林 长春 1300 12) 　　摘 　要 : 为了获得决策系统中更好的相对约简 ,讨论了属性约简与条件信息量的关系 ,提出了新的条件信息 量 , 由此定义新的属性重要性 。统一了一致决策表和不一致决策表属性约简方法 , 以新的属性重要性为启发信 息 ,给出了计算新的条件信息量的高效算法 。理论分析和实验结果表明 ,与现有的基于条件信息量的约简算法相 比,该算法时间复杂度较低 , 同时约简后的属性数 目更少 。 关键词 : Rough 集理论 ; 属性约简 ; 条件信息量 ; 决策表 中图分类号 : TP 18 　　　　文献标志码 : A Attribute reduction algorithm based on ne w conditional inf ormation quantity Q IAN J in1 , YE Feiyue1 , M EN G Xiangping2 , L IU Dayou3 ( 1. I ns t. of Comp uter S cience an d Eng ineering , J i angs u Teachers Univ . of Technology , Changz hou 2 13001 , China; 2 . I ns t. of E lect ric an d I nf orm ation , Chang ch un I ns t . of Technology , Chang ch un 130012 , China; ) 3 . I ns t. of Comp uter S cience an d Technology , J i l in Univ . , Chang ch un 130012 , China 　　Abstract : To obt ain sati sfactory relative at t ribut e reduction in deci sion sy st em s , t he relation ship bet ween at t ribut e reduction and conditional infor mation quantit y i s di scu ssed . A new conditional infor mation quantit y i