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

Loïc Adam (1, 2) , Arthur van Camp (3) , Sébastien Destercke (1, 4) , Benjamin Quost (1, 2)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 UTC - Université de Technologie de Compiègne
3 University of Bristol [Bristol]
4 CNRS - Centre National de la Recherche Scientifique

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.

Keywords: Preference learning; Cautious inference; Poor data; Imprecise Probability

Domains: Artificial Intelligence [cs.AI]; Machine Learning [cs.LG]; Statistics [math.ST]

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, inPress, pp.108908. ⟨10.1016/j.fss.2024.108908⟩. ⟨hal-04473580⟩