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

Shubha Chakravarty; Yuval Shahar

doi:10.1023/A:1016661915959

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

Shubha Chakravarty, Yuval Shahar

Research output: Contribution to journal › Article › peer-review

24 Scopus citations

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.

Original language	English
Pages (from-to)	3-22
Number of pages	20
Journal	Annals of Mathematics and Artificial Intelligence
Volume	30
Issue number	1-4
DOIs	https://doi.org/10.1023/A:1016661915959
State	Published - 1 Jan 2000
Externally published	Yes

ASJC Scopus subject areas

Applied Mathematics
Artificial Intelligence

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1023/A:1016661915959

Cite this

@article{45e0016b5aaf40ae90e9cde3afc7df17,

title = "CAPSUL: A constraint-based specification of repeating patterns in time-oriented data",

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{\'e}sum{\'e}, 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.",

author = "Shubha Chakravarty and Yuval Shahar",

year = "2000",

month = jan,

day = "1",

doi = "10.1023/A:1016661915959",

language = "English",

volume = "30",

pages = "3--22",

journal = "Annals of Mathematics and Artificial Intelligence",

issn = "1012-2443",

publisher = "Springer Netherlands",

number = "1-4",

}

TY - JOUR

T1 - CAPSUL

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

AU - Chakravarty, Shubha

AU - Shahar, Yuval

PY - 2000/1/1

Y1 - 2000/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034563991&partnerID=8YFLogxK

U2 - 10.1023/A:1016661915959

DO - 10.1023/A:1016661915959

M3 - Article

AN - SCOPUS:0034563991

SN - 1012-2443

VL - 30

SP - 3

EP - 22

JO - Annals of Mathematics and Artificial Intelligence

JF - Annals of Mathematics and Artificial Intelligence

IS - 1-4

ER -

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

Abstract

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this