Exceptional Model Mining meets Multi-objective Optimization - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Exceptional Model Mining meets Multi-objective Optimization

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
196 Consultations
160 Téléchargements

Altmetric

Partager

More