A connectionist model for diagnostic problem solving

A competition-based connectionist model for solving diagnostic problems is described. The problems under consideration are computationally difficult in that multiple disorders may occur simultaneously and a global optimum in the space exponential to the total number of possible disorders is sought as a solution. To solve this problem, global optimization criteria are decomposed into local optimization criteria that are used to govern node activation updating in the connectionist model. Nodes representing disorders compete with each other to account for each 'individual' present manifestation, yet complement each other to account for all present manifestation, yet complement each other to account for all present manifestations through parallel node interactions. When equilibrium is reached, the network settles into a locally optimal state in which some disorder nodes (winners) are fully activated and compose the diagnosis for the given case, while all other disorder nodes are fully deactivated. A resettling process is proposed to improve accuracy. Three randomly generated examples of diagnostic problems, each of which has 1024 cases, were tested. >

[1]  S. Grossberg.  How does a brain build a cognitive code , 1980 .

[2]  James L. McClelland,et al.  An interactive activation model of context effects in letter perception: Part 2. The contextual enhancement effect and some tests and extensions of the model. , 1982, Psychological review.

[3]  Jerome A. Feldman,et al.  Connectionist Models and Their Properties , 1982, Cogn. Sci..

[4]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[5]  James A. Reggia,et al.  Diagnostic Expert Systems Based on a Set Covering Model , 1983, Int. J. Man Mach. Stud..

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[8]  James A. Reggia.  Virtual Lateral Inhibition in Parallel Activation Models of Associative Memory , 1985, IJCAI.

[9]  James A. Reggia,et al.  A formal model of diagnostic inference. I. Problem formulation and decomposition , 1985, Inf. Sci..

[10]  Geoffrey E. Hinton,et al.  A Learning Algorithm for Boltzmann Machines , 1985, Cogn. Sci..

[11]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[12]  Yun Peng,et al.  A Probabilistic Causal Model for Diagnostic Problem Solving Part I: Integrating Symbolic Causal Inference with Numeric Probabilistic Inference , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Yun Peng,et al.  A Probabilistic Causal Model for Diagnostic Problem Solving Part II: Diagnostic Strategy , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Stephen Grossberg,et al.  A massively parallel architecture for a self-organizing neural pattern recognition machine , 1988, Comput. Vis. Graph. Image Process..

[15]  Yun Peng,et al.  Diagnostic problem‐solving with causal chaining , 1987, Int. J. Intell. Syst..

[16]  B. Chandrasekaran,et al.  A Mechanism for Forming Composite Explanatory Hypotheses , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Judea Pearl,et al.  Distributed Revision of Composite Beliefs , 1987, Artif. Intell..

[18]  James A. Reggia,et al.  Self-processing networks and their biomedical implications , 1988, Proc. IEEE.

[19]  James A. Reggia,et al.  Competitive Dynamics in a Dual-route Connectionist Model of Print-to-sound Transformation , 1988, Complex Syst..

[20]  Ashok K. Goel,et al.  Towards a 'neural' architecture for abductive reasoning , 1988, IEEE 1988 International Conference on Neural Networks.

[21]  P. Y. WANG,et al.  Analysis of Competition-Based Spreading Activation in Connectionist Models , 1988, Int. J. Man Mach. Stud..

[22]  James L. McClelland,et al.  An interactive activation model of context effects in letter perception: part 1.: an account of basic findings , 1988 .

[23]  James A. Reggia,et al.  Generating plausible diagnostic hypotheses with self-processing causal networks , 1990, J. Exp. Theor. Artif. Intell..

[24]  James A. Reggia,et al.  A Data Flow Implementation of a Competition-Based Connectionist Model , 1989, J. Parallel Distributed Comput..