计算机应用与软件Issue(3)：239-241,255,4.DOI:10.3969/j.issn.1000-386x.2014.03.063
一种基于冲突域的不完备决策表属性约简算法
AN INCOMPLETE DECISION TABLE ATTRIBUTE REDUCTION ALGORITHM BASED ON CONFLICT REGION
摘要
Abstract
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.关键词
粗糙集/不完备决策表/冲突域/属性约简Key words
Rough set/Incomplete decision table/Conflict region/Attribute reduction分类
信息技术与安全科学引用本文复制引用
周建华,徐章艳,章晨光..一种基于冲突域的不完备决策表属性约简算法[J].计算机应用与软件,2014,(3):239-241,255,4.基金项目
国家自然科学基金项目（60963008）；广西自然科学基金项目（2011GXNSFA018163）。 （）
