Evaluation with informational and navigational intents

Research output: Chapter in Book/Report/Conference proceedingConference contribution

34 Citations (Scopus)

Abstract

Given an ambiguous or underspecified query, search result diversification aims at accomodating different user intents within a single "entry- point" result page. However, some intents are informational, for which many relevant pages may help, while others are navigational, for which only one web page is required. We propose new evaluation metrics for search result diversification that considers this distinction, as well as a simple method for comparing the intuitiveness of a given pair of metrics quantitatively. Our main experimental findings are: (a) In terms of discriminative power which reflects statistical reliability, the proposed metrics, DIN#- nDCG and P+Q#, are comparable to intent recall and D-nDCG, and possibly superior to α-nDCG; (b) In terms of preference agreement with intent recall, P+Q# is superior to other diversity metrics and therefore may be the most intuitive as a metric that emphasises diversity; and (c) In terms of preference agreement with effective precision, DIN#-nDCG is superior to other diversity metrics and therefore may be the most intuitive as a metric that emphasises relevance. Moreover, DIN#-nDCG may be the most intuitive as a metric that considers both diversity and relevance. In addition, we demonstrate that the randomised Tukey's Honestly Significant Differences test that takes the entire set of available runs into account is substantially more conservative than the paired bootstrap test that only considers one run pair at a time, and therefore recommend the former approach for significance testing when a set of runs is available for evaluation.

Original languageEnglish
Title of host publicationWWW'12 - Proceedings of the 21st Annual Conference on World Wide Web
Pages499-508
Number of pages10
DOIs
Publication statusPublished - 2012 May 16
Externally publishedYes
Event21st Annual Conference on World Wide Web, WWW'12 - Lyon, France
Duration: 2012 Apr 162012 Apr 20

Publication series

NameWWW'12 - Proceedings of the 21st Annual Conference on World Wide Web

Conference

Conference21st Annual Conference on World Wide Web, WWW'12
CountryFrance
CityLyon
Period12/4/1612/4/20

Keywords

  • Diversification
  • Evaluation
  • Intents
  • Metrics
  • Novelty
  • Redundancy

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Evaluation with informational and navigational intents'. Together they form a unique fingerprint.

  • Cite this

    Sakai, T. (2012). Evaluation with informational and navigational intents. In WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web (pp. 499-508). (WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web). https://doi.org/10.1145/2187836.2187904