Skip to main content
SpringerLink
Log in

CAPSUL: A constraint-based specification of repeating patterns in time-oriented data

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

Abstract

We use a constraint-based language to specify repeating temporal patterns. The Constraint-based Pattern Specification Language (CAPSUL) is simple to use, but allows a wide variety of patterns to be expressed. This paper describes in detail the syntax of CAPSUL, including its layers of abstraction and four types of constraints. We also discuss the semantics of CAPSUL, including the concept of interference between patterns and the expressive power of the language. We have implemented CAPSUL in a temporal-abstraction system called Résumé, and used it in a graphical knowledge-acquisition tool to acquire domain-specific knowledge from experts about patterns to be found in large databases. We summarize the results of preliminary experiments using the pattern-specification and pattern-detection tools on data about patients who have cancer and have been seen at the Rush Presbyterian/St. Luke's Medical Center.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Allen, Towards a general theory of action and time, Artificial Intelligence 23(2) (1984) 123-154.

    Article  MATH  Google Scholar 

  2. S. Chakravarty and Y. Shahar, Acquisition and analysis of repeating patterns in time-oriented clinical data, Methods of Information in Medicine, to appear.

  3. J. Clifford and A. Rao, A simple, general structure for temporal domains, Temporal Aspects in Information Systems (IFIP, 1988) pp. 17-28.

  4. D. Cukierman and J. Delgrande, Characterizing temporal repetition, in: Proc. of the Intl. Workshop on Temporal Reasoning and Representation (TIME '96) (IEEE Press, 1996) pp. 80-87.

  5. D. Cukierman and J. Delgrande, Towards a formal characterization of temporal repetition with closed time, in: Proc. of the Intl. Workshop on Temporal Reasoning and Representation (TIME '98) (IEEE Press, 1998) pp. 140-147.

  6. L. Khatib, Reasoning with non-convex time intervals, Ph.D. thesis, Florida Institute of Technology (September 1994).

  7. P. Ladkin, Time representation: A taxonomy of interval relations, in: Proc. of the AAAI '86, 1986, pp. 360-366.

  8. P. Ladkin, Primitives and units for time specification, in: Proc. of the AAAI '86, 1986, pp. 354-359.

  9. R. Morris and L. Khatib, Quantitative structural temporal constraints on repeating events, in: Proc. of the Intl. Workshop on Temporal Reasoning and Representation (TIME '98) (IEEE Press, 1998) pp. 74-79.

  10. R. Morris and L. Khatib, Periodic and repeating events, Florida Institute of Technology (July 17, 1996).

  11. M.A. Musen, S.W. Tu, A.K. Das and Y. Shahar, EON: A component-based approach to automation of protocol-directed therapy, Journal of the American Medical Association 3(6) (1996) 367-388.

    Google Scholar 

  12. Y. Shahar, A framework for knowledge-based temporal abstraction, Artificial Intelligence 90(1-2) (1997) 79-133.

    Article  MATH  Google Scholar 

  13. Y. Shahar, Dynamic temporal interpretation contexts for temporal abstraction, Annals of Mathematics and Artificial Intelligence 22(1-2) (1998) 159-192.

    Article  MATH  Google Scholar 

  14. Y. Shahar, H. Chen, D.P. Stites, L. Basso, H. Kaizer, D.M. Wilson and M.A. Musen, Semiautomated acquisition of clinical temporal-abstraction knowledge, Journal of the American Medical Informatics Association (JAMIA) 6(6) (1999) 494-511. [15] Y. Shahar and C. Cheng, Intelligent visualization and exploration of time-oriented clinical data, Topics in Health Information Systems 20(2) (1999) 15-31. [16] Y. Shahar and C. Cheng, Model-based visualization of temporal abstractions, Computational Intelligence (2000) 279-306. [17] Y. Shahar and M. Musen, Knowledge-based temporal abstraction in clinical domains, Artificial Intelligence in Medicine 8(3) (1996) 267-298. [18] P. Terenziani, Qualitative and quantitative temporal constraints about numerically quantified periodic events, in: Proc. of the Intl. Workshop on Temporal Reasoning and Representation (TIME '97) (IEEE Press, 1997) pp. 94-101.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Stanford Medical Informatics, Stanford Medical School Stanford University, Stanford, CA, USA E-mail

    Shubha Chakravarty

  2. Stanford Medical Informatics, Stanford Medical School Stanford University, Stanford, CA, USA E-mail

    Yuval Shahar

Authors
  1. Shubha Chakravarty
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuval Shahar
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chakravarty, S., Shahar, Y. CAPSUL: A constraint-based specification of repeating patterns in time-oriented data. Annals of Mathematics and Artificial Intelligence 30, 3–22 (2000). https://doi.org/10.1023/A:1016661915959

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016661915959

Keywords

Search

Navigation