Exceptional Model Mining meets Multi-objective Optimization - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

Exceptional Model Mining meets Multi-objective Optimization

Alexandre Millot
Rémy Cazabet
Jean-François Boulicaut


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.
Fichier principal
Vignette du fichier
SDM2021_MILLOT.pdf (835.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03220671 , version 1 (07-05-2021)



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⟩
154 View
125 Download



Gmail Facebook Twitter LinkedIn More