Skopus: mining top-k sequential patterns under leverage
From MaRDI portal
Skopus: mining top-\(k\) sequential patterns under leverage
Abstract: This paper presents a framework for exact discovery of the top-k sequential patterns under Leverage. It combines (1) a novel definition of the expected support for a sequential pattern - a concept on which most interestingness measures directly rely - with (2) SkOPUS: a new branch-and-bound algorithm for the exact discovery of top-k sequential patterns under a given measure of interest. Our interestingness measure employs the partition approach. A pattern is interesting to the extent that it is more frequent than can be explained by assuming independence between any of the pairs of patterns from which it can be composed. The larger the support compared to the expectation under independence, the more interesting is the pattern. We build on these two elements to exactly extract the k sequential patterns with highest leverage, consistent with our definition of expected support. We conduct experiments on both synthetic data with known patterns and real-world datasets; both experiments confirm the consistency and relevance of our approach with regard to the state of the art. This article was published in Data Mining and Knowledge Discovery and is accessible at http://dx.doi.org/10.1007/s10618-016-0467-9.
Recommendations
Cites work
- Behavior-based clustering and analysis of interestingness measures for association rule mining
- Discovering episodes with compact minimal windows
- Discovering injective episodes with general partial orders
- Discovering significant patterns
- Frequent Pattern Mining
- scientific article; zbMATH DE number 861625 (Why is no real title available?)
- Krimp: mining itemsets that compress
- Layered critical values: a powerful direct-adjustment approach to discovering significant patterns
- Mining Compressing Sequential Patterns
- Ranking episodes using a partition model
- Sequential pattern mining -- approaches and algorithms
- Significant motifs in time series
- Statistical significance of episodes with general partial orders
Cited in
(6)- Sequential pattern mining for ICT risk assessment and management
- SPEck: mining statistically-significant sequential patterns efficiently with exact sampling
- Efficiently mining cohesion-based patterns and rules in event sequences
- Sequence concept lattice model with interest measure and its construction
- Top-\(k\) sequence pattern mining with non-overlapping condition
- Sequential pattern detection: similarities and differences across various fields
This page was built for publication: Skopus: mining top-\(k\) sequential patterns under leverage
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1741269)
