Robust Consensus in Ranking Data Analysis: Definitions, Properties and Computational Issues - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Robust Consensus in Ranking Data Analysis: Definitions, Properties and Computational Issues

Résumé

As the issue of robustness in AI systems becomes vital, statistical learning techniques that are reliable even in presence of partly contaminated data have to be developed. Preference data, in the form of (complete) rankings in the simplest situations, are no exception and the demand for appropriate concepts and tools is all the more pressing given that technologies fed by or producing this type of data (e.g. search engines, recommending systems) are now massively deployed. However, the lack of vector space structure for the set of rankings (i.e. the symmetric group S n) and the complex nature of statistics considered in ranking data analysis make the formulation of robustness objectives in this domain challenging. In this paper, we introduce notions of robustness, together with dedicated statistical methods, for Consensus Ranking the flagship problem in ranking data analysis, aiming at summarizing a probability distribution on S n by a median ranking. Precisely, we propose specific extensions of the popular concept of breakdown point, tailored to consensus ranking, and address the related computational issues. Beyond the theoretical contributions, the relevance of the approach proposed is supported by an experimental study.
Fichier principal
Vignette du fichier
goibert23a.pdf (1.42 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04253761 , version 1 (23-10-2023)

Identifiants

  • HAL Id : hal-04253761 , version 1

Citer

Ekhine Irurozki, Morgane Goibert, Clément Calauzènes, Stéphan Clémençon. Robust Consensus in Ranking Data Analysis: Definitions, Properties and Computational Issues. Proceedings of the 40 th International Conference on Machine Learning, Jul 2023, Honolulu, United States. ⟨hal-04253761⟩
34 Consultations
32 Téléchargements

Partager

More