Thumbnail
Access Restriction
Subscribed

Author Kemmar, A. ♦ Ugarte, W. ♦ Loudni, S. ♦ Charnois, T. ♦ Lebbah, Y. ♦ Boizumault, P. ♦ Cremilleux, B.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2014
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Special computer methods
Subject Keyword Databases ♦ Data mining ♦ Programming ♦ Solids ♦ Automata ♦ Biological system modeling ♦ Frequency measurement ♦ subgroup patterns ♦ Sequential mining ♦ Constraint programming
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.
Description Author affiliation: GREYC, Univ. of Caen, Caen, France (Kemmar, A.; Ugarte, W.; Loudni, S.; Boizumault, P.; Cremilleux, B.) || LIPN, Univ. Paris 13, Villetaneuse, France (Charnois, T.) || LITIO, Univ. of Oran, Oran, Algeria (Lebbah, Y.)
ISBN 9781479965724
ISSN 10823409
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2014-11-10
Publisher Place Cyprus
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 1.02 MB
Page Count 8
Starting Page 552
Ending Page 559


Source: IEEE Xplore Digital Library