摘要：粗糙集理论是一个新的处理不确定性问题的数学工具，属性约简是粗糙集理论的核心问题之一。但求解最优约简已被证明是一个NP-hard问题。基于属性重要度的启发式算法在属性约简中应用的较多，文中分别介绍了基于区分矩阵、基于相关矩阵和基于信息量的属性约简算法，对其思想进行了剖析和总结。
　　关键词：粗糙集；属性约简；信息系统
　　中图分类号：TP301
　　文献标识码：A
　　文章编号：1009-3044(2007)01-10114-01