Sequential Pattern Mining by Search Position Indexing

Abstract

This paper proposes a sequential pattern mining algorithm by search position indexing. This algorithm uses two indexes to skip a redundant sequence data scan in mining processes. In an experimental evaluation, it slightly outperforms popular sequential pattern mining algorithm SPAM and PrefixSpan.