Description
Finds frequent ordered subsequences of actions across many sessions, optionally with gaps, to reveal common behavioural paths and those that discriminate outcomes.
Sequential pattern mining finds subsequences (not necessarily contiguous) that occur in at least a minimum proportion of sequences. Algorithms such as GSP, SPADE and PrefixSpan scale to millions of sessions. Constraints on gaps, window length and pattern length keep results meaningful. Contrast or discriminative pattern mining compares support between groups (e.g. converters vs abandoners) to find sequences characteristic of each. Compared with path diagrams, which show only contiguous next steps, this finds patterns like 'viewed pricing ... opened docs ... invited teammate' wherever they occur, giving hypotheses for qualitative follow-up.
Attributes
- Discipline
- Computational & Machine Learning
- Loss type
- Unmigrated
- Stage
- Post-launch
- Data
- Quantitative
- Effort
- Days
Steps
- Encode sessions or user histories as sequences of abstracted events.
- Set minimum support (e.g. 2-5%) and constraints on maximum gap and pattern length.
- Run PrefixSpan or SPADE to extract frequent patterns.
- For outcome comparison, compute support in each group and rank patterns by lift or statistical tests, correcting for multiple testing.
- Filter redundant patterns (closed or maximal patterns) and review top patterns with session replays.
- Turn discriminative patterns into hypotheses and test them experimentally.
Sources
- Srikant & Agrawal, Mining sequential patterns: Generalizations and performance improvements (1996), EDBT
- Pei et al., PrefixSpan (2001), ICDE
- Fournier-Viger et al., A survey of sequential pattern mining (2017), Data Science and Pattern Recognition
Also known as
- PrefixSpan
- GSP
- SPADE
- Frequent sequence mining
Categories
- Analytics & Behaviour
- Computational & Machine Learning