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

作     者：章晨光 徐章艳 周建华 Zhang Chenguang;Xu Zhangyan;Zhou Jianhua

作者机构：广西师范大学计算机科学与信息工程学院广西桂林541004 

基　　金：国家自然科学基金项目(60963008) 广西自然科学基金项目(2011GXNSFA018163) 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2013年第30卷第10期

页      码：45-48,80页

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

主 题 词：不完备决策表 容差关系 冲突域 核属性 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-386x.2013.10.012

馆 藏 号：203904369...