A pattern growth-based sequential pattern mining algorithm called prefixSuffixSpan

Kenmogne Edith Belise; Tadmon Calvin; Nkambou Roger

Research Article

A pattern growth-based sequential pattern mining algorithm called prefixSuffixSpan

Download986 downloads

Cite: BibTeX Plain Text

@ARTICLE{10.4108/eai.18-1-2017.152103,
    author={Kenmogne Edith Belise and Tadmon Calvin and Nkambou Roger},
    title={A pattern growth-based sequential pattern mining algorithm called prefixSuffixSpan},
    journal={EAI Endorsed Transactions on Scalable Information Systems},
    volume={4},
    number={12},
    publisher={EAI},
    journal_a={SIS},
    year={2017},
    month={1},
    keywords={sequence mining, sequential pattern, pattern-growth direction, pattern-growth ordering, search space, pruning, partitioning.},
    doi={10.4108/eai.18-1-2017.152103}
}

Kenmogne Edith Belise
Tadmon Calvin
Nkambou Roger
Year: 2017
A pattern growth-based sequential pattern mining algorithm called prefixSuffixSpan
SIS
EAI
DOI: 10.4108/eai.18-1-2017.152103

Kenmogne Edith Belise¹^,*, Tadmon Calvin¹, Nkambou Roger²

1: Faculty of Science, Department of Mathematics and Computer Science, LIFA, Po. Box. 67 Dschang, Cameroon
2: Computer Science Department, University of Québec at Montréal, 201 avenue du président-Kennedy Montréal (Québec) H2X 3Y7 Canada, Knowledge Management laboratory

*Contact email: ebkenmogne@gmail.com

Abstract

Sequential pattern mining is an important data mining problem widely addressed by the data mining community, with a very large field of applications. The sequence pattern mining aims at extracting a set of attributes, shared across time among a large number of objects in a given database. The work presented in this paper is directed towards the general theoretical foundations of the pattern-growth approach. It helps indepth understanding of the pattern-growth approach, current status of provided solutions, and direction of research in this area. In this paper, this study is carried out on a particular class of pattern-growth algorithms for which patterns are grown by making grow either the current pattern prefix or the current pattern suffix from the same position at each growth-step. This study leads to a new algorithm called prefixSuffixSpan. Its correctness is proven and experimentations are performed.

Keywords: sequence mining, sequential pattern, pattern-growth direction, pattern-growth ordering, search space, pruning, partitioning.

Received: 2016-11-07
Accepted: 2016-12-05
Published: 2017-01-19
Publisher: EAI

: http://dx.doi.org/10.4108/eai.18-1-2017.152103

Copyright © 2017 K. E. Belise et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/), which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.