A self-organizing binary decision tree for incrementally defined rule-based systems

An adaptive self-organizing concurrent system (ASOCS) model is presented for massively parallel processing of incrementally defined rule-based systems in such areas as adaptive logic, robotics, logical inference, and dynamic control. An ASOCS is an adaptive network composed of many simple computing elements operating asynchronously and in parallel. The authors focus on adaptive algorithm 3 (AA3) and detail its architecture and learning algorithm. It has advantages over previous ASOCS models in simplicity, implementability, and cost. An ASOCS can operate in either a data processing mode or a learning mode. During the data processing mode, an ASOCS acts as a parallel hardware circuit. In learning mode, rules expressed as Boolean conjunctions are incrementally presented to the ASOCS. All ASOCS learning algorithms incorporate a new rule in a distributed fashion in a short, bounded time. >

[1]  Tony R. Martinez,et al.  Adaptive self-organizing logic networks , 1986 .

[2]  Tony R. Martinez,et al.  Adaptive Self-Organizing Concurrent Systems , 1990 .

[3]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[4]  A. A. Mullin,et al.  Principles of neurodynamics , 1962 .

[5]  Daniel P. Siewiorek,et al.  A survey of highly parallel computing , 1982, Computer.

[6]  Tony R. Martinez,et al.  Neural Network Applicability: Classifying the Problem Space , 1989 .

[7]  Stephen S. Yau,et al.  Universal logic circuits and their modular realizations , 1968, AFIPS '68 (Spring).

[8]  Tony R. Martinez,et al.  Digital Neural Networks , 1988, Proceedings of the 1988 IEEE International Conference on Systems, Man, and Cybernetics.

[9]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[10]  Rik Achiel Verstraete.  Assignment of functional responsibility in perceptrons , 1986 .

[11]  T. Martinez.  Models of Parallel Adaptive Logic , 1987 .

[12]  Tony R. Martinez,et al.  Adaptive Parallel Logic Networks , 1988, J. Parallel Distributed Comput..

[13]  James L. McClelland.  Explorations In Parallel Distributed Processing , 1988 .

[14]  Tony R. Martinez,et al.  A Self-Adjusting Dynamic Logic Module , 1991, J. Parallel Distributed Comput..

[15]  Kai Hwang.  Advanced parallel processing with supercomputer architectures , 1987, Proceedings of the IEEE.

[16]  John J. Helly,et al.  A representational basis for the development of a distributed expert system for Space Shuttle flight control , 1984 .