Memory Structures and Organization in Case-Based Reasoning

Abstract

Case-based reasoning (CBR) methodology stems from research on building computational memories capable of analogical reasoning, and require for that purpose specific composition and organization. This main task in CBR has triggered very significant research work and findings, which are summarized and analyzed in this article. In particular, since memory structures and organization rely on declarative knowledge and knowledge representation paradigms, a strong link is set forth in this article between CBR and data mining for the purpose of mining for memory structures and organization. Indeed the richness of data mining methods and algorithms applied to CBR memory building, as presented in this chapter, mirrors the importance of learning memory components and organization mechanisms such as indexing. The article proceeds through an analysis of this link between data mining and CBR, then through an historical perspective referring to the theory of the dynamic memory, and finally develops the two main types of learning related to CBR memories, namely mining for memory structures and mining for memory organization.