Back to Search Start Over

TournaRank: when retrieval becomes document competition

Authors :
Léa Laporte
Ronan Tournier
Gilles Hubert
Yoann Pitarch
Karen Pinel-Sauvagnat
Recherche d’Information et Synthèse d’Information (IRIT-IRIS)
Institut de recherche en informatique de Toulouse (IRIT)
Université Toulouse 1 Capitole (UT1)
Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3)
Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP)
Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1)
Université Fédérale Toulouse Midi-Pyrénées
Systèmes d’Informations Généralisées (IRIT-SIG)
Distribution, Recherche d'Information et Mobilité (DRIM)
Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS)
Institut National des Sciences Appliquées de Lyon (INSA Lyon)
Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Claude Bernard Lyon 1 (UCBL)
Université de Lyon-École Centrale de Lyon (ECL)
Université de Lyon-Université Lumière - Lyon 2 (UL2)-Institut National des Sciences Appliquées de Lyon (INSA Lyon)
Université de Lyon-Université Lumière - Lyon 2 (UL2)
Centre National de la Recherche Scientifique - CNRS (FRANCE)
Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Institut National des Sciences Appliquées de Lyon - INSA (FRANCE)
Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université Toulouse 1 Capitole - UT1 (FRANCE)
Université Claude Bernard-Lyon I - UCBL (FRANCE)
Ecole Centrale de Lyon (FRANCE)
Université Lumière-Lyon 2 (FRANCE)
Université Jean Moulin Lyon 3 (FRANCE)
Institut National Polytechnique de Toulouse - INPT (FRANCE)
Source :
Information Processing and Management, Information Processing and Management, Elsevier, 2018, 54 (2), pp.252-272. ⟨10.1016/j.ipm.2017.11.006⟩
Publication Year :
2018
Publisher :
HAL CCSD, 2018.

Abstract

International audience; Numerous feature-based models have been recently proposed by the information retrieval community. The capability of features to express different relevance facets (query- or document-dependent) can explain such a success story. Such models are most of the time supervised, thus requiring a learning phase. To leverage the advantages of feature-based representations of documents, we propose TournaRank, an unsupervised approach inspired by real-life game and sport competition principles. Documents compete against each other in tournaments using features as evidences of relevance. Tournaments are modeled as a sequence of matches, which involve pairs of documents playing in turn their features. Once a tournament is ended, documents are ranked according to their number of won matches during the tournament. This principle is generic since it can be applied to any collection type. It also provides great flexibility since different alternatives can be considered by changing the tournament type, the match rules, the feature set, or the strategies adopted by documents during matches. TournaRank was experimented on several collections to evaluate our model in different contexts and to compare it with related approaches such as Learning To Rank and fusion ones: the TREC Robust2004 collection for homogeneous documents, the TREC Web2014 (ClueWeb12) collection for heterogeneous web documents, and the LETOR3.0 collection for comparison with supervised feature-based models.

Details

Language :
English
ISSN :
03064573
Database :
OpenAIRE
Journal :
Information Processing and Management, Information Processing and Management, Elsevier, 2018, 54 (2), pp.252-272. ⟨10.1016/j.ipm.2017.11.006⟩
Accession number :
edsair.doi.dedup.....963ef71d9b3adf5cc61e65bd87bafc07