MRA-based Statistical Learning from Incomplete Rankings Stéphan Clémençon - Télécom Paris
Chapitre D'ouvrage Année : 2015

MRA-based Statistical Learning from Incomplete Rankings Stéphan Clémençon

Résumé

Statistical analysis of rank data describing preferences over small and variable subsets of a potentially large ensemble of items {1,. .. , n} is a very challenging problem. It is motivated by a wide variety of modern applications, such as recommender systems or search engines. However , very few inference methods have been documented in the literature to learn a ranking model from such incomplete rank data. The goal of this paper is twofold: it develops a rigorous mathematical framework for the problem of learning a ranking model from incomplete rankings and introduces a novel general statistical method to address it. Based on an original concept of multi-resolution analysis (MRA) of incomplete rank-ings, it finely adapts to any observation setting, leading to a statistical accuracy and an algorith-mic complexity that depend directly on the complexity of the observed data. Beyond theoretical guarantees, we also provide experimental results that show its statistical performance.
Fichier principal
Vignette du fichier
sibony15.pdf (420.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02107459 , version 1 (23-04-2019)

Identifiants

  • HAL Id : hal-02107459 , version 1

Citer

Eric Sibony, Stéphan Clémençon, Jérémie Jakubowicz. MRA-based Statistical Learning from Incomplete Rankings Stéphan Clémençon. MRA-based Statistical Learning from Incomplete Rankings Stéphan Clémençon, 2015. ⟨hal-02107459⟩
37 Consultations
33 Téléchargements

Partager

More