We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Improving constrained pattern mining with first-fail-based heuristics.
- Authors
Desrosiers, Christian; Galinier, Philippe; Hertz, Alain; Hansen, Pierre
- Abstract
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.
- Subjects
DATA mining; HEURISTIC algorithms; CONTENT mining; ONLINE data processing; ACQUISITION of data; CONSTRAINT satisfaction
- Publication
Data Mining & Knowledge Discovery, 2011, Vol 23, Issue 1, p63
- ISSN
1384-5810
- Publication type
Article
- DOI
10.1007/s10618-010-0199-1