关键词: 粗糙集, 区分矩阵, 核属性, 增量计算, 信息系统

Abstract: In view of information systems are dynamic and the efficiency of incremental updating algorithm for computing core is not ideal, information system is simplified, it is proved that core based on the simplified discernibility matrix is equivalent to that based on the previous one, on this condition, an incremental computing core algorithm based on simplified discernibility matrix is designed, when a new object is added to information system, the advantage of the new algorithm can effectively make use of the original information to incrementally compute the core. An example is used to illustrate the efficiency of the algorithm.

Key words: rough set, discernibility matrix, core, incremental computing, information system