Title

Discovering Calendar-based Temporal Association Rules

Publication Type

Conference Proceeding Article

Publication Date

6-2001

Abstract

A temporal association rule is an association rule that holds during specific time intervals. An example is that eggs and coffee are frequently sold together in morning hours. The paper studies temporal association rules during the time intervals specified by user-given calendar schemas. Generally, the use of calendar schemas makes the discovered temporal association rules easier to understand. An example of calendar schema is (year, month, day), which yields a set of calendar-based patterns of the form (d3, d2, d1), where each di is either an integer or the symbol *. For example, (2000, *, 16) is such a pattern, which corresponds to the time intervals, each consisting of the 16th day of a month in year 2000. This paper defines two types of temporal association rules: precise-match association rules require that the association rule holds during every interval, and fuzzy-match ones require that the association rule holds during most of these intervals. The paper extends the well-known a priori algorithm, and also develops two optimization techniques to take advantage of the special properties of the calendar-based patterns. The experiments show that the algorithms and optimization techniques are effective.

Discipline

Information Security

Research Areas

Information Security and Trust

Publication

8th Symposium on Temporal Representation and Reasoning, 2001, Cividale del Friuli, Italy

First Page

111

Last Page

118

ISBN

9780769511078

Identifier

10.1109/TIME.2001.930706

Publisher

IEEE

City or Country

Cividale, Italy

Additional URL

http://dx.doi.org/10.1109/TIME.2001.930706