ルール合成がデータ駆動型プロダクションシステムの実行速度に及ぼす影響

抄録

Although the rule composition can reduce the number of recognize-act cycles of production systems, it does not always improve the performance. Many works concerning this subject have recently been reported in the area of deductive learning. But they address only goal-driven and backtracking problem solvers. This paper makes some experiments on the influence of rule composition upon the performance of data-driven and non-backtracking production systems. We added a composing module to the OPS5 system and examined the impact of composites under the use of the RETE pattern matching algorithm. Several related works are also discussed.