The Community for Technology Leaders
International Workshop on Challenges in Web Information Retrieval and Integration (2005)
Tokyo, Japan
Apr. 8, 2005 to Apr. 9, 2005
ISBN: 0-7695-2414-1
pp: 232-239
Ingmar Weber , Max-Planck-Institut f?ur Informatik Stuhlsatzenhausweg Saarbrucken, Germany
Holger Bast , Max-Planck-Institut f?ur Informatik Stuhlsatzenhausweg Saarbrucken, Germany
ABSTRACT
<p>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.</p>
INDEX TERMS
null
CITATION
Ingmar Weber, Holger Bast, "Insights from Viewing Ranked Retrieval as Rank Aggregation", International Workshop on Challenges in Web Information Retrieval and Integration, vol. 00, no. , pp. 232-239, 2005, doi:10.1109/WIRI.2005.19
93 ms
(Ver 3.3 (11022016))