一种新的基于区别矩阵的决策表属性约简方法

A New Method of Attribute Reduction of Decision Table Based on Discernibility Matrix

利用反例指出目前基于区别矩阵计算决策表核属性方法的局限性,并指出根本原因是:U/ind(C)中的等价类的A C不相容性.目前,对于决策表的相容性问题的研究都停留在单个对象上,而本文的研究表明,要计算决策表的属性约简以及核属性,关键是要考虑U/ind(C)中的等价类的相容性.给出了基于U/ind(C)的等价类的相容性的属性约简定义和核属性定义,并讨论了一种新的基于区别矩阵的属性约简和核属性计算方法.最后证明本文方法是正确的并用相同实例验证了该方法的有效性.

With counterexamples the paper points out errors in present methods based on discernibility matrix for calculating the core of a decision table and points out that the key reason of errors is inconsistency of equivalent classes in. At present, the studies of consistency of decision table focus on the single object. But the study of the paper shows that the key of the computation of core attributes of decision table is the consistency of equivalent classes in. The definitions of attributes reduction and core attributes are given based on the consistency of equivalent classes in. A new method of the computation of attribute reduction and core attributes is discussed based on a discernibility ma- trix. In the end, the method of this paper is proved and the same examples show that it is valid.