Title | ||
---|---|---|
Threshold-free Pattern Mining Meets Multi-Objective Optimization: Application to Association Rules. |
Abstract | ||
---|---|---|
Constraint-based pattern mining is at the core of numerous data mining tasks. Unfortunately, thresholds which are involved in these constraints cannot be easily chosen. This paper investigates a Multi-objective Optimization approach where several (often conflicting) functions need to be optimized at the same time. We introduce a new model for efficiently mining Pareto optimal patterns with constraint programming. Our model exploits condensed pattern representations to reduce the mining effort. To this end, we design a new global constraint for ensuring the closeness of patterns over a set of measures. We show how our approach can be applied to derive high-quality non redundant association rules without the use of thresholds whose added-value is studied on both UCI datasets and case study related to the analysis of genes expression data integrating multiple external genes annotations. |
Year | DOI | Venue |
---|---|---|
2022 | 10.24963/ijcai.2022/261 | International Joint Conference on Artificial Intelligence |
Keywords | DocType | Citations |
Constraint Satisfaction and Optimization: Constraint Programming,Constraint Satisfaction and Optimization: Constraint Optimization,Constraint Satisfaction and Optimization: Constraints and Machine Learning,Data Mining: Exploratory Data Mining,Data Mining: Frequent Pattern Mining | Conference | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Charles Vernerey | 1 | 0 | 0.68 |
Samir Loudni | 2 | 152 | 21.48 |
Noureddine Aribi | 3 | 0 | 0.68 |
Yahia Lebbah | 4 | 115 | 19.34 |