New Approach on Temporal Data Mining for Symbolic Time Sequences: Temporal Tree Associate Rules

Matthieu Guillame-Bert 1 James L. Crowley 1, *
* Corresponding author
1 PRIMA - Perception, recognition and integration for observation of activity
Inria Grenoble - Rhône-Alpes, UJF - Université Joseph Fourier - Grenoble 1, INPG - Institut National Polytechnique de Grenoble , CNRS - Centre National de la Recherche Scientifique : UMR5217
Abstract : We introduce a temporal pattern model called Temporal Tree Associative Rule (TTA rule). This pattern model can be used to express both uncertainty and temporal inaccuracy of temporal events expressed as Symbolic Time Sequences. Among other things, TTA rules can express the usual time point operators, synchronicity, order, chaining, as well as temporal negation. TTA rule is designed to allows predictions with optimum temporal precision. Using this representation, we present an algorithm that can be used to extract Temporal Tree Associative rules from large data sets of symbolic time sequences. This algorithm is a mining heuristic based on entropy maximisation and statistical independence analysis. We discuss the evaluation of probabilistic temporal rules, evaluate our technique with an experiment and discuss the results.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00772269
Contributor : James Crowley <>
Submitted on : Thursday, January 10, 2013 - 12:07:57 PM
Last modification on : Wednesday, April 11, 2018 - 1:56:08 AM

Identifiers

Collections

Citation

Matthieu Guillame-Bert, James L. Crowley. New Approach on Temporal Data Mining for Symbolic Time Sequences: Temporal Tree Associate Rules. ICTAI 2011 - International Conference on Tools with Artificial Intelligence, Nov 2011, Boca Raton, FL, United States. pp.748-752, ⟨10.1109/ICTAI.2011.117⟩. ⟨hal-00772269⟩

Share

Metrics

Record views

244