TY - GEN
T1 - Mining Relevant Sequence Patterns with CP-Based Framework
AU - Kemmar, Amina
AU - Ugarte, Willy
AU - Loudni, Samir
AU - Charnois, Thierry
AU - Lebbah, Yahia
AU - Boizumault, Patrice
AU - Cremilleux, Bruno
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/12/12
Y1 - 2014/12/12
N2 - 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.
AB - 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.
KW - Constraint programming
KW - Sequential mining
KW - Subgroup patterns
UR - https://www.scopus.com/pages/publications/84944528516
U2 - 10.1109/ICTAI.2014.89
DO - 10.1109/ICTAI.2014.89
M3 - Contribución a la conferencia
AN - SCOPUS:84944528516
T3 - Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
SP - 552
EP - 559
BT - Proceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014
PB - IEEE Computer Society
T2 - 26th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2014
Y2 - 10 November 2014 through 12 November 2014
ER -