基于布尔冲突矩阵的不完备决策表快速属性约简算法

• 作者: 周建华 徐章艳 章晨光
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 不完备决策表 属性约简 容差类 冲突域 布尔冲突矩阵
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 算法
• 页码范围: 257-260
• 页数: 4页
• 分类号: TP18
• 字数: 5812字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.08.064

摘要

在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法.同时,在布尔冲突矩阵中定义了一种属性重要性度量的方法,并从理论上证明了该矩阵的属性约简与正区域的属性约简是等价的.经过对该属性约简算法的分析,其时间复杂度为max｛O(|K‖C‖ U|),O(|C|2 |POSc(D)‖U|)}(|K| =max{|Tc(x)‖x∈ U}),空间复杂度为O(|C|2|POSc(D)‖ U|).最后通过实例和实验分析,说明该算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
2	周建华	广西师范大学计算机科学与信息工程学院	4	34	3.0	4.0
3	章晨光	广西师范大学计算机科学与信息工程学院	4	34	3.0	4.0