PrefixSpan is an algorithm used for sequence mining. PrefixSpan uses a pattern-growth approach to build a list of patterns.