一种基于冲突域的不完备决策表属性约简算法

• 作者: 周建华 徐章艳 章晨光
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 粗糙集 不完备决策表 冲突域 属性约简
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 算法
• 页码范围: 239-241,255
• 页数: 4页
• 分类号: TP3
• 字数: 4729字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.03.063

摘要

以不完备决策表为研究对象，通过对冲突域的概念进行研究，给出在不完备决策表下的基于冲突域的属性约简的定义。证明该属性约简的定义与基于正区域的属性约简定义是等价的，同时设计一个在不完备决策表中的新的属性约简算法。该算法的时间复杂度为 O（｜K｜｜C｜2｜U｜），其中 K ＝max｛｜TC（xi ）｜，xi∈U｝。最后用实例说明该算法是有效的。

作者信息

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