Using the euclidean distance for retrieval evaluation

  • Authors:

  • Shengli Wu;Yaxin Bi;Xiaoqin Zeng

  • Affiliations:

  • School of Computing and Mathematics, University of Ulster, Northern Ireland, UK;School of Computing and Mathematics, University of Ulster, Northern Ireland, UK;College of Computer and Information Engineering, Hehai University, Nanjing, China

  • Venue:
  • BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In information retrieval systems and digital libraries, retrieval result evaluation is a very important aspect. Up to now, almost all commonly used metrics such as average precision and recall level precision are ranking based metrics. In this work, we investigate if it is a good option to use a score based method, the Euclidean distance, for retrieval evaluation. Two variations of it are discussed: one uses the linear model to estimate the relation between rank and relevance in resultant lists, and the other uses a more sophisticated cubic regression model for this. Our experiments with two groups of submitted results to TREC demonstrate that the introduced new metrics have strong correlation with ranking based metrics when we consider the average of all 50 queries. On the other hand, our experiments also show that one of the variations (the linear model) has better overall quality than all those ranking based metrics involved. Another surprising finding is that a commonly used metric, average precision, may not be as good as previously thought.