基于互信息和Beam搜索的粗糙集属性约简算法  

Rough set attribute reduction based on mutual information and Beam search

作　　者：杨胜[1] 施鹏飞[1] 顾钧[2] 

机构地区：[1]上海交通大学图像处理与模式识别研究所,上海200030 [2]香港科技大学计算机系

出　　处：《控制与决策》2004年第11期1208-1212,1217,共6页Control and Decision

基　　金：国家自然科学基金资助项目(60075007);国家973基础研究项目(G1998030401).

摘　　要：从属性集互信息的角度分析了粗糙集理论的属性约简问题.首先在互信息的基础上定义了一个新的属性子集的冗余性和协同能力度量——属性子集的冗余协同系数;然后将它作为属性约简度量,提出了基于Beam搜索的粗糙集属性约简算法.实验表明属性约简算法具有良好的运行效果.The attribute reduction problem for rough set is analyzed by the mutual information of attribute set. Based on mutual information, the redundancy-synergy coefficient of attribute set, a novel measure for redundancy and synergistic ability of attribute set, is defined. A Beam search based attribute reduction algorithm for rough set is presented, where the redundancy-synergy coefficient is taken as the attribute reduction measure. Experiments show that the new algorithm yields satisfying attribute reduction results.

关 键 词：粗糙集 属性约简 互信息 Beam搜索 算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]