On the Limitations of Memory Based Reasoning

Memory-Based Reasoning (MBR) represents a radical new departure in AI research. Whereas work in symbolic AI is based on inference and knowledge representation MBR depends on using a large memory of examples as a reasoning base. The MBR methodology is empirical so a typical system does not contain an explicit domain model. This means that MBR systems are quick to set up so the methodology shows considerable promise for knowledge based systems development. Indeed some impressive full scale systems have been demonstrated. In this paper we argue that despite this initial success there are considerable limitations to what can be achieved with MBR. We believe that the absence of a domain model means that MBR will not succeed in complex applications. We illustrate problems in natural language processing and planning that will require access to domain theories in their solution. Our conclusion is that the memory oriented philosophy of MBR has advantages but, for truly intelligent systems, this philosophy is better realised in the CBR paradigm where it can be integrated with a strong domain theory.

[1]  David L. Waltz,et al.  Toward memory-based reasoning , 1986, CACM.

[2]  Hiroaki Kitano,et al.  Massively Parallel Memory-Based Parsing , 1991, IJCAI.

[3]  Steven Pinker,et al.  Lexical and Conceptual Semantics , 1991 .

[4]  Jaime G. Carbonell,et al.  Learning by Analogical Replay in PRODIGY: First Results , 1991, EWSL.

[5]  George Lakoff,et al.  Cognitive Topology and Lexical Networks , 1988 .

[6]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[7]  Janet L. Kolodner,et al.  Improving Human Decision Making through Case-Based Decision Aiding , 1991, AI Mag..

[8]  James A. Hendler,et al.  Massively Parallel Support for Efficient Knowledge Representation , 1993, International Joint Conference on Artificial Intelligence.

[9]  Garrison W. Cottrell,et al.  Lexical ambiguity resolution , 1987 .

[10]  R. Jackendoff Parts and boundaries , 1991, Cognition.

[11]  Padraig Cunningham,et al.  Déjà Vu: A Hierarchical Case-Based Reasoning System for Software Design , 1992, ECAI.

[12]  David L. Waltz,et al.  Statistical methods, artificial intelligence, and information retrieval , 1992 .

[13]  Hiroaki Kitano,et al.  Challenges of massive parallelism , 1993, IJCAI 1993.

[14]  D. Fass An Account of Coherence, Semantic Relations, Metonymy, and Lexical Ambiguity Resolution , 1988 .

[15]  H CreecyRobert,et al.  Trading MIPS and memory for knowledge engineering , 1992 .

[16]  Tony Veale,et al.  CONCEPTUAL SCAFFOLDING: A SPATIALLY FOUNDED MEANING REPRESENTATION FOR METAPHOR COMPREHENSION , 1992, Comput. Intell..

[17]  Garrison W. Cottrell,et al.  Lexical Ambiguity Resolution: Perspectives from Psycholinguistics, Neuropsychology, and Artificial Intelligence , 1988 .

[18]  Peter Norvig,et al.  Text-Based Intelligent Systems , 1994, Artif. Intell..