Title
Mining Relevant Sequence Patterns with CP-Based Framework
Date Issued
12 December 2014
Access level
open access
Resource Type
conference poster
Author(s)
Kemmar A.
Loudni S.
Charnois T.
Lebbah Y.
Boizumault P.
Cremilleux B.
University Paris
Abstract
Sequential pattern mining under various constraints is a challenging data mining task. The paper provides a generic framework based on constraint programming to discover sequence patterns defined by constraints on local patterns (e.g., Gap, regular expressions) or constraints on patterns involving combination of local patterns such as relevant subgroups and top-k patterns. This framework enables the user to mine in a declarative way both kinds of patterns. The solving step is done by exploiting the machinery of Constraint Programming. For complex patterns involving combination of local patterns, we improve the mining step by using dynamic CSP. Finally, we present two case studies in biomedical information extraction and stylistic analysis in linguistics.
Start page
552
End page
559
Volume
2014-December
Language
English
OCDE Knowledge area
Ingeniería ambiental
Scopus EID
2-s2.0-84944528516
ISBN
9781479965724
Source
Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
Resource of which it is part
Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
ISSN of the container
10823409
Sources of information: Directorio de Producción Científica Scopus