决策表核属性的确定往往是信息约简的基础,然而以往的核属性约简方法大多是针对完备信息系统的.将完备信息系统中的属性核与属性序约简算法延伸至不完备系统,提出一种不完备信息系统中基于限制容差关系的属性约简方法.该方法通过构造限制容差关系下决策表的改进分辨矩阵来求得核属性,并将非核属性按直观影响分类质量的能力排序,能够保证得到的约简结果是相对最小约简.通过实验比较证明该方法可行、有效.%The confirmation of core attribute of a decision table is always the basis of information reduction. However, most of the previous reduction methods in core attribute are for complete information system. Extending the reduction algorithm in core attribute and attribute order to incomplete information system, which was used in complete information system, this paper presented an attribute reduction algorithm based on limited tolerance relation in incomplete information system. This method obtained core attribute by constructing an improved discemable matrix of decision table in incomplete information system, and sorted the attributes which did not belong to core attribute by ability of affecting classification quality intuitively. Thus, the reduction result was ensured to be a relatively minimized reduction. This method is proved to be feasible and more effective through comparison.
展开▼
