Tie-breaking bias: effect of an uncontrolled parameter on information retrieval evaluation

  • Authors:
  • Guillaume Cabanac;Gilles Hubert;Mohand Boughanem;Claude Chrisment

  • Affiliations:
  • Université de Toulouse, IRIT, UMR, CNRS, Toulouse Cedex 9;Université de Toulouse, IRIT, UMR, CNRS, Toulouse Cedex 9;Université de Toulouse, IRIT, UMR, CNRS, Toulouse Cedex 9;Université de Toulouse, IRIT, UMR, CNRS, Toulouse Cedex 9

  • Venue:
  • CLEF'10 Proceedings of the 2010 international conference on Multilingual and multimodal information access evaluation: cross-language evaluation forum
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider Information Retrieval evaluation, especially at TREC with the trec_eval program. It appears that systems obtain scores regarding not only the relevance of retrieved documents, but also according to document names in case of ties (i.e., when they are retrieved with the same score). We consider this tie-breaking strategy as an uncontrolled parameter influencing measure scores, and argue the case for fairer tie-breaking strategies. A study of 22 TREC editions reveals significant differences between the Conventional unfair TREC's strategy and the fairer strategies we propose. This experimental result advocates using these fairer strategies when conducting evaluations.