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

• 作者: 李永礼 王燮 王鹏 蒋瑜
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 差别矩阵 属性重要度 完备算法
• 年，卷（期）: 2007,（19）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 185-187
• 页数: 3页
• 分类号: TP18
• 字数: 3813字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.19.053

摘要

分析了传统属性频率函数作为属性重要度的不足,重新定义了属性重要度,提出了一种基于差别矩阵属性重要度的属性约简完备算法,即CRABSA(Complete Reduction Algorithm Based on the Significance of Attribute).该算法采用迭代思想,在每次迭代过程中根据属性重要度SGF(a)选择必要的条件属性加入约简R中.由SGF(a)的定义可知,算法能确保在大多数情况下能得到决策表的最小约简.分析了算法在最坏情况下的时间复杂度,给出了该算法相对Pawlak约简的完备性的证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王燮	成都信息工程学院软件工程系	6	75	4.0	6.0
2	王鹏	成都信息工程学院软件工程系	56	762	15.0	26.0
3	李永礼	兰州大学信息科学与工程学院	29	127	6.0	9.0
4	蒋瑜	成都信息工程学院软件工程系	12	121	5.0	11.0