MILPRIT*: A Constraint-Based Algorithm for Mining Temporal Relational Patterns

Sandra de Amo, Waldecir P. Junior and Arnaud Giacometti
Additional contact information
Sandra de Amo: Universidade Federal de Uberlândia, Brazil
Waldecir P. Junior: Universidade Federal de Uberlândia, Brazil
Arnaud Giacometti: Université François Rabelais de Tours, France

International Journal of Data Warehousing and Mining (IJDWM), 2008, vol. 4, issue 4, 42-61

Abstract: In this article, we consider a new kind of temporal pattern where both interval and punctual time representation are considered. These patterns, which we call temporal point-interval patterns, aim at capturing how events taking place during different time periods or at different time instants relate to each other. The datasets where these kinds of patterns may appear are temporal relational databases whose relations contain point or interval timestamps. We use a simple extension of Allen’s Temporal Interval Logic as a formalism for specifying these temporal patterns. We also present the algorithm MILPRIT* for mining temporal point-interval patterns, which uses variants of the classical levelwise search algorithms. In addition, MILPRIT* allows a broad spectrum of constraints to be incorporated into the mining process. An extensive set of experiments of MILPRIT* executed over synthetic and real data is presented, showing its effectiveness for mining temporal relational patterns.

Date: 2008
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jdwm.2008100103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdwm00:v:4:y:2008:i:4:p:42-61

Access Statistics for this article

International Journal of Data Warehousing and Mining (IJDWM) is currently edited by Eric Pardede

More articles in International Journal of Data Warehousing and Mining (IJDWM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().