Skip to Main content Skip to Navigation
Conference papers

Mining Statistically Significant Sequential Patterns

Cécile Low-Kam 1 Chedy Raïssi 2 Mehdi Kaytoue 3 Jian Pei 4
2 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
3 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Recent developments in the frequent pattern mining framework uses additional measures of interest to reduce the set of discovered patterns. We introduce a rigorous and efficient approach to mine statistically significant, unexpected patterns in sequences of itemsets. The proposed methodology is based on a null model for sequences and on a multiple testing procedure to extract patterns of interest. Experiments on sequences of replays of a video game demonstrate the scalability and the efficiency of the method to discover unexpected game strategies.
Document type :
Conference papers
Complete list of metadata
Contributor : Chedy Raïssi Connect in order to contact the contributor
Submitted on : Wednesday, December 25, 2013 - 11:21:52 AM
Last modification on : Saturday, October 16, 2021 - 11:26:07 AM


  • HAL Id : hal-00922255, version 1


Cécile Low-Kam, Chedy Raïssi, Mehdi Kaytoue, Jian Pei. Mining Statistically Significant Sequential Patterns. IEEE International Conference on Data Mining, Dec 2013, Dallas, United States. ⟨hal-00922255⟩



Record views