Title
Prefix-Projection Global Constraint for Sequential Pattern Mining.
Abstract
Sequential pattern mining under constraints is a challenging data mining task. Many efficient ad hoc methods have been developed for mining sequential patterns, but they are all suffering from a lack of genericity. Recent works have investigated Constraint Programming (CP) methods, but they are not still effective because of their encoding. In this paper, we propose a global constraint based on the projected databases principle which remedies to this drawback. Experiments show that our approach clearly outperforms CP approaches and competes well with ad hoc methods on large datasets.
Year
DOI
Venue
2015
10.1007/978-3-319-23219-5_17
International Conference on Principles and Practice of Constraint Programming
Field
DocType
Volume
Drawback,Data mining,Computer science,Constraint programming,Prefix,Sequential Pattern Mining,Encoding (memory)
Journal
abs/1504.07877
ISSN
Citations 
PageRank 
0302-9743
10
0.53
References 
Authors
17
5
Name
Order
Citations
PageRank
Amina Kemmar1162.65
Samir Loudni215221.48
Yahia Lebbah311519.34
Patrice Boizumault429431.56
thierry charnois59817.21