HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Exceptional Model Mining meets Multi-objective Optimization

Alexandre Millot 1 Rémy Cazabet 1 Jean-François Boulicaut 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Exceptional Model Mining (EMM) is a local pattern mining framework that generalizes subgroup discovery. In EMM, we look for subsets of objects-subgroups-whose model deviates significantly from the same model fitted on the overall dataset. Multi-objective Optimization (MOO) is an area of Multiple Criteria Decision Making where two or more functions need to be optimized at the same time and the goal is to find the best compromise between the concurrent objectives. We introduce a new model class for EMM in a MOO setting called Exceptional Pareto Front Mining. We design fitting quality measures that take into account both the distance between models and the relevance of the subgroups. We propose a beam search for top-K EMM whose added-value is studied on both synthetic and real life datasets. Among others, we discuss a use case on hyperparameter optimization in machine learning for both regression and multi-label classification.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03220671
Contributor : Alexandre Millot Connect in order to contact the contributor
Submitted on : Friday, May 7, 2021 - 1:07:11 PM
Last modification on : Monday, March 21, 2022 - 9:52:54 AM
Long-term archiving on: : Sunday, August 8, 2021 - 6:37:31 PM

File

SDM2021_MILLOT.pdf
Files produced by the author(s)

Identifiers

Citation

Alexandre Millot, Rémy Cazabet, Jean-François Boulicaut. Exceptional Model Mining meets Multi-objective Optimization. 2021 SIAM International Conference on Data Mining (SDM), Apr 2021, Alexandria ( virtual event ), United States. pp.378-386, ⟨10.1137/1.9781611976700.43⟩. ⟨hal-03220671⟩

Share

Metrics

Record views

125

Files downloads

92