Mining first-order temporal interval patterns with regular expression constraints

  • Authors:
  • Sandra de Amo;Arnaud Giacometti;Waldecir Pereira Junior

  • Affiliations:
  • Universidade Federal de Uberlândia, Faculdade de Computação, Uberlândia-MG, Brazil;Université de Tours, Laboratoire d'Informatique, Blois, France;Universidade Federal de Uberlândia, Faculdade de Computação, Uberlândia-MG, Brazil

  • Venue:
  • DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most methods for temporal pattern mining assume that time is represented by points in a straight line starting at some initial instant. In this paper, we consider a new kind of first order temporal pattern, specified in Allen's Temporal Interval Logic, where time is explicitly represented by intervals. We present the algorithm MILPRIT for mining temporal interval patterns, which uses variants of the classical level-wise search algorithms. MILPRIT allows a broad spectrum of constraints over temporal patterns to be incorporated in the mining process. Some experimental results over synthetic and real data are presented.