Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A Framework for Historical Case-Based Reasoning

  • Conference paper
  • First Online:
Case-Based Reasoning Research and Development (ICCBR 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2689))

Included in the following conference series:

  • 1052 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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 

  3. Watson, I.: Applying Case-Based Reasoning: Techniques for Enterprise Systems. Morgan Kaufmann, San Mateo, California (1997).

    MATH  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 

  5. Jensen C., Clifford J., Gadia S., Segev A. and Snodgrass R.: A Glossary of Temporal Database Concepts, SIGMOD RECORD, 21(3), (1992) 35–43.

    Article  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 

  11. Schmidt, R., Pollwein, B. and Gierl, L.: Medical multi-parametric time course prognoses applied to kidney function assessment. International Journal of Medical Information 53, (1999) 253–263.

    Article  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 

  13. Kahn, M. and Gorry, A.: Mechanizing Temporal Knowledge, Artificial Intelligence 9, (1977) 87–108.

    Article  Google Scholar 

  14. Allen, J.: Maintaining knowledge about temporal intervals. Communications of the ACM 26 (11), (1983) 832–843.

    Article  MATH  Google Scholar 

  15. Allen, J.: Towards a General Theory of Action and Time. Artificial Intelligence 23, (1984) 123–154.

    Article  MATH  Google Scholar 

  16. Allen, J. and Hayes, P.: Moments and Points in an Interval-based Temporal-based Logic. Computational Intelligence 5, (1989) 225–238.

    Article  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 

  18. van Benthem, J.: The Logic of Time, Kluwer Academic, Dordrech (1983).

    MATH  Google Scholar 

  19. Galton, A.: A Critical Examination of Allen’s Theory of Action and Time. Artificial Intelligence 42, (1990) 159–188.

    Article  MATH  MathSciNet  Google Scholar 

  20. Vila, L.: A Survey on Temporal Reasoning in Artificial Intelligence. AI Communications 7, (1994) 4–28.

    Google Scholar 

  21. Ma, J. and Knight, B.: Representing the Diving Instant. The Computer Journal 46/2, (2003) 213–222.

    Article  MATH  Google Scholar 

  22. Ma, J. and Knight, B.: A General Temporal Theory. The Computer Journal 37/2, (1994) 114–123.

    Article  Google Scholar 

  23. Shoham, Y.: Temporal Logics in AI: Semantical and Ontological Considerations, Artificial Intelligence, 33, (1987) 89–104.

    Article  MATH  MathSciNet  Google Scholar 

  24. Ma, J. and Knight, B.: Reified Temporal logic: An Overview, Artificial Intelligence Review, 15 (2001) 189–217.

    Article  MATH  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 

  26. Allen, J. and Ferguson, G.: Actions and Events in Interval Temporal Logic, the Journal of Logic and Computation, Vol.4(5), (1994) 531–579.

    Article  MATH  MathSciNet  Google Scholar 

  27. Shanahan, M.: A Circumscriptive Calculus of Events, Artificial Intelligence, 77, (1995) 29–384.

    Article  MathSciNet  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 

Download references

Author information

Authors and Affiliations

  1. School of Computing and Mathematical Sciences, The University of Greenwich, SE10 9LS, London, UK

    Jixin Ma & Brian Knight

Authors
  1. Jixin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brian Knight
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Learning Research and Development Center, University of Pittsburgh, 3939 O’Hara Street, 15260, Pittsburgh, PA, USA

    Kevin D. Ashley

  2. Department of Computer Science, University College Cork, The Kane Building, College Road, Cork, Ireland

    Derek G. Bridge

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ma, J., Knight, B. (2003). A Framework for Historical Case-Based Reasoning. In: Ashley, K.D., Bridge, D.G. (eds) Case-Based Reasoning Research and Development. ICCBR 2003. Lecture Notes in Computer Science(), vol 2689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45006-8_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-45006-8_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40433-0

  • Online ISBN: 978-3-540-45006-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation