Abstract
Sequential pattern mining, which discovers frequent subsequences as patterns in a sequence database, has been a focused theme in data mining research for over a decade. This problem has broad applications, such as mining customer purchase patterns and Web access patterns. However, it is also a challenging problem since the mining may have to generate or examine a combinatorially explosive number of intermediate subsequences. Abundant literature has been dedicated to this research and tremendous progress has been made so far. This chapter will present a thorough overview and analysis of the main approaches to sequential pattern mining.
Original language | English (US) |
---|---|
Title of host publication | Frequent Pattern Mining |
Publisher | Springer |
Pages | 261-282 |
Number of pages | 22 |
Volume | 9783319078212 |
ISBN (Electronic) | 9783319078212 |
ISBN (Print) | 3319078208, 9783319078205 |
DOIs | |
State | Published - Jul 1 2014 |
Keywords
- Sequential
- mining
- pattern
ASJC Scopus subject areas
- General Computer Science