loading...
Insights from Viewing Ranked Retrieval as Rank Aggregation
Tokyo, Japan April 08-April 09
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WIRI.2005.19International Workshop on Challenges ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Holger Bast, Max-Planck-Institut f?ur Informatik Stuhlsatzenhausweg Saarbrucken, Germany
Ingmar Weber, Max-Planck-Institut f?ur Informatik Stuhlsatzenhausweg Saarbrucken, Germany

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 conceptbased retrieval schemes and which does not require any precomputation.

Citation:
Holger Bast, Ingmar Weber, "Insights from Viewing Ranked Retrieval as Rank Aggregation," wiri, pp.232-239, International Workshop on Challenges in Web Information Retrieval and Integration, 2005
Usage of this product signifies your acceptance of the Terms of Use.