Abstract: In order to solve updating core attributes of incremental condition attribute system, an equivalent binary discernibility matrix is proposed based on in-depth study firstly. And an algorithm for fast computing positive region in incremental condition attribute system is proposed by analyzing influence of increased condition attribute to the known positive region and binary discernibility matrix. Then, the updating core algorithm in incremental condition attribute system is presented. The algorithm computes binary discernibility matrix on the base of originally binary discernibility matrix by updating its portion and gets core attribute. Because the algorithm avoids computing from very beginning, so it improves the computing speed. The theoretical analysis and experimental results show the new algorithm is much more efficient and useful in computing.

摘要： 为解决信息系统在条件属性动态增加情况下的核属性更新问题，通过深入分析得到了一种二进制区分矩阵的等价表示方法；分析了新增条件属性对正区域和二进制区分矩阵的影响，得到一种正区域增量式计算方法，基于此提出了一种条件属性递增系统的核属性动态更新算法，该算法对已有二进制区分矩阵进行局部更新得到新的二进制区分矩阵，从而更新核属性，避免了重新计算，提高了运算速度。理论分析和实例结果验证了算法的有效性和可行性。