Matching Case History Patterns in Case-Based Reasoning

This paper introduces a mechanism for representing and recognizing case history patterns with rich internal temporal aspects. A case history is characterized as a collection of elemental cases as in conventional case-based reasoning systems, together with the corresponding temporal constraints that can be relative and/or with absolute values. A graphical representation for case histories is proposed as a directed, partially weighted and labeled simple graph. In terms of such a graphical representation, an eigen-decomposition graph matching algorithm is proposed for recognizing case history patterns.

[1]  Shinji Umeyama,et al.  An Eigendecomposition Approach to Weighted Graph Matching Problems , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[3]  Brian Knight,et al.  A General Temporal Theory , 1994, Comput. J..

[4]  Yoav Shoham,et al.  Temporal Logics in AI: Semantical and Ontological Considerations , 1987, Artif. Intell..

[5]  Donald R. Tveter.  The pattern recognition basis of artificial intelligence , 1998 .

[6]  Murray Shanahan,et al.  A Circumscriptive Calculus of Events , 1995, Artif. Intell..

[7]  L. Karl Branting,et al.  An Empirical Evaluation of Model-Based Case Matching and Adaptation 1 , 1994 .

[8]  Patrick J. Hayes,et al.  Primitive Intervals versus Point-Based Intervals: Rivals or Allies? , 2006, Comput. J..

[9]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[10]  Brian Knight,et al.  A General Temporal Model Supporting Duration Reasoning , 1992, AI Commun..

[11]  Brian Knight,et al.  Reified Temporal Logics: An Overview , 2001, Artificial Intelligence Review.

[12]  Patrick J. Hayes,et al.  Moments and points in an interval‐based temporal logic , 1989, Comput. Intell..

[13]  Gholamreza Nakhaeizadeh,et al.  Learning Prediction of Time Series - A Theoretical and Empirical Comparison of CBR with some other Approaches , 1993, EWCBR.

[14]  Brian Knight,et al.  Representing The Dividing Instant , 2003, Comput. J..

[15]  Michel Jaczynski,et al.  A framework for the management of past experiences with time-extended situations , 1997, CIKM '97.