一种相容矩阵的启发式属性约简算法

• 作者: 徐章艳 王帅 舒文豪 谭宗凤
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 不完备决策表 相容矩阵 矩阵距离 属性约简
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 145-147
• 页数: 3页
• 分类号: TP18
• 字数: 4820字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1106-0076

摘要

针对不完备决策表,黄兵给出一种基于容差关系的相容矩阵的属性约算法,但算法比较费时,其时间复杂度为O(|C|3|U|2).为降低原算法的时间复杂度,以矩阵距离为启发信息,并运用矩阵合取的特性,设计了一个新的属性约简算法,算法时间复杂度降为O(|C|2|U|2).通过实例验证了该算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
2	谭宗凤	广西师范大学数学科学学院	4	48	3.0	4.0
3	王帅	广西师范大学计算机科学与信息工程学院	9	43	2.0	6.0
4	舒文豪	广西师范大学计算机科学与信息工程学院	10	79	6.0	8.0