改进的布尔冲突矩阵的高效属性约简算法

• 作者: 乔丽娟 徐章艳 朱金虎 王婷 谢小军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 布尔冲突矩阵 启发函数 属性约简
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 145-149
• 页数: 5页
• 分类号: TP18
• 字数: 5798字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1508-0154

摘要

近年来,诸多学者喜欢用差别矩阵的方法来设计属性约简的算法,但由于计算差别矩阵不仅费时且还浪费空间,导致这些属性约简算法都不够理想.为了降低属性约简算法的复杂度,在布尔冲突矩阵的基础上,定义了一个启发函数,该函数能求出决策表中条件属性导致的冲突个数,同时给出了计算该启发函数的快速算法.然后用该启发函数设计了一个有效的基于改进的布尔冲突矩阵的不完备决策表的高效属性约简算法,该算法能够有效降低时间复杂度.最后实验结果说明了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
2	朱金虎	广西师范大学计算机科学与信息工程学院	2	6	2.0	2.0
3	乔丽娟	广西师范大学计算机科学与信息工程学院	2	6	2.0	2.0
4	谢小军	广西师范大学计算机科学与信息工程学院	3	8	2.0	2.0
5	王婷	广西师范大学计算机科学与信息工程学院	3	18	2.0	3.0