The concept of sequential pattern mining for text

Abstract

Sequential pattern mining is one of popular data mining technique with sequential pattern as representation of data. However, most of sequential pattern mining research was conducted for structured data. In this paper, we did literature review of the sequential pattern mining algorithm that suitable for unstructured data such as text data. We reviewed several sequential pattern mining algorithm that had already used in text mining research, among others GSP, Spade, PrefixSpan, Spam, Lapin, SM-Spam, CM-Spade, BIDE, and another various algorithm based on sequential pattern mining problem such as concise representation and how to extract more rich pattern. The result showed that that from year to year research on text data using sequential pattern mining had increased. Although, not many algorithm were developed and also still rarely new algorithms were implemented in text data.