Optimal Information Retrieval with Complex Utility Functions

Tao, Tao; Zhai, ChengXiang

Permalink

https://hdl.handle.net/2142/10807 Copy

Description

Title

Optimal Information Retrieval with Complex Utility Functions

Author(s)

• Tao, Tao
• Zhai, ChengXiang

Issue Date

2004-04

Keyword(s)

• Information Retrieval
• Data Systems

Abstract

Existing retrieval models all attempt to optimize one single utility function, which is often based on the topical relevance of a document with respect to a query. In real applications, retrieval involves more complex utility functions that may involve preferences on several different dimensions. In this paper, we present a general optimization framework for retrieval with complex utility functions. A query language is designed according to this framework to enable users to submit complex queries. We propose an efficient algorithm for retrieval with complex utility functions based on the a-priori algorithm. As a case study, we apply our algorithm to a complex utility retrieval problem in distributed IR. Experiment results show that our algorithm allows for flexible tradeoff between multiple retrieval criteria. Finally, we study the efficiency issue of our algorithm on simulated data.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/10807

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections