摘要
以不完备决策表为研究对象,通过对冲突域的概念进行研究,给出在不完备决策表下的基于冲突域的属性约简的定义。证明该属性约简的定义与基于正区域的属性约简定义是等价的,同时设计一个在不完备决策表中的新的属性约简算法。该算法的时间复杂度为O(|K||C|2|U|),其中K=max{|TC(xi)|,xi∈U}。最后用实例说明该算法是有效的。
The incomplete decision table is regarded as an object to study. By studying the notion of conflict region, the definition of attribute reduction is provided based on conflict region within an incomplete decision table. It is also proven that the definition of the proposed attribute reduction is equivalent to that of the attribute reduction based on positive region. Meanwhile a new attribution reduction algorithm within an incomplete decision table is designed, whose time complexity is O（｜K｜｜C｜2｜U｜） （ K=max{｜Tc（xi）｜,xi∈U}）. Finally an example illustrates the efficiency of the new algorithm.
出处
《计算机应用与软件》
CSCD
北大核心
2014年第3期239-241,255,共4页
Computer Applications and Software
基金
国家自然科学基金项目(60963008)
广西自然科学基金项目(2011GXNSFA018163)
关键词
粗糙集
不完备决策表
冲突域
属性约简
Rough set Incomplete decision table Conflict region Attribute reduction
