一种基于变精度粗糙集理论的属性约简算法

摘要：

属性约简是粗糙集理论研究的核心问题之一,而且现已证明寻找一个决策表的最小约简是NP-hard问题.针对变精度粗糙集理论的属性约简问题,从相对可辨识矩阵,属性的重要度作为启发式的信息,给出变精度粗糙集的属性约简算法的改进,在一定程度上简化了属性约简的计算,提高了属性约简的效率.最后通过实例证明了改进的算法给出信息系统的属性约简结果的正确性.

关键词：属性约简、变精度粗糙集、相对差异矩阵、属性重要度

所属期刊栏目：19

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

资助基金：安徽省自然科学基金项目050420204

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

页数：共3页

页码：35-37