基于差别矩阵的完备属性约简算法

摘要：

基于差别矩阵思想的属性约筒算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间.为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法.在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重要度的定义及其快速计算公式,只需要U pos和UNEG就能计算出属性重要度.实例分析证明,该算法能节省计算时间,求出最小属性约筒.

关键词：粗糙集、简化决策表、差别矩阵、属性约简、完备算法

所属期刊栏目：37

分类号：TP311.12(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60963008

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

页数：共3页

页码：51-53