Sequential pattern mining

Wei Shen, Jianyong Wang, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingChapter

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 languageEnglish (US)
Title of host publicationFrequent Pattern Mining
PublisherSpringer International Publishing
Pages261-282
Number of pages22
Volume9783319078212
ISBN (Electronic)9783319078212
ISBN (Print)3319078208, 9783319078205
DOIs
StatePublished - Jul 1 2014

Fingerprint

Data mining

Keywords

  • Sequential
  • mining
  • pattern

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Shen, W., Wang, J., & Han, J. (2014). Sequential pattern mining. In Frequent Pattern Mining (Vol. 9783319078212, pp. 261-282). Springer International Publishing. https://doi.org/10.1007/978-3-319-07821-2_11

Sequential pattern mining. / Shen, Wei; Wang, Jianyong; Han, Jiawei.

Frequent Pattern Mining. Vol. 9783319078212 Springer International Publishing, 2014. p. 261-282.

Research output: Chapter in Book/Report/Conference proceedingChapter

Shen, W, Wang, J & Han, J 2014, Sequential pattern mining. in Frequent Pattern Mining. vol. 9783319078212, Springer International Publishing, pp. 261-282. https://doi.org/10.1007/978-3-319-07821-2_11
Shen W, Wang J, Han J. Sequential pattern mining. In Frequent Pattern Mining. Vol. 9783319078212. Springer International Publishing. 2014. p. 261-282 https://doi.org/10.1007/978-3-319-07821-2_11
Shen, Wei ; Wang, Jianyong ; Han, Jiawei. / Sequential pattern mining. Frequent Pattern Mining. Vol. 9783319078212 Springer International Publishing, 2014. pp. 261-282
@inbook{1f028ba61dba4f7bb7ac991839d22181,
title = "Sequential pattern mining",
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.",
keywords = "Sequential, mining, pattern",
author = "Wei Shen and Jianyong Wang and Jiawei Han",
year = "2014",
month = "7",
day = "1",
doi = "10.1007/978-3-319-07821-2_11",
language = "English (US)",
isbn = "3319078208",
volume = "9783319078212",
pages = "261--282",
booktitle = "Frequent Pattern Mining",
publisher = "Springer International Publishing",

}

TY - CHAP

T1 - Sequential pattern mining

AU - Shen, Wei

AU - Wang, Jianyong

AU - Han, Jiawei

PY - 2014/7/1

Y1 - 2014/7/1

N2 - 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.

AB - 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.

KW - Sequential

KW - mining

KW - pattern

UR - http://www.scopus.com/inward/record.url?scp=84930345562&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84930345562&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-07821-2_11

DO - 10.1007/978-3-319-07821-2_11

M3 - Chapter

AN - SCOPUS:84930345562

SN - 3319078208

SN - 9783319078205

VL - 9783319078212

SP - 261

EP - 282

BT - Frequent Pattern Mining

PB - Springer International Publishing

ER -