Case Based Reasoning: Case Representation Methodologies

Case Based Reasoning (CBR) is an important technique in artificial intelligence, which has been applied to various kinds of problems in a wide range of domains. Selecting case representation formalism is critical for the proper operation of the overall CBR system. In this paper, we survey and evaluate all of the existing case representation methodologies. Moreover, the case retrieval and future challenges for effective CBR are explained. Case representation methods are grouped in to knowledge-intensive approaches and traditional approaches. The first group overweight the second one. The first methods depend on ontology and enhance all CBR processes including case representation, retrieval, storage, and adaptation. By using a proposed set of qualitative metrics, the existing methods based on ontology for case representation are studied and evaluated in details. All these systems have limitations. No approach exceeds 53% of the specified metrics. The results of the survey explain the current limitations of CBR systems. It shows that ontology usage in case representation needs improvements to achieve semantic representation and semantic retrieval in CBR system.

[1]  Dirk Herrmann,et al.  Foundations Of Soft Case Based Reasoning , 2016 .

[2]  Jean Lieber,et al.  RespiDiag: A Case-Based Reasoning System for the Diagnosis of Chronic Obstructive Pulmonary Disease , 2014, Expert Syst. Appl..

[3]  Zongmin Ma,et al.  Fuzzy Knowledge Management for the Semantic Web , 2014, Studies in Fuzziness and Soft Computing.

[4]  Renato de Aquino Lopes,et al.  A Data Pre-Processing Method for Software Effort Estimation Using Case-Based Reasoning , 2013 .

[5]  Huilong Duan,et al.  Length of stay prediction for clinical treatment process using temporal similarity , 2013, Expert Syst. Appl..

[6]  Afef Fekih,et al.  An integrated case-based reasoning approach for personalized itinerary search in multimodal transportation systems , 2013 .

[7]  Lin Lin,et al.  Handling missing values and unmatched features in a CBR system for hydro-generator design , 2013, Comput. Aided Des..

[8]  Hubert Klüpfel,et al.  Integration of Case-Based and Ontology-Based Reasoning for the Intelligent Reuse of Project-Related Knowledge , 2013 .

[9]  Jie Hu,et al.  Research on high creative application of case-based reasoning system on engineering design , 2013, Comput. Ind..

[10]  Rassoul Noorossana,et al.  A case-based reasoning system development for statistical process control: Case representation and retrieval , 2012, Comput. Ind. Eng..

[11]  Henda Hajjami Ben Ghézala,et al.  Towards a Case-Based Reasoning Approach Based on Ontologies Application to Railroad Accidents , 2012, ICDKE.

[12]  Mobyen Uddin Ahmed,et al.  Case studies on the clinical applications using case-based reasoning , 2012, 2012 Federated Conference on Computer Science and Information Systems (FedCSIS).

[13]  Jie Hu,et al.  A CBR system for injection mould design based on ontology: A case study , 2012, Comput. Aided Des..

[14]  Henda Hajjami Ben Ghézala,et al.  Toward a knowledge management approach based on an ontology and Case-based Reasoning (CBR): Application to railroad accidents , 2012, 2012 Sixth International Conference on Research Challenges in Information Science (RCIS).

[15]  N. Dendani,et al.  Use a domain ontology to develop knowledge intensive CBR systems for fault diagnosis , 2012, 2012 International Conference on Information Technology and e-Services.

[16]  Xisheng Jia,et al.  Case Representation and Retrieval in the Intelligent RCM Analysis System , 2012 .

[17]  Jirapond Tadrat,et al.  A new similarity measure in formal concept analysis for case-based reasoning , 2012, Expert Syst. Appl..

[18]  W Paoin,et al.  Development of ICD-10-TM Ontology for a Semi-automated Morbidity Coding System in Thailand , 2012, Methods of Information in Medicine.

[19]  Jian-guo Chen,et al.  Research on operation standard expert system based on ontology and CBR , 2011, 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management.

[20]  Mobyen Uddin Ahmed,et al.  Case-Based Reasoning Systems in the Health Sciences: A Survey of Recent Trends and Developments , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[21]  Stefania Montani,et al.  How to use contextual knowledge in medical case-based reasoning systems: A survey on very recent trends , 2011, Artif. Intell. Medicine.

[22]  Isabelle Bichindaritz,et al.  Advances in case-based reasoning in the health sciences , 2011, Artif. Intell. Medicine.

[23]  Abdel-Badeeh Salem,et al.  A breast cancer classifier based on a combination of case-based reasoning and ontology approach , 2010, Proceedings of the International Multiconference on Computer Science and Information Technology.

[24]  Xu Chen,et al.  Representing and matching simulation cases: A case-based reasoning approach , 2010, Comput. Ind. Eng..

[25]  Marco Falda,et al.  Temporal-based medical diagnoses using a Fuzzy Temporal Reasoning System , 2010, J. Intell. Manuf..

[26]  Dominique Lenne,et al.  Heterogeneity in Ontological CBR Systems , 2010 .

[27]  Bo Zhang,et al.  Research on Ontology-Based Case Indexing in CBR , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[28]  Dominique Lenne,et al.  Case Retrieval in Ontology-Based CBR Systems , 2009, KI.

[29]  Mobyen Uddin Ahmed,et al.  A CASE‐BASED DECISION SUPPORT SYSTEM FOR INDIVIDUAL STRESS DIAGNOSIS USING FUZZY SIMILARITY MATCHING , 2009, Comput. Intell..

[30]  Javier Bajo,et al.  Case-based reasoning as a decision support system for cancer diagnosis: A case study , 2009, Int. J. Hybrid Intell. Syst..

[31]  Thong Ngee Goh,et al.  A study of mutual information based feature selection for case based reasoning in software cost estimation , 2009, Expert Syst. Appl..

[32]  Roque Marín,et al.  Temporal similarity by measuring possibilistic uncertainty in CBR , 2009, Fuzzy Sets Syst..

[33]  Jose Manuel Zurita,et al.  Using a CBR Approach Based on Ontologies for Recommendation and Reuse of Knowledge Sharing in Decision Making , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[34]  B. Debray,et al.  Ontology Development for Industrial Risk Analysis , 2008, 2008 3rd International Conference on Information and Communication Technologies: From Theory to Applications.

[35]  Javier Bajo,et al.  GerAmi: Improving Healthcare Delivery in Geriatric Residences , 2008, IEEE Intelligent Systems.

[36]  Pedro A. González-Calero,et al.  Building CBR systems with jcolibri , 2007, Sci. Comput. Program..

[37]  Isabelle Bichindaritz.  Prototypical Cases for Knowledge Maintenance in Biomedical CBR , 2007, ICCBR.

[38]  Béatrice Fuchs,et al.  Acquisition interactive des connaissances d'adaptation intégrée aux sessions de raisonnement à partir de cas --- Principes, architecture IakA et prototype KayaK , 2007 .

[39]  Roque Marín,et al.  Case representation ontology for case retrieval systems in medical domains , 2007, Artificial Intelligence and Applications.

[40]  Pedro A. González-Calero,et al.  An Ontological Approach to Develop Knowledge Intensive CBR Systems , 2007, Ontologies.

[41]  Juan A. Recio-García,et al.  Ontology based CBR with jCOLIBRI , 2006, SGAI Conf..

[42]  George Hripcsak,et al.  Inter-patient distance metrics using SNOMED CT defining relationships , 2006, J. Biomed. Informatics.

[43]  Mathieu d'Aquin,et al.  ADAPTATION KNOWLEDGE ACQUISITION: A CASE STUDY FOR CASE‐BASED DECISION SUPPORT IN ONCOLOGY , 2006, Comput. Intell..

[44]  Luigi Portinale,et al.  Case-based retrieval to support the treatment of end stage renal failure patients , 2006, Artif. Intell. Medicine.

[45]  Isabelle Bichindaritz,et al.  Mémoire: A framework for semantic interoperability of case-based reasoning systems in biology and medicine , 2006, Artif. Intell. Medicine.

[46]  Isabelle Bichindaritz,et al.  Case-based reasoning in the health sciences: What's next? , 2006, Artif. Intell. Medicine.

[47]  L. Bobrowski.  Induction of similarity measures and medical diagnosis support rules through separable, linear data transformations. , 2006, Methods of information in medicine.

[48]  Hani G. Melhem,et al.  Monitoring bridge health using fuzzy case-based reasoning , 2005, Adv. Eng. Informatics.

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

[50]  Ralph Bergmann,et al.  DOI: 10.1017/S000000000000000 Printed in the United Kingdom Representation in case-based reasoning , 2022 .

[51]  Luigi Portinale,et al.  Case Based Representation and Retrieval with Time Dependent Features , 2005, ICCBR.

[52]  Miquel Sànchez-Marrè,et al.  An Approach for Temporal Case-Based Reasoning: Episode-Based Reasoning , 2005, ICCBR.

[53]  Kevin D. Ashley,et al.  Reasoning with Textual Cases , 2005, ICCBR.

[54]  R. J. Kuo,et al.  Developing a diagnostic system through integration of fuzzy case-based reasoning and fuzzy ant colony system , 2005, Expert Syst. Appl..

[55]  Agnar Aamodt,et al.  Knowledge-Based Decision Support in Oil Well Drilling , 2004, Intelligent Information Processing.

[56]  Agnar Aamodt,et al.  Knowledge-Intensive Case-Based Reasoning in CREEK , 2004, ECCBR.

[57]  Maja Pantic,et al.  Case-based reasoning for user-profiled recognition of emotions from face images , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[58]  Edwina L. Rissland,et al.  The synergistic application of CBR to IR , 1996, Artificial Intelligence Review.

[59]  S. Pal,et al.  Foundations of Soft Case-Based Reasoning: Pal/Soft Case-Based Reasoning , 2004 .

[60]  Kalyan Moy Gupta,et al.  Towards Acquiring Case Indexing Taxonomies From Text , 2004, FLAIRS Conference.

[61]  Huajun Chen,et al.  On case-based knowledge sharing in semantic Web , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

[62]  Zhaohao Sun,et al.  R5 model for case-based reasoning , 2003, Knowl. Based Syst..

[63]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[64]  Ralph Bergmann,et al.  Structural Case-Based Reasoning and Ontology-Based Knowledge Management: A Perfect Match? , 2003, J. Univers. Comput. Sci..

[65]  Ralph Bergmann,et al.  Similarity Assessment for Generalizied Cases by Optimization Methods , 2002, ECCBR.

[66]  Agnar Aamodt,et al.  Representing Temporal Knowledge for Case-Based Prediction , 2002, ECCBR.

[67]  Ralph Bergmann,et al.  Experience Management: Foundations, Development Methodology, and Internet-Based Applications , 2002 .

[68]  Luc Lamontagne,et al.  Raisonnement à base de cas textuels Etat de l'art et perspectives , 2002, Rev. d'Intelligence Artif..

[69]  Pedro A. González-Calero,et al.  CBROnto: A Task/Method Ontology for CBR , 2002, FLAIRS Conference.

[70]  Cynthia R. Marling,et al.  Case-Based Reasoning in the Care of Alzheimer's Disease Patients , 2001, ICCBR.

[71]  Kevin D. Ashley,et al.  The Role of Information Extraction for Textual CBR , 2001, ICCBR.

[72]  Rainer Schmidt,et al.  Temporal Abstractions and Case-Based Reasoning for Medical Course Data: Two Prognostic Applications , 2001, MLDM.

[73]  E. Plaza,et al.  Individual prognosis of diabetes long-term risks: a CBR approach. , 2001, Methods of information in medicine.

[74]  Ralph Bergmann,et al.  CASUEL: A Common Case Representation Language , 2001 .

[75]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[76]  Pedro A. González-Calero,et al.  An Architecture for Knowledge Intensive CBR Systems , 2000, EWCBR.

[77]  Kevin D. Ashley,et al.  Bootstrapping Case Base Development with Annotated Case Summaries , 1999, ICCBR.

[78]  Srinath Perera,et al.  A hierarchical case representation using context guided retrieval , 1998, Knowl. Based Syst..

[79]  Dieter Fensel,et al.  Editorial: problem-solving methods , 1998, Int. J. Hum. Comput. Stud..

[80]  Ralph Bergmann,et al.  Similarity Measures for Object-Oriented Case Representations , 1998, EWCBR.

[81]  Dieter Fensel,et al.  Knowledge Engineering: Principles and Methods , 1998, Data Knowl. Eng..

[82]  Kevin D. Ashley,et al.  Developing Mapping and Evaluation Techniques for Textual Case-Based Reasoning , 1998 .

[83]  Kristian J. Hammond,et al.  Question Answering from Frequently Asked Question Files: Experiences with the FAQ FINDER System , 1997, AI Mag..

[84]  Asunción Gómez-Pérez,et al.  METHONTOLOGY: From Ontological Art Towards Ontological Engineering , 1997, AAAI 1997.

[85]  Ian D. Watson,et al.  Applying case-based reasoning - techniques for the enterprise systems , 1997 .

[86]  Ralph Bergmann,et al.  On the Role of Abstraction in Case-Based Reasoning , 1996, EWCBR.

[87]  Mario Lenz,et al.  Case Retrieval Nets: Basic Ideas and Extensions , 1996, KI.

[88]  I. Bichindaritz.  MNAOMIA: Reasoning and Learning from Cases of Eating Disorders in Psychiatry. , 1996 .

[89]  Ashwin Ram,et al.  MULTI-PLAN RETRIEVAL AND ADAPTATION IN AN EXPERIENCE-BASED AGENT , 1996 .

[90]  Ralph Bergmann,et al.  Integrating General Knowledge with Object-Oriented Case Representation and Reasoning , 1996 .

[91]  Enric Plaza,et al.  Cases as terms: A feature term approach to the structured representation of cases , 1995, ICCBR.

[92]  Kenneth D. Forbus,et al.  MAC/FAC: A Model of Similarity-Based Retrieval , 1995, Cogn. Sci..

[93]  John E. Hunt,et al.  Evolutionary Case Based Design , 1995, UK Workshop on Case-Based Reasoning.

[94]  Michael M. Richter,et al.  The Knowledge Contained in Similarity Measures , 1995 .

[95]  Michael M. Richter,et al.  On the Notion of Similarity in Case-Based Reasoning , 1995 .

[96]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[97]  Bradley P. Allen,et al.  Case-based reasoning: business applications , 1994, CACM.

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

[99]  Agnar Aamodt,et al.  CASE-BASED REASONING: FOUNDATIONAL ISSUES, METHODOLOGICAL VARIATIONS, AND SYSTEM APPROACHES AICOM - ARTIFICIAL INTELLIGENCE COMMUNICATIONS , 1994 .

[100]  Mike Brown.  An Underlying Memory Model to Support Case Retrieval , 1993, EWCBR.

[101]  Barry Smyth,et al.  Retrieving Adaptable Cases: The Role of Adaptation Knowledge in Case Retrieval , 1993, EWCBR.

[102]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

[103]  Agnar Aamodt,et al.  A knowledge-intensive, integrated approach to problem solving and sustained learning , 1992 .

[104]  D. M. Zhang,et al.  CADSYN: using case and decomposition knowledge for design synthesis , 1991 .

[105]  Ray Bareiss,et al.  Concept Learning and Heuristic Classification in WeakTtheory Domains , 1990, Artif. Intell..