Abstract
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.
This research is supported in part by National Nature Science Foundation of China (No.60375010).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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
Branting, L., 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
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 (1997) 32–39
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)
Jare, M., Aanodt, A., Shalle, P.: Representing Temporal Knowledge for Case-Based Reasoning. Proceedings of the 6th Euroupean Conference, ECCBR 2002, Aberdeen, Scotland, UK (2002) 174–188
Tveter, D.: The Pattern Recognition Basis of Artificial Intelligence. Wiley-IEEE Computer Society Press (1998)
Theodoridis, S., Koutroumbas, K.: Pattern Recognition. Second Edition, Academic Press (2003)
Ma, J., Knight, B.: Reified Temporal logic: An Overview, Artificial Intelligence Review, Vol. 15 (2001) 189–217
Allen, J.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM, Vol. 26(11) (1983) 832–843
Allen, J., Hayes, P.: Moments and Points in an Interval-based Temporal-based Logic. Computational Intelligence, Vol. 5 (1989) 225–238
Ma, J., Hayes, P.: Primitive Intervals Vs Point-Based Intervals: Rivals Or Allies? The Computer Journal, Vol. 49(1) (2006) 32–41
Ma, J., Knight, B.: A General Temporal Theory. The Computer Journal, Vol. 37(2) (1994) 114–123
Ma, J. and Knight, B.: Representing The Dividing Instant. The Computer Journal, Vol. 46(2) (2003) 213–222
Shoham, Y.: Temporal Logics in AI: Semantical and Ontological Considerations, Artificial Intelligence Vol. 33 (1987) 89–104
Shanahan, M.: A Circumscriptive Calculus of Events, Artificial Intelligence, Vol. 77 (1995) 29–384
Knight, B. and Ma, J.: A General Temporal Model Supporting Duration Reasoning, Artificial Intelligence Communication, Vol. 5(2) (1992) 75–84
Chung, F.: Spectral Graph Theory, CBMS series 92, American Mathematical Society, Province, RI 1997
Umeyama, S.: An Eigendecomposition Approach to Weighted Graph Matching Problems, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 10(5) (1988) 695–703
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zhao, G., Luo, B., Ma, J. (2006). Matching Case History Patterns in Case-Based Reasoning. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing in Signal Processing and Pattern Recognition. Lecture Notes in Control and Information Sciences, vol 345. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-37258-5_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-37258-5_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37257-8
Online ISBN: 978-3-540-37258-5
eBook Packages: EngineeringEngineering (R0)