Approaches for pattern discovery using sequential data mining

Manish Gupta, Jiawei Han

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

In this chapter we first introduce sequence data. We then discuss different approaches for mining of patterns from sequence data, studied in literature. Apriori based methods and the pattern growth methods are the earliest and the most influential methods for sequential pattern mining. There is also a vertical format based method which works on a dual representation of the sequence database. Work has also been done for mining patterns with constraints, mining closed patterns, mining patterns from multidimensional databases, mining closed repetitive gapped subsequences, and other forms of sequential pattern mining. Some works also focus on mining incremental patterns and mining from stream data. We present at least one method of each of these types and discuss their advantages and disadvantages. We conclude with a summary of the work.

Original languageEnglish (US)
Title of host publicationPattern Discovery Using Sequence Data Mining
Subtitle of host publicationApplications and Studies
PublisherIGI Global
Pages137-154
Number of pages18
ISBN (Print)9781613500569
DOIs
StatePublished - Dec 1 2011

Fingerprint

literature

ASJC Scopus subject areas

  • Social Sciences(all)

Cite this

Gupta, M., & Han, J. (2011). Approaches for pattern discovery using sequential data mining. In Pattern Discovery Using Sequence Data Mining: Applications and Studies (pp. 137-154). IGI Global. https://doi.org/10.4018/978-1-61350-056-9.ch008

Approaches for pattern discovery using sequential data mining. / Gupta, Manish; Han, Jiawei.

Pattern Discovery Using Sequence Data Mining: Applications and Studies. IGI Global, 2011. p. 137-154.

Research output: Chapter in Book/Report/Conference proceedingChapter

Gupta, M & Han, J 2011, Approaches for pattern discovery using sequential data mining. in Pattern Discovery Using Sequence Data Mining: Applications and Studies. IGI Global, pp. 137-154. https://doi.org/10.4018/978-1-61350-056-9.ch008
Gupta M, Han J. Approaches for pattern discovery using sequential data mining. In Pattern Discovery Using Sequence Data Mining: Applications and Studies. IGI Global. 2011. p. 137-154 https://doi.org/10.4018/978-1-61350-056-9.ch008
Gupta, Manish ; Han, Jiawei. / Approaches for pattern discovery using sequential data mining. Pattern Discovery Using Sequence Data Mining: Applications and Studies. IGI Global, 2011. pp. 137-154
@inbook{f885b0374eb749e59fd5c72306754b22,
title = "Approaches for pattern discovery using sequential data mining",
abstract = "In this chapter we first introduce sequence data. We then discuss different approaches for mining of patterns from sequence data, studied in literature. Apriori based methods and the pattern growth methods are the earliest and the most influential methods for sequential pattern mining. There is also a vertical format based method which works on a dual representation of the sequence database. Work has also been done for mining patterns with constraints, mining closed patterns, mining patterns from multidimensional databases, mining closed repetitive gapped subsequences, and other forms of sequential pattern mining. Some works also focus on mining incremental patterns and mining from stream data. We present at least one method of each of these types and discuss their advantages and disadvantages. We conclude with a summary of the work.",
author = "Manish Gupta and Jiawei Han",
year = "2011",
month = "12",
day = "1",
doi = "10.4018/978-1-61350-056-9.ch008",
language = "English (US)",
isbn = "9781613500569",
pages = "137--154",
booktitle = "Pattern Discovery Using Sequence Data Mining",
publisher = "IGI Global",

}

TY - CHAP

T1 - Approaches for pattern discovery using sequential data mining

AU - Gupta, Manish

AU - Han, Jiawei

PY - 2011/12/1

Y1 - 2011/12/1

N2 - In this chapter we first introduce sequence data. We then discuss different approaches for mining of patterns from sequence data, studied in literature. Apriori based methods and the pattern growth methods are the earliest and the most influential methods for sequential pattern mining. There is also a vertical format based method which works on a dual representation of the sequence database. Work has also been done for mining patterns with constraints, mining closed patterns, mining patterns from multidimensional databases, mining closed repetitive gapped subsequences, and other forms of sequential pattern mining. Some works also focus on mining incremental patterns and mining from stream data. We present at least one method of each of these types and discuss their advantages and disadvantages. We conclude with a summary of the work.

AB - In this chapter we first introduce sequence data. We then discuss different approaches for mining of patterns from sequence data, studied in literature. Apriori based methods and the pattern growth methods are the earliest and the most influential methods for sequential pattern mining. There is also a vertical format based method which works on a dual representation of the sequence database. Work has also been done for mining patterns with constraints, mining closed patterns, mining patterns from multidimensional databases, mining closed repetitive gapped subsequences, and other forms of sequential pattern mining. Some works also focus on mining incremental patterns and mining from stream data. We present at least one method of each of these types and discuss their advantages and disadvantages. We conclude with a summary of the work.

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

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

U2 - 10.4018/978-1-61350-056-9.ch008

DO - 10.4018/978-1-61350-056-9.ch008

M3 - Chapter

AN - SCOPUS:84898116687

SN - 9781613500569

SP - 137

EP - 154

BT - Pattern Discovery Using Sequence Data Mining

PB - IGI Global

ER -