Apprentissage des paramètres d'une intégrale de Choquet par regret minimax

Nawal Benabbou 1 Patrice Perny 1, * Paolo Viappiani 1, *
* Corresponding author
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé :

L'intégrale de Choquet est une fonction d'agrégation très appréciée dans le domaine de l'aide à la décision, notamment de par sa capacité à modéliser des interactions positives et négatives entre tout sous-ensemble de critères. Cependant, sa pertinence est sensible à la valeur de ses paramètres, qui non seulement sont en nombre exponentiel par rapport au nombre de critères, mais aussi complexes à déterminer. De plus, les contraintes de monotonie imposées par ces paramètres rendent le processus d'élicitation difficile à réaliser, du fait de leur nombre exponentiel par rapport au nombre de critères. Ainsi, nous proposons d'utiliser une approche par regret minimax permettant de restreindre l'espace des paramètres de façon cohérente jusqu'à pouvoir recommander avec certitude des solutions de qualité pour une instance donnée d'un problème de décision. Autrement dit, nous utilisons un processus d'élicitation partielle de ces paramètres, progressive et interactive, se terminant dès lors qu'une solution avec un regret n'excédant pas un seuil tolérable est trouvée.

 

Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00946359
Contributor : Martine Courbin-Coulaud <>
Submitted on : Thursday, February 13, 2014 - 4:03:37 PM
Last modification on : Thursday, November 21, 2019 - 12:00:07 AM

Identifiers

  • HAL Id : hal-00946359, version 1

Citation

Nawal Benabbou, Patrice Perny, Paolo Viappiani. Apprentissage des paramètres d'une intégrale de Choquet par regret minimax. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946359⟩

Share

Metrics

Record views

323