关键词: 专家系统, 规则库, 有向超图, 邻接矩阵, 可达矩阵, 总可达矩阵

Abstract:

The scale of rule base of drilling fluid design expert system is increasing with the updating of rules, and the maintenance of rule base becomes more and more important. A detection algorithm is proposed to solve the problems of dependency, redundancy, loop and conflict in rule base. Firstly, the directed hypergraph is introduced to represent the rules in the rule base. Then, the adjacency matrix is used to represent the directed hypergraph, and its reachability matrix and total reachability matrix are calculated. Finally, the total reachability matrix is used to detect the rule base and find out the problems in the rule base. Experiments show that compared with the existing detection algorithms, the proposed algorithm can effectively detect the problems in the rule base, and the size of the adjacency matrix is small, which improves the efficiency on the basis of ensuring the simplicity of the algorithm.

Key words: expert system, rule base, directed hypergraph, adjacent matrix, reachability matrix, total reachability matrix