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.
Unable to display preview. Download preview PDF.
- 1.Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann, San Francisco, California (1993).Google Scholar
- 2.Leake, D.: Case-Based Reasoning: Experiences, Lessons, and Future Directions. AAAI Press, Menlo Park, California (1996).Google Scholar
- 4.Cunningham, P.: CBR: Strengths and Weaknesses. In Proceedings of 11th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, eds. A Pobil, J. Mira and M. Ali, Lecture Notes in Artificial Intelligence 1416, Vol.2, (1998) 517–523.Google Scholar
- 6.Keravnou, E.: Modelling medical concepts as time-objects. Eds. M. Stefanelli and J. Watts, eds., Lecture Notes in artificial Intelligence 934, Springer (1995) 67–90.Google Scholar
- 7.Shahar, Y.: Timing is everything: temporal reasoning and temporal data maintenance medicine. Eds. W Horn et al., AIMDM’99, LNAI 1620, Springer Verlag (1999) 30–46.Google Scholar
- 8.Nakhaeizadeh, G.: Learning Prediction of Time Series: A Theoretical and Empirical Comparison of CBR with Some Other Approaches. In Proceedings of the Workshop on Case-Based Reasoning, AAAI-94. Seattle, Washington (1994) 67–71.Google Scholar
- 9.Branting, L. and Hastings, J.: An empirical evaluation of model-based case matching and adaptation. In Proceedings of the Workshop on Case-Based Reasoning, AAAI-94. Seattle, Washington (1994) 72–78.Google Scholar
- 10.Jaczynski, M.: A Framework for the Management of Past Experiences with Time-Extended Situations. In Proceedings of the 6th International Conference on Information and Knowledge Management (CIKM’97), Las Vegas, Nevada, USA, November 10–14, (1997) 32–39.Google Scholar
- 12.Hansen, B.: Weather reasoning predication using case-based reasoning and Fuzzy Set Theory, MSc Thesis, Technical University of Nova Scotia, Halifax, Nova Scotia, Canada (2000).Google Scholar
- 17.Jare, M., Aanodt, A. and Shalle, P.: Representing Temporal Knowledge for Case-Based Reasoning. Proceedings of the 6th Euroupean Conference, ECCBR 2002, Aberdeen, Scotland, UK, September 4–7, (2002) 174–188.Google Scholar
- 20.Vila, L.: A Survey on Temporal Reasoning in Artificial Intelligence. AI Communications 7, (1994) 4–28.Google Scholar
- 25.McCarthy, J. and Hayes, P.: Some philosophical problems from the standpoint of artificial intelligence, In Meltzer, B. and Michie, D. (eds), Machine Intelligence 4 (1969) 463–502.Google Scholar
- 28.Knight, B. and Ma, J.: A General Temporal Model Supporting Duration Reasoning, Artificial Intelligence Communication, Vol.5(2), (1992) 75–84.Google Scholar