A constraint-based specification of periodic patterns in time-oriented data

We use a constraint based language to specify periodic temporal patterns. The Constraint-based Pattern Specification Language (CAPSUL) is simple to use, but allows a wide variety of patterns to be expressed. CAPSUL solves problems such as: (1) how to use calendar based constraints to define repetition of a periodic event; (2) what temporal relations must exist between consecutive repeats of a pattern; and (3) how expressivity is limited if the same temporal relations must hold between each pair of intervals in the pattern. We implemented CAPSUL in a temporal-abstraction system called Resume, 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 University of Chicago bone marrow transplantation center.

[1]  James P. Delgrande,et al.  Towards a formal characterization of temporal repetition with closed time , 1998, Proceedings. Fifth International Workshop on Temporal Representation and Reasoning (Cat. No.98EX157).

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

[3]  Paolo Terenziani.  Qualitative and quantitative temporal constraints about numerically quantified periodic events , 1997, Proceedings of TIME '97: 4th International Workshop on Temporal Representation and Reasoning.

[4]  Yuval Shahar,et al.  Knowledge-based temporal abstraction in clinical domains , 1996, Artif. Intell. Medicine.

[5]  Yuval Shahar,et al.  A Framework for Knowledge-Based Temporal Abstraction , 1997, Artif. Intell..

[6]  Jean-François Rit,et al.  Propagating Temporal Constraints for Scheduling , 1986, AAAI.

[7]  James Clifford,et al.  A Simple, General Structure for Temporal Domains , 1986, Temporal Aspects in Information Systems.

[8]  Lina Khatib,et al.  Quantitative structural temporal constraints on repeating events , 1998, Proceedings. Fifth International Workshop on Temporal Representation and Reasoning (Cat. No.98EX157).

[9]  James P. Delgrande,et al.  Characterizing temporal repetition , 1996, Proceedings Third International Workshop on Temporal Representation and Reasoning (TIME '96).

[10]  Peter B. Ladkin,et al.  Time Representation: A Taxonomy of Internal Relations , 1986, AAAI.

[11]  Mark A. Musen,et al.  Modern architectures for intelligent systems: reusable ontologies and problem-solving methods , 1998, AMIA.

[12]  Lina Al-Khatib.  Reasoning with non-convex time intervals , 1995 .

[13]  Peter B. Ladkin,et al.  Primitives and Units for Time Specification , 1986, AAAI.

[14]  Yuval Shahar,et al.  Semiautomated Acquisition of Clinical Temporal-abstraction Knowledge , 1998 .

[15]  Yuval Shahar,et al.  Intelligent visualization and exploration of time-oriented clinical data , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[16]  Paolo Terenziani.  Generating instantiations of contextual scenarios of periodic events , 1998, Proceedings. Fifth International Workshop on Temporal Representation and Reasoning (Cat. No.98EX157).