Inferring from an Imprecise Plackett–Luce model: application to label ranking - Connaissances, Incertitudes et Données
Article Dans Une Revue Fuzzy Sets and Systems Année : 2024

Inferring from an Imprecise Plackett–Luce model: application to label ranking

Résumé

The Plackett–Luce model is a popular parametric probabilistic model to define distributions between rankings of objects, modelling for instance observed preferences of users or ranked performances of algorithms. Since such observations may be scarce (users may provide partial preferences, or not all algorithms are run for a given experiment), it may be useful to consider the case where the parameters of the Plackett–Luce model are imprecisely known. In this paper, we first introduce the imprecise Plackett–Luce model, induced by a set of parameters (for instance, parameters with a high relative likelihood). Given a set of possible parameters for the model, we then provide an efficient algorithm to make cautious inferences, returning sets of possible optimal rankings (for instance in the form of partial orders). We illustrate the use of our imprecise model on label ranking, a specific kind of supervised learning.
Fichier principal
Vignette du fichier
Adam-FSS-2024.pdf (7.39 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04473580 , version 1 (22-02-2024)

Identifiants

Citer

Loïc Adam, Arthur van Camp, Sébastien Destercke, Benjamin Quost. Inferring from an Imprecise Plackett–Luce model: application to label ranking. Fuzzy Sets and Systems, In press, pp.108908. ⟨10.1016/j.fss.2024.108908⟩. ⟨hal-04473580⟩
37 Consultations
44 Téléchargements

Altmetric

Partager

More