新的可分辨矩阵及其约简方法

New discernibility matrix and attribute reduction method

为了解决因决策表存在不相容性造成求核和属性约简的错误,首先通过增加一个属性列,将原始决策表相容化;然后创建可分辨矩阵,并给出核属性和属性约简的性质,同时证明了由该性质获得的核和属性约简与正区域的核和属性约简是等价的;最后设计属性约简算法及其改进算法,并通过实例验证了该方法的正确性.

In order to solve the errors of computing the core and attribute reduction which caused by the incompatibility of decision table,the inconsistent decision tables are converted into consistent decision tables through adding a condition attribute.Then a definition of the discernibility matrix is provided,and the properties of the core and attribute reduction are proposed.It is proved that the core and attribute reduction acquired from the properties are the core and attribute reduction based on positive region.Finally,the general algorithm and its improved algorithm for computing attribute reduction are designed,and the example is used to explain the correctness of the method.