Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.9 No.3, pp.395-420 (September 1993)
Neural Network-Based Match Subsystems
for Production Systems

Cheng-Seen Ho and Chien-Chang Hsu
Department of Electronic Engineering
National Taiwan Institute of Technology
43 Keelung Road, Section 4
Taipei, Taiwan 106, R.O.C.

In a production system, the match subsystem is responsible for triggering production rules in accordance with the data elements in the working memory. Traditionally, it performs an exhaustive search or employs a Rete network in the production memory to recognize triggered production rules whenever a data element appears. This process can be dramatically improved if it involves parallel, associative retrieval techniques for matching. Neural networks, with their renowned capabilities in learining, parallel processing, and associative mapping, seem to be an inherent candidate for solving the match problem. We propose two neural network architectures involving feedforward and probabilistic neural network models to simulate the match subsystem. These architectures learn and record the triggering relationships between data elements and production rules in the network links. They not only use less memory than the Rete network, but also execute faster than the Rete algorithm.

Keywords: neural net architectures, production systems

Received September 5, 1992; revised May 27, 1993.
Communicated by Jhing-Fa Wang.