基于冲突域的不完备决策表求核算法

• 作者: 周建华 徐章艳 章晨光
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 不完备决策表 容差关系 冲突域 核属性
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 基金项目论文
• 页码范围: 45-48,80
• 页数: 5页
• 分类号: TP18
• 字数: 6052字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.10.012

摘要

求核是粗糙集理论中的重要研究之一。近年来在不完备决策表中的求核算法相对较少。通过对葛浩引入冲突域的概念进行研究，设计一种在不完备决策表中的新的求核算法。该算法主要是在容差关系下以冲突域中冲突对象数目的变化为衡量标准来判断核属性，并且通过理论证明了基于冲突域所求出的核属性与基于正区域求出的核属性是等价的。通过对新算法的分析，其时间复杂度为O（｜K｜｜C｜2｜U｜）（｜K｜＝max｛｜TC（x）｜｜x∈U｝），空间复杂度为O（｜U｜）。最后通过实例和仿真实验说明该算法是正确和高效的。

作者信息

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