MEMORY ORGANIZATION AS THE MISSING LINK BETWEEN CASE‐BASED REASONING AND INFORMATION RETRIEVAL IN BIOMEDICINE

Mémoire proposes a general framework for reasoning from cases in biology and medicine. Part of this project is to propose a memory organization capable of handling large cases and case bases as occur in biomedical domains. This article presents the essential principles for an efficient memory organization based on pertinent work in information retrieval (IR). IR systems have been able to scale up to terabytes of data taking advantage of large databases research to build Internet search engines. They search for pertinent documents to answer a query using term‐based ranking and/or global ranking schemes. Similarly, case‐based reasoning (CBR) systems search for pertinent cases using a scoring function for ranking the cases. Mémoire proposes a memory organization based on inverted indexes which may be powered by databases to search and rank efficiently through large case bases. It can be seen as a first step toward large‐scale CBR systems, and in addition provides a framework for tight cooperation between CBR and IR.

[1]  Roger C. Schank,et al.  Explanation Patterns: Understanding Mechanically and Creatively , 1986 .

[2]  Vincent Rialle,et al.  Design of a Case-Based Reasoning System Applied to Neuropathy Diagnosis , 1994, EWCBR.

[3]  Christopher C. Owens.  Integrating Feature Extraction and Memory Search , 1993, Machine Learning.

[4]  Peter Funk,et al.  A Case-Based Classification of Respiratory Sinus Arrhythmia , 2004, ECCBR.

[5]  James R. McDonald,et al.  An SQL-Based Approach to Similarity Assessment within a Relational Database , 2003, ICCBR.

[6]  Michael Lebowitz,et al.  Concept Learning in a Rich Input Domain: Generalization-Based Memory , 1984 .

[7]  Luigi Portinale,et al.  Retrieval in a Prototype-Based Case Library: A Case Study in Diabetes Therapy Revision , 1998, EWCBR.

[8]  Kevin D. Ashley,et al.  Textual case-based reasoning , 2005, Knowl. Eng. Rev..

[9]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[10]  Ian H. Witten,et al.  Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .

[11]  Roger C. Schank,et al.  Dynamic memory - a theory of reminding and learning in computers and people , 1983 .

[12]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[13]  Maria Malek,et al.  A Connectionist Indexing Approach for CBR Systems , 1995, ICCBR.

[14]  Roger C. Schank,et al.  Creativity and Learning in a Case-Based Explainer , 1989, Artif. Intell..

[15]  Petra Perner.  Different Learning Strategies in a Case-Based Reasoning System for Image Interpretation , 1998, EWCBR.

[16]  Petra Perner.  Incremental Learning of Retrieval Knowledge in a Case-Based Reasoning System , 2003, ICCBR.

[17]  C SchankRoger,et al.  Dynamic Memory: A Theory of Reminding and Learning in Computers and People , 1983 .

[18]  Michel Manago,et al.  Integrating Induction and Case-Based Reasoning: Methodological Approach and First Evaluations , 1994, EWCBR.

[19]  Isabelle Bichindaritz,et al.  A Case-Based Reasoner Adaptive to Different Cognitive Tasks , 1995, ICCBR.

[20]  Eva Armengol,et al.  Integrating Induction in a Case-Based Reasoner , 1994, EWCBR.

[21]  Edwina L. Rissland,et al.  A case-based approach to intelligent information retrieval , 1995, SIGIR '95.

[22]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[23]  Igor Jurisica,et al.  Maintaining Case-Based Reasoning Systems: A Machine Learning Approach , 2004, ECCBR.

[24]  Karl Branting,et al.  Stratified Case-Based Reasoning in Non-Refinable Abstraction Hierarchies , 1997, ICCBR.

[25]  Ashwin Ram,et al.  Indexing, Elaboration and Refinement: Incremental Learning of Explanatory Cases , 1993, Machine Learning.

[26]  Pedro A. González-Calero,et al.  Adaptation Guided Retrieval Based on Formal Concept Analysis , 2003, ICCBR.

[27]  Torsten Suel,et al.  Optimized Query Execution in Large Search Engines with Global Page Ordering , 2003, VLDB.

[28]  Isabelle Bichindaritz.  Mémoire: Case Based Reasoning Meets the Semantic Web in Biology and Medicine , 2004, ECCBR.

[29]  Pedro A. González-Calero,et al.  Classification Based Retrieval Using Formal Concept Analysis , 2001, ICCBR.

[30]  David C. WilsonComputer,et al.  Cbr Textuality , 1999 .

[31]  Jacek Jarmulak,et al.  Case-Based Classification of Ultrasonic B-Scans: Case-Base Organisation and Case Retrieval , 1998, EWCBR.