caa a22 4500 445871237 CHVBK 20180317145512.0 cr unu---uuuuu 170323e20110701xx s 000 0 eng 10.1007/s10618-010-0199-1 doi (NATIONALLICENCE)springer-10.1007/s10618-010-0199-1 Improving constrained pattern mining with first-fail-based heuristics [Elektronische Daten] [Christian Desrosiers, Philippe Galinier, Alain Hertz, Pierre Hansen] In this paper, we present a general framework to mine patterns with antimonotone constraints. This framework uses a technique that structures the pattern space in a way that facilitates the integration of constraints within the mining process. Furthermore, we also introduce a powerful strategy that uses background information on the data to speed-up the mining process. We illustrate our approach on a popular structured data mining problem, the frequent subgraph mining problem, and show, through experiments on synthetic and real-life data, that this general approach has advantages over state-of-the-art pattern mining algorithms. The Author(s), 2010 Constraint-based pattern mining nationallicence Frequent subgraph mining nationallicence First-fail heuristic nationallicence Desrosiers Christian Ecole de Technologie Supérieure, 1100, Notre-Dame O., H3C 1K3, Montreal, QC, Canada aut Galinier Philippe Ecole Polytechnique de Montréal, C.P. 6079 succ. Centre-ville, H3C 3A7, Montreal, QC, Canada aut Hertz Alain Ecole Polytechnique de Montréal, C.P. 6079 succ. Centre-ville, H3C 3A7, Montreal, QC, Canada aut Hansen Pierre HEC Montréal, 3000, Cote-Sainte-Catherine, H3T 2A7, Montreal, QC, Canada aut Data Mining and Knowledge Discovery Springer US; http://www.springer-ny.com 23/1(2011-07-01), 63-90 1384-5810 23:1<63 2011 23 10618 https://doi.org/10.1007/s10618-010-0199-1 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10618-010-0199-1 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Desrosiers Christian Ecole de Technologie Supérieure, 1100, Notre-Dame O., H3C 1K3, Montreal, QC, Canada aut NATIONALLICENCE 700 1- Galinier Philippe Ecole Polytechnique de Montréal, C.P. 6079 succ. Centre-ville, H3C 3A7, Montreal, QC, Canada aut NATIONALLICENCE 700 1- Hertz Alain Ecole Polytechnique de Montréal, C.P. 6079 succ. Centre-ville, H3C 3A7, Montreal, QC, Canada aut NATIONALLICENCE 700 1- Hansen Pierre HEC Montréal, 3000, Cote-Sainte-Catherine, H3T 2A7, Montreal, QC, Canada aut NATIONALLICENCE 773 0- Data Mining and Knowledge Discovery Springer US; http://www.springer-ny.com 23/1(2011-07-01), 63-90 1384-5810 23:1<63 2011 23 10618 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer