CASE-BASED REASONING WITH SUBJECTIVE INFLUENCE KNOWLEDGE

Problems in domains that are highly dimensional, inhomogeneous, and context dependent are difficult to support by computational tools. If solutions to these problems must be devised based on little information that is highly subjective, the situation worsens. In this paper, we propose a new case-based reasoning (CBR) method for addressing such problems. The method is based on augmenting case descriptions with knowledge in the form of influence graphs. We use these influence graphs to cluster the space of problems. These clusters, in turn, are used to retrieve the most relevant cases given a new problem specified only by three to four attributes. We tested the system in a lab setting and found it very promising. The second contribution of the paper involves an analysis of the incorporation of knowledge in CBR. This analysis provides a basis for classifying future interactions between CBR and other knowledge sources.

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

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

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

[4]  E. Tab.  Dropout Rates in the United States: 2002 and 2003 , 2006 .

[5]  Jaime G. Carbonell,et al.  Derivational analogy: a theory of reconstructive problem solving and expertise acquisition , 1993 .

[6]  Horst Bunke,et al.  On a relation between graph edit distance and maximum common subgraph , 1997, Pattern Recognit. Lett..

[7]  Michael J. Pazzani,et al.  On learning multiple descriptions of a concept , 1994, Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94.

[8]  Yoram Reich,et al.  Modeling and Debugging Engineering Decision Procedures with Machine Learning , 1996 .

[9]  Yoram Reich.  The development of Bridger: A methodological study of research on the use of machine learning in design , 1993, Artif. Intell. Eng..

[10]  Yoram Reich,et al.  A model of aesthetic judgment in design , 1993, Artif. Intell. Eng..

[11]  J. C. Peters,et al.  Fuzzy Cluster Analysis : A New Method to Predict Future Cardiac Events in Patients With Positive Stress Tests , 1998 .

[12]  Kazuo Miyashita,et al.  Improving System Performance in Case-Based Iterative Optimization through Knowledge Filtering , 1995, IJCAI.

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

[14]  Ralph Bergmann,et al.  Experience Management , 2002, Lecture Notes in Computer Science.

[15]  Horst Bunke,et al.  A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Shaul Markovitch,et al.  The Role of Forgetting in Learning , 1988, ML.

[17]  Yoram Reich,et al.  System that Learns to Design Cable-Stayed Bridges , 1995 .

[18]  Chin-Wang Tao,et al.  Unsupervised fuzzy clustering with multi-center clusters , 2002, Fuzzy Sets Syst..

[19]  Horst Bunke,et al.  A graph distance metric based on the maximal common subgraph , 1998, Pattern Recognit. Lett..

[20]  Steven J. Fenves,et al.  Applying AI clustering to engineering tasks , 1993, IEEE Expert.

[21]  Kenneth G. Manton,et al.  Fuzzy Cluster Analysis , 2005 .

[22]  Thomas Roth-Berghofer,et al.  Review and Restore for Case‐Base Maintenance , 2001, Comput. Intell..

[23]  David McSherry.  Intelligent Case-Authoring Support in CaseMaker-2 , 2000, EWCBR.

[24]  P. Sopp.  Cluster analysis. , 1996, Veterinary immunology and immunopathology.

[25]  Barry Smyth,et al.  Using adaptation knowledge to retrieve and adapt design cases , 1996, Knowl. Based Syst..

[26]  Angi Voß,et al.  Reasoning with complex cases , 1997 .

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

[28]  Steven J. Fenves,et al.  The formation and use of abstract concepts in design , 1991 .

[29]  Robert C. Kohberger,et al.  Cluster Analysis (3rd ed.) , 1994 .

[30]  Huan Liu,et al.  Efficient Hierarchical Clustering Algorithms Using Partially Overlapping Partitions , 2001, PAKDD.

[31]  Agnar Aamodt,et al.  Explanation-Driven Case-Based Reasoning , 1993, EWCBR.

[32]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[33]  Jing Wu,et al.  Enhancing the Effectiveness of Interactive Case-Based Reasoning with Clustering and Decision Forests , 2004, Applied Intelligence.

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

[35]  David W. Aha,et al.  Conversational Case-Based Reasoning , 2001, Applied Intelligence.

[36]  Barry Smyth,et al.  Adaptation-Guided Retrieval: Questioning the Similarity Assumption in Reasoning , 1998, Artif. Intell..