Apprentissage de fonctions d'ordonnancement par classification de paires ordonnées et pondérées (OWPC)

David Buffoni (1) , Nicolas Usunier (1) , Patrick Gallinari (1)

1 MALIRE - Machine Learning and Information Retrieval

Apprendre les fonctions d’ordonnancement pour les moteurs de recherche est une tâche difficile parce que les critères d’évaluations généralement utilisés sont difficilement optimisables directement. Dans ce cas, nous sommes contraints d’optimiser une fonction d’erreur d’ordonnancement qui en est proche. Dans ce papier, nous proposons de définir une fonction d’erreur d’ordonnancement en utilisant un opérateur d’agrégation convexe des erreurs de classification sur les paires appelé OWA (Yager, 1988) qui suivant son paramétrage peut donner un poids plus important aux erreurs commises au début de la liste. En utilisant des coûts de classification de type hinge loss, notre problème est similaire à une SVM à sorties structurées. Les expériences menées nous permettent de valider notre approche.

Domaines: Informatique [cs]

David Buffoni, Nicolas Usunier, Patrick Gallinari. Apprentissage de fonctions d'ordonnancement par classification de paires ordonnées et pondérées (OWPC). Conference en Recherche d'information et Applications, CORIA 2010, Mar 2010, Sousse, Tunisie. pp.67-82. ⟨hal-01288935⟩