Reflexive Reasoning with Multiple Instantiation in a Connectionist Reasoning System with a Type Hierarchy

Abstract We describe a hybrid knowledge representation and reasoning system that integrates a rule-based reasoner with a type hierarchy and can accommodate multiple dynamic instantiations of predicates. The system—which is an extension of the reasoner described in Shastri and Ajjanagadde (1990)maintains and propagates variable bindings using temporally synchronous (i.e. in-phase)firing of appropriate nodes, and can perform a broad class of reasoning with extreme efficiency. The type hierarchy allows the system to encode generic facts such as ‘cats prey on bird’ and rules such as ‘if x preys on y then y is scared of ’ and use them to infer that Tweety the canary is scared of Sylvester the cat. The system can also encode qualified rules such as ‘if an animate agent collides with a solid object then the agent gets hur’. The ability to accommodate multiple dynamic instantiations of any predicate allows the system to handle a much broader class of inferences, including those involving transitivity and bounded ...

[1]  Lokendra Shastri,et al.  Rules and Variables in Neural Nets , 1991, Neural Computation.

[2]  Lokendra Shastri,et al.  A Computational Model of Tractable Reasoning - Taking Inspiration from Cognition , 1993, IJCAI.

[3]  C. von der Malsburg,et al.  Am I Thinking Assemblies , 1986 .

[4]  LOKENDRA SHASTRI,et al.  CONNECTIONISM AND THE COMPUTATIONAL EFFECTIVENESS OF REASONING , 1990 .

[5]  Lokendra Shastri,et al.  A step toward modeling reflexive reasoning , 1993, Behavioral and Brain Sciences.

[6]  Scott E. Fahlman,et al.  NETL: A System for Representing and Using Real-World Knowledge , 1979, CL.

[7]  D. R. Mani,et al.  Multiple Instantiation of Predicates in a Connectionist Rule-Based Reasoner , 1992 .

[8]  L. Shastri,et al.  From simple associations to systematic reasoning: A connectionist representation of rules, variables and dynamic bindings using temporal synchrony , 1993, Behavioral and Brain Sciences.

[9]  Geoffrey E. Hinton,et al.  A Distributed Connectionist Production System , 1988, Cogn. Sci..

[10]  Nigel Goddard,et al.  Rochester Connectionist Simulator , 1989 .

[11]  D. R. Mani,et al.  Combining a Connectionist Type Hierarchy With a Connectionist Rule-Based Reasoner , 1991 .

[12]  Paul F. Dietz,et al.  A Lower Bound Result for the Common Element Problem and Its Implication for Reflex ive Reasoning , 1993 .

[13]  John A. Barnden,et al.  Encoding techniques for complex information structures in connectionist systems , 1991 .

[14]  Michael G. Dyer,et al.  High-level Inferencing in a Connectionist Network , 1989 .

[15]  Charles P. Dolan,et al.  Tensor Product Production System: a Modular Architecture and Representation , 1989 .