Insights from viewing ranked retrieval as rank aggregation

Holger Bast, Ingmar Weber

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

4 Citations (Scopus)

Abstract

We view a variety of established methods for ranked retrieval from a common angle, namely as a process of combining query-independent rankings that were precomputed for certain attributes. Apart from a general insight into what effectively distinguishes various schemes from each other, we obtain three specific results concerned with conceptbased retrieval. First, we prove that latent semantic indexing (LSI) can be implemented to answer queries in time proportional to the number of words in the query, which improves over the standard implementation by an order of magnitude; a similar result is established for LSI's probabilistic sibling PLSI. Second, we give a simple and precise characterization of the extent, to which latent semantic indexing (LSI) can deal with polysems, and when it fails to do so. Third, we demonstrate that the recombination of the intricate, yet relatively cheap mechanism of PLSI for mapping queries to attributes, with a simplistic, easy-to-compute set of document rankings gives a retrieval performance which is at least as good as that of the most sophisticated concept-based retrieval schemes and which does not require any pre-computation.

Original languageEnglish
Title of host publicationProceedings - International Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05
Pages232-237
Number of pages6
DOIs
Publication statusPublished - 1 Dec 2005
EventInternational Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05 - Tokyo, Japan
Duration: 8 Apr 20059 Apr 2005

Publication series

NameProceedings - International Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05
Volume2005

Other

OtherInternational Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05
CountryJapan
CityTokyo
Period8/4/059/4/05

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Bast, H., & Weber, I. (2005). Insights from viewing ranked retrieval as rank aggregation. In Proceedings - International Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05 (pp. 232-237). [1553019] (Proceedings - International Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05; Vol. 2005). https://doi.org/10.1109/WIRI.2005.19