Computing information retrieval performance measures efficiently in the presence of tied scores

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4956 LNCS, Issue , 2008, Pages 414-421

  McSherry, Frank ^a   Najork, Marc ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTION EVALUATION; SEARCH ENGINES;

RECIPROCAL RANK; SCORING FUNCTIONS; SUPER-EXPONENTIAL TIME;

INFORMATION RETRIEVAL;

EID: 41849106454     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78646-7_38     Document Type: Conference Paper

References (6)

1. Cleverdon, C.W., Mills, J.: The testing of index language devices. Aslib Proceedings 15(4), 106-130 (1963)
2. Cooper, W.: Expected Search Length: A Single Measure of Retrieval Effectiveness Based on the Weak Ordering Action of Retrieval Systems. American Documentation 19(1), 30-41 (1968)
3. Järvelin, K., Kekäläinen, J.: Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems 20(4), 422-446 (2002)
4. National Institute of Standards and Technology. TREC 2005 Robust Track Guidelines (2005), http ://tree.nist.gov/data/robust/05/05.guidelines.html
5. Raghavan, V., Jung, G.: A Critical Investigation of Recall and Precision as Measures of Retrieval System Performance. ACM Transactions on Information Systems 7(3), 205-229 (1989)
6. Voorhees, E.M., Harman, D.K.: TREC: Experiment and Evaluation in Information Retrieval. MIT Press, Cambridge (2005)