| 基于冲突域的不完备决策表求核算法 |
| |
| 引用本文： | 章晨光,徐章艳,周建华.基于冲突域的不完备决策表求核算法[J].计算机应用与软件,2013(10). |
| |
| 作者姓名： | 章晨光 徐章艳 周建华 |
| |
| 作者单位： | 广西师范大学计算机科学与信息工程学院 广西 桂林541004 |
| |
| 基金项目： | 国家自然科学基金项目(60963008)；广西自然科学基金项目(2011GXNSFA018163)。 |
| |
| 摘 要： | 求核是粗糙集理论中的重要研究之一。近年来在不完备决策表中的求核算法相对较少。通过对葛浩引入冲突域的概念进行研究,设计一种在不完备决策表中的新的求核算法。该算法主要是在容差关系下以冲突域中冲突对象数目的变化为衡量标准来判断核属性,并且通过理论证明了基于冲突域所求出的核属性与基于正区域求出的核属性是等价的。通过对新算法的分析,其时间复杂度为O(|K||C|2|U|)(|K|=max{|T C(x)||x∈U}),空间复杂度为O(|U|)。最后通过实例和仿真实验说明该算法是正确和高效的。
|
| 关 键 词： | 不完备决策表 容差关系 冲突域 核属性 |
CORE COMPUTING ALGORITHM IN INCOMPLETE DECISION TABLE BASED ON COLLISION DOMAIN |
| |
| Zhang Chenguang
,
Xu Zhangyan
,
Zhou Jianhua.CORE COMPUTING ALGORITHM IN INCOMPLETE DECISION TABLE BASED ON COLLISION DOMAIN[J].Computer Applications and Software,2013(10). |
| |
| Authors: | Zhang Chenguang Xu Zhangyan Zhou Jianhua |
| |
| Abstract: | |
| |
| Keywords: | Incomplete decision table Tolerance relation Collision domain Core attribute |
| 本文献已被 万方数据 等数据库收录！ |
