JISE


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


Journal of Information Science and Engineering, Vol. 9 No. 3, pp. 395-420


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

  Retrieve PDF document (JISE_199303_04.pdf)