High‐speed production system using dynamic two‐way switching of match algorithm
Hidetaka Nambo, Haruhiko Kimura, Sadaki Hirose · Systems and Computers in Japan · 2001
Abstract Expert systems support reasoning based on experts' knowledge and data represented through a set of rules, thus substituting for human experts. Production systems are a popular tool for expert system building. However, production systems suffer from slow processing speed, and extensive research has been conducted to improve their performance. In particular, processing of high‐cost rules takes an extremely long time. This study offers dynamical switching between direct match algorithm, which was previously proposed for high‐cost rule processing, and conventional Rete algorithm; it is found that the two algorithms prove to make a complementary pair which ensures efficient processing. In addition, rules for which this dynamical switching is appropriate are defined, and efficiency of the proposed approach is confirmed through experiments with sample knowledge bases. © 2001 Scripta Technica, Syst Comp Jpn, 32(9): 61–70, 2001