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

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

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

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

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

年 卷 期：2014年第31卷第3期

页      码：239-241,255页

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

主 题 词：粗糙集 不完备决策表 冲突域 属性约简 

学科分类：08[工学] 0812[工学-测绘类] 

核心收录：

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

馆 藏 号：203150506...