Mining Statistically Significant Sequential Patterns
Cécile Low‐Kam, Chedy Raïssi, Mehdi Kaytoue et al. · Proceedings · 2013
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 item sets. 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.
Cited by 45 works. doi:10.1109/icdm.2013.124
Authors
References
- Probability Inequalities for sums of Bounded Random Variables
- Mining sequential patterns
- Probability Inequalities for Sums of Bounded Random Variables
- Generalized Iterative Scaling for Log-Linear Models
- The control of the false discovery rate in multiple testing under dependency
- PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth
- FreeSpan
- Multiple uses of frequent sets and condensed representations
- A data mining approach to strategy prediction
- Watch me playing, i am a professional