Abstract | ||
---|---|---|
Constraint-based pattern discovery is at the core of numerous data mining tasks. Patterns are extracted with respect to a given set of constraints (frequency, closedness, size, etc). In practice, many constraints require threshold values whose choice is often arbitrary. This difficulty is even harder when several thresholds are required and have to be combined. Moreover, patterns barely missing a threshold will not be extracted even if they may be relevant. The paper advocates the introduction of softness into the pattern discovery process. By using Constraint Programming, we propose efficient methods to relax threshold constraints as well as constraints involved in patterns such as the top-k patterns and the skypatterns. We show the relevance and the efficiency of our approach through a case study in chemoinformatics for discovering toxicophores. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/s10844-013-0281-4 | Journal of Intelligent Information Systems |
Keywords | Field | DocType |
Constraint-based pattern mining,Soft constraints,Soft skypatterns,Constraint Programming,Disjonctive relaxation,Chemoinformatics | Data mining,Constraint (mathematics),Computer science,Constraint programming,Business process discovery,Cheminformatics | Journal |
Volume | Issue | ISSN |
44 | 2 | 0925-9902 |
Citations | PageRank | References |
0 | 0.34 | 21 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Willy Ugarte | 1 | 8 | 4.91 |
Patrice Boizumault | 2 | 294 | 31.56 |
Samir Loudni | 3 | 152 | 21.48 |
Bruno Crémilleux | 4 | 373 | 34.98 |
Alban Lepailleur | 5 | 25 | 4.27 |