Je travaille sur quelque chose comme le problème suivant. J'ai un tas d'utilisateurs et N livres. Chaque utilisateur crée un classement ordonné de tous les livres qu'il a lus (qui est probablement un sous-ensemble des N livres), par exemple, Livre 1> Livre 40> Livre 25.
Maintenant, je veux transformer ces classements d'utilisateurs individuels en un seul classement ordonné de tous les livres.
Existe-t-il des approches bonnes ou standard à essayer? Jusqu'à présent, je pense aux modèles Bradley-Terry appliqués aux comparaisons par paires, mais je me demande s'il y a autre chose.
Réponses:
Si vous êtes intéressé par l'utilisation (plus que par le développement), vous devriez essayer de Rankade , notre système de classement.
Rankade est gratuit et facile à utiliser, et il est différent du modèle Bradley-Terry et du système de classement Elo (voici une comparaison ) car il peut gérer les matchs avec plus de 2 factions (c'est-à-dire des livres, dans votre scénario). En insérant le classement ordonné de l'utilisateur (comme correspondances entre deux ou plusieurs livres, avec le classement final détaillé, y compris les liens), vous obtiendrez le classement ordonné unique de tous les livres que vous recherchez. Dans la dépendance, Rankade vous donne la possibilité de vérifier l'évolution du temps pour le classement des livres, et les statistiques pour les correspondances de livres, et plus encore.
la source
Les modèles de classement de Plackett-Luce traitent ce problème et sont une technique basée sur la vraisemblance où la vraisemblance est maximisée en utilisant une routine de maximisation-maximisation, qui est similaire à la maximisation des attentes, dans le sens où ils utilisent une fonction objectif auxiliaire sur la fonction de vraisemblance qui est optimisé pour garantir une maximisation monotone itérative de la fonction de vraisemblance. (voir les algorithmes MM pour les modèles de classement Plackett-Luce par David Hunter). Il fournit également du code.
Du point de vue du classement, ils sont une extension des modèles Bradley-Terry que vous mentionnez dans votre article. Les modèles de Bradley-Terry estiment un classement mondial à partir d'un échantillon de classements par paires. Les modèles Plackett-Luce étendent cela aux classements de longueur> = 2. Ils permettent également à chaque échantillon d'être un classement d'une longueur différente.
Cela correspond parfaitement à votre ensemble de données:
Livre 1> Livre 40> Livre 25
Livre 40> Livre 30
Livre 25> Livre 17> Livre 11> Livre 3 etc.
la source