广西师范大学学报（自然科学版）2011，Vol.29Issue(3)：89-93,5.
不完备不一致决策系统的最大分布约简及计算方法
Maximum Distribution Reduct and Its Calculation Method in Incomplete Inconsistent Decision Systems
摘要
Abstract
In inconsistent incomplete decision systems (IIDSs),some tolerance classes in tolerance partition overlap more than one decision class,so as to produce complex overlapping subsets between tolerance partition and decision partition. This leads to occurrence of many concepts of reductions in IIDSs and makes the reduction problem more complex. Therefore,the concept of maximum distribution reduct is extended to IIDSs in this paper,then,some of its properties in IIDSs are analyzed. It is found that,unlike other reducts' core attributes,the maximum distribution reduct's core attribute does not have inheritable trait. This shows that the maximum distribution reduct can not be generated by adding attributes to core attribute set. But,by using the testing and deleting operations repeatedly,an algorithm for computing the maximum distribution reduct in IIDSs is successfully constructed in this paper. The algorithm's description and its complexity analysis are also given. Finally,the proposed algorithm is illustrated to be effective and be of practical significance through sample analysis.关键词
决策系统/不一致性/不完备性/最大分布约简Key words
decision system/ inconsistency/ incompleteness / maximum distribution reduct分类
信息技术与安全科学引用本文复制引用
蒙祖强,许珂,周石泉..不完备不一致决策系统的最大分布约简及计算方法[J].广西师范大学学报（自然科学版）,2011,29(3):89-93,5.基金项目
国家自然科学基金资助项目(61063032) （61063032）
广西教育厅科研基金资助项目(201012MS010) （201012MS010）
