Title
Genetic Programming-Based Discovery of Ranking Functions for Effective Web Search
Abstract
Web search engines have become an integral part of the daily life of a knowledge worker, who depends on these search engines to retrieve relevant information from the Web or from the company's vast document databases. Current search engines are very fast in terms of their response time to a user query. But their usefulness to the user in terms of retrieval performance leaves a lot to be desired. Typically, the user has to sift through a lot of nonrelevant documents to get only a few relevant ones for the user's information needs. Ranking functions play a very important role in the search engine retrieval performance. In this paper, we describe a methodology using genetic programming to discover new ranking functions for the Web-based information-seeking task. We exploit the content as well as structural information in the Web documents in the discovery process. The discovery process is carried out for both the ad hoc task and the routing task in retrieval. For either of the retrieval tasks, the retrieval performance of these newly discovered ranking functions has been found to be superior to the performance obtained by well-known ranking strategies in the information retrieval literature.
Year
DOI
Venue
2005
10.1080/07421222.2005.11045828
J. of Management Information Systems
Keywords
Field
DocType
new ranking function,retrieval task,ranking function,information retrieval literature,retrieval performance,Genetic Programming-Based Discovery,information need,current search engine,Ranking Functions,relevant information,Effective Web Search,discovery process,search engine retrieval performance
Web search query,Human–computer information retrieval,Information retrieval,Query expansion,Okapi BM25,Computer science,Ranking (information retrieval),Document retrieval,Adversarial information retrieval,Concept search
Journal
Volume
Issue
ISSN
21
4
0742-1222
Citations 
PageRank 
References 
39
1.57
36
Authors
3
Name
Order
Citations
PageRank
Weiguo Fan12055133.38
Michael D. Gordon2105199.36
Praveen Pathak361438.38