Le Filtrage Collaboratif vu comme un problème de Consensus d'Ordonnancements

Résumé : Cet article formalise le Filtrage Collaboratif comme un problème de consen- sus d'ordonnancements. Lorsque les seules informations disponibles sur les utilisateurs sont la liste des produits qu'ils ont achetés ou l'historique des liens qu'ils ont suivis, ce formalisme permet de tenir compte de l'ordre des achats (ou des clics). Un modèle fondé sur un processus de Dirichlet ainsi que sur le modèle de Plackett-Luce est in- troduit pour gérer le problème de consensus d'ordonnancements correspondant. Enfin, l'article propose un algorithme de chaîne de Markov Monte Carlo à deux niveaux afin d'inférer les paramètres du modèle de consensus d'ordonnancements. Des résultats ex- périmentaux montrent que l'algorithme proposé est capable de retrouver le mode de chaque exemple dans un délai raisonnable, et ce même pour les configurations com- portant jusqu'à 1.000.000 de produits et des historiques d'utilisateurs de taille 1.000. À titre de comparaison, les approches en consensus d'ordonnancement fondées sur des modèles statistiques se limitent de façon standard à des historiques d'utilisateurs de quelques dizaines de produits.
Type de document :
Communication dans un congrès
CAP - Conférence Francophone d'Apprentissage - 2011, May 2011, Chambéry, France. pp.167-182, 2011
Liste complète des métadonnées

https://hal.inria.fr/hal-00745652
Contributeur : Romaric Gaudel <>
Soumis le : vendredi 26 octobre 2012 - 10:04:08
Dernière modification le : jeudi 11 janvier 2018 - 06:23:38
Document(s) archivé(s) le : dimanche 27 janvier 2013 - 03:39:20

Identifiants

  • HAL Id : hal-00745652, version 1

Citation

Romaric Gaudel, Stéphan Clémençon. Le Filtrage Collaboratif vu comme un problème de Consensus d'Ordonnancements. CAP - Conférence Francophone d'Apprentissage - 2011, May 2011, Chambéry, France. pp.167-182, 2011. 〈hal-00745652〉

Partager

Métriques

Consultations de la notice

152

Téléchargements de fichiers

61