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

摘要：

从属性集互信息的角度分析了粗糙集理论的属性约简问题.首先在互信息的基础上定义了一个新的属性子集的冗余性和协同能力度量--属性子集的冗余协同系数;然后将它作为属性约简度量,提出了基于Beam搜索的粗糙集属性约简算法.实验表明属性约简算法具有良好的运行效果.

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

所属期刊栏目：19

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60075007;国家重点基础研究发展计划973计划G1998030401

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1208-1212,1217