On the discovery of significant temporal rules

Julien Blanchard (1) , Fabrice Guillet (1) , Régis Gras (1)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique

The assessment of the interestingness of sequential rules (generally temporal rules) is a crucial problem in sequence analysis. Due to their unsupervised nature, frequent pattern mining algorithms commonly generate a huge number of rules. However, while association rule interestingness has been widely studied in the literature, there are few measures dedicated to sequential rules. In this article, we propose an original statistical measure for assessing sequential rule interestingness. This measure named Sequential Implication Intensity (SII) evaluates the statistical significance of the rules in comparison with a probabilistic model. Numerical simulations show that SII has unique features for a sequential rule interestingness measure.

Mots clés: Data mining; sequential patterns; temporal rules; interestingness measures

Domaines: Apprentissage [cs.LG]

Julien Blanchard, Fabrice Guillet, Régis Gras. On the discovery of significant temporal rules. IEEE International Conference on Systems, Man and Cybernetics SMC'2007, 2007, Canada. pp.443-450, ⟨10.1109/ICSMC.2007.4414092⟩. ⟨hal-00420957⟩