Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (4): 256-261.DOI: 10.3778/j.issn.1002-8331.1811-0259

Previous Articles     Next Articles

Detection Algorithm for Rule Base of Drilling Fluid Design Expert System

LI Jian, XI Wenfeng   

  1. School of Computer Science, Southwest Petroleum University, Chengdu 610500, China
  • Online:2020-02-15 Published:2020-03-06



  1. 西南石油大学 计算机科学学院,成都 610500


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



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