Mining temporal patterns with quantitative intervals

Thomas Guyet 1 René Quiniou 1
1 DREAM - Diagnosing, Recommending Actions and Modelling
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : In this paper we consider the problem of discovering frequent temporal patterns in a database of temporal sequences, where a temporal sequence is a set of items with associated dates and durations. Since the quantitative temporal information appears to be fundamental in many contexts, it is taken into account in the mining processes and returned as part of the extracted knowledge. To this end, we have adapted the classical APriori [1] framework to propose an efficient algorithm based on a hyper-cube representation of temporal sequences. The extraction of quantitative temporal information is performed using a density estimation of the distribution of event intervals from the temporal sequences. An evaluation on synthetic data sets shows that the proposed algorithm can robustly extract frequent temporal patterns with quantitative temporal extents.
Liste complète des métadonnées

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00431445
Contributor : Thomas Guyet <>
Submitted on : Friday, November 13, 2009 - 8:48:28 AM
Last modification on : Thursday, November 15, 2018 - 11:57:04 AM
Document(s) archivé(s) le : Tuesday, October 16, 2012 - 1:46:10 PM

File

Guyet-MiningTemporalPattern.pd...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00431445, version 1

Citation

Thomas Guyet, René Quiniou. Mining temporal patterns with quantitative intervals. 4th International Workshop on Mining Complex Data, (IEEE ICDM) Workshop, 2008, Italy. pp.10, 2008. 〈hal-00431445〉

Share

Metrics

Record views

383

Files downloads

337