基于互信息和Beam搜索的粗糙集属性约简算法
来源期刊:控制与决策2004年第11期
论文作者:杨胜 施鹏飞 顾钧
文章页码:1208 - 2429
关键词:粗糙集;属性约简;互信息;Beam搜索;算法;
摘 要:从属性集互信息的角度分析了粗糙集理论的属性约简问题.首先在互信息的基础上定义了一个新的属性子集的冗余性和协同能力度量——属性子集的冗余协同系数;然后将它作为属性约简度量,提出了基于Beam搜索的粗糙集属性约简算法.实验表明属性约简算法具有良好的运行效果.
杨胜,施鹏飞,顾钧
摘 要:从属性集互信息的角度分析了粗糙集理论的属性约简问题.首先在互信息的基础上定义了一个新的属性子集的冗余性和协同能力度量——属性子集的冗余协同系数;然后将它作为属性约简度量,提出了基于Beam搜索的粗糙集属性约简算法.实验表明属性约简算法具有良好的运行效果.
关键词:粗糙集;属性约简;互信息;Beam搜索;算法;