A Framework for Historical Case-Based Reasoning

This paper presents a framework for Historical Case-Based Reasoning (HCBR) which allows the expression of both relative and absolute temporal knowledge, representing case histories in the real world. The formalism is founded on a general temporal theory that accommodates both points and intervals as primitive time elements. A case history is formally defined as a collection of (time-independent) elemental cases, together with its corresponding temporal reference. Case history matching is two-fold, i.e., there are two similarity values need to be computed: the non-temporal similarity degree and the temporal similarity degree. On the one hand, based on elemental case matching, the non-temporal similarity degree between case histories is defined by means of computing the unions and intersections of the involved elemental cases. On the other hand, by means of the graphical presentation of temporal references, the temporal similarity degree in case history matching is transformed into conventional graph similarity measurement.

[1]  Padraig Cunningham.  CBR: Strengths and Weaknesses , 1998, IEA/AIE.

[2]  Rainer Schmidt,et al.  Medical multiparametric time course prognoses applied to kidney function assessments , 1999, Int. J. Medical Informatics.

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

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

[5]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

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

[7]  Antony Galton,et al.  A Critical Examination of Allen's Theory of Action and Time , 1990, Artif. Intell..

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

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

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

[11]  James F. Allen,et al.  Actions and Events in Interval Temporal Logic , 1994 .

[12]  Elpida T. Keravnou,et al.  Modelling Medical Concepts as Time-Objects , 1995, AIME.

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

[14]  David Leake,et al.  Case-Based Reasoning: Experiences, Lessons and Future Directions , 1996 .

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

[16]  Arie Segev,et al.  A glossary of temporal database concepts , 1992, SGMD.

[17]  Yuval Shahar,et al.  Timing Is Everything: Temporal Reasoning and Temporal Data Maintenance in Medicine , 1999, AIMDM.

[18]  James F. Allen.  Towards a General Theory of Action and Time , 1984, Artif. Intell..

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

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

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

[22]  Kenneth M. Kahn,et al.  Mechanizing Temporal Knowledge , 1977, Artif. Intell..

[23]  Lluís Vila,et al.  A Survey on Temporal Reasoning in Artificial Intelligence , 1994, AI Communications.

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

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

[26]  Johan van Benthem,et al.  The Logic of Time , 1983 .

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