粗糙集属性约简算法研究

摘要：

粗糙集理论是一个新的处理不确定性问题的数学工具,属性约简是粗糙集理论的核心问题之一.但求解最优约简已被证明是一个NP-hard问题.基于属性重要度的启发式算法在属性约简中应用的较多,文中分别介绍了基于区分矩阵、基于相关矩阵和基于信息量的属性约简算法,对其思想进行了剖析和总结.

关键词：粗糙集、属性约简、信息系统

所属期刊栏目：1

分类号：TP301(计算技术、计算机技术)

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

页数：共2页

页码：114,178