Chapitre D'ouvrage Année : 2024

Learning Multiple Multicriteria Additive Models from Heterogeneous Preferences

Résumé

Additive preference representation is standard in Multiple Criteria Decision Analysis, and learning such a preference model dates back from the UTA method. In this seminal work, an additive piecewise linear model is inferred from a learning set composed of pairwise comparisons. In this setting, the learning set is provided by a single Decision-Maker (DM), and an additive model is inferred to match the learning set. We extend this framework to the case where (i) multiple DMs with heterogeneous preferences provide part of the learning set, and (ii) the learning set is provided as a whole without knowing which DM expressed each pairwise comparison. Hence, the problem amounts to inferring a preference model for each DM and simultaneously "discovering" the segmentation of the learning set. In this paper, we show that this problem is computationally difficult. We propose a mathematical programming based resolution approach to solve this Preference Learning and Segmentation problem (PLS). We also propose a heuristic to deal with large datasets. We study the performance of both algorithms through experiments using synthetic and real data.

Fichier principal
Vignette du fichier
Auriau-et-al-ADT2024.pdf (3.23 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04905016 , version 1 (21-01-2025)

Licence

Identifiants

Citer

Vincent Auriau, Khaled Belahcène, Emmanuel Malherbe, Vincent Mousseau. Learning Multiple Multicriteria Additive Models from Heterogeneous Preferences. Algorithmic Decision Theory, 15248, Springer Nature Switzerland, pp.207-224, 2024, Lecture Notes in Computer Science, ⟨10.1007/978-3-031-73903-3_14⟩. ⟨hal-04905016⟩
81 Consultations
159 Téléchargements

Altmetric

Partager

  • More