Paper Info
Title
NegPSpan: efficient extraction of negative sequential patterns with embedding constraints.
Abstract
Sequential pattern mining is concerned with the extraction of frequent or recurrent behaviors, modeled as subsequences, from a sequence dataset. Such patterns inform about which events are frequently observed in sequences, i.e. events that really happen. Sometimes, knowing that some specific event does not happen is more informative than extracting observed events. Negative sequential patterns (NSPs) capture recurrent behaviors by patterns having the form of sequences mentioning both observed events and absence of events. Few approaches have been proposed to mine such NSPs. In addition, the syntax and semantics of NSPs differ in the different methods which makes it difficult to compare them. This article provides a unified framework for the formulation of the syntax and the semantics of NSPs. Then, we introduce a new algorithm, NegPSpan, that extracts NSPs using a prefix-based depth-first scheme, enabling maxgap constraints that other approaches do not take into account. The formal framework highlights the differences between the proposed approach and methods from the literature, especially against the state of the art approach eNSP. Intensive experiments on synthetic and real datasets show that NegPSpan can extract meaningful NSPs and that it can process bigger datasets than eNSP thanks to significantly lower memory requirements and better computation times.
Year
DOI
Venue
2020
10.1007/s10618-019-00672-w
Data Mining and Knowledge Discovery
Keywords
Field
DocType
Sequential patterns mining, Pattern semantics, Absence modeling, Negative containment
PrefixSpan,Data mining,Embedding,Computer science,Artificial intelligence,Syntax,Semantics,Machine learning,Computation
Journal
Volume
Issue
ISSN
34
2
1384-5810
Citations 
PageRank 
References 
0
0.34
2
Authors
2
Name
Order
Citations
PageRank
Thomas Guyet110015.98
René Quiniou210014.23