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

• 作者: 徐章艳 杨波 舒文豪
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 粗糙集 简化决策表 差别矩阵 属性约简 完备算法
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 51-53
• 分类号: TP311.12
• 字数: 4319字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.16.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机系	120	1992	21.0	40.0
2	杨波	广西师范大学计算机系	8	128	6.0	8.0
3	舒文豪	广西师范大学计算机系	10	79	6.0	8.0