Journal of the Japanese Society for Artificial Intelligence
Online ISSN : 2435-8614
Print ISSN : 2188-2266
Print ISSN:0912-8085 until 2013
A Rete-Based Pattern Matching Algorithm that Calculates Only Dominant Rule Instantiations
Shinji ARAYATaketoshi MOMOHARA
Author information
MAGAZINE FREE ACCESS

1992 Volume 7 Issue 3 Pages 530-534

Details
Abstract

This paper proposes an approach to the combinatorial explosion of join operations and memory updates caused by expensive production rules in production systems. In order to avoide this problem, a Rete-based selective pattern matcher is proposed. The conflict resolution is devided into intra-rule and inter-rule conflict resolutions. The intra-rule one is integrated with join operations, producing at most one instantiation for one production. Therefore it does not calculate a complete conflict set but a partial conflict set which contains an instantiation to be selected by the LIFO conflict resolution strategy. In the context of OPS5, an implementation and the effectiveness of the proposed method are shown.

Content from these authors
© 1992 The Japaense Society for Artificial Intelligence
Previous article Next article
feedback
Top