关键词: 粗糙集, 差别矩阵, 增量式更新, 知识发现, 改模方案

Abstract: The acquisition and incremental updating of the experience knowledge could be obtained by using basic rough sets theory,but the time and space costs of the algorithm would be very large.Aiming at these problems,a rules incremental updating algorithm based on discernibility matrix was built.The original discernibility matrix was optimized to make its space complexity become small.By analyzing the relationship between new object and old decision table,the incremental updating algorithm for finding the core was built,and the incremental updating algorithm for attribution reduction based on discriminent function was designed.The updating efficiency of finding the core was increased.The incremental updating algorithm of rules was formed by calculating the accuracy of the rules and setting threshold of the rules.The validity and feasibility of the algorithm was verified by the acquisition and incremental updating of the mould repair schemes and fault diagnosis knowledge.

Key words: rough set, discernibility matrix, incremental updating, knowledge discovery, mould repair schemes