Journal article
Nonlinear ranking function representations in genetic programming-based ranking discovery for personalized search
Decision Support Systems, Vol.42(3), pp.1338-1349
2006
DOI: 10.1016/j.dss.2005.11.002
Abstract
Ranking function is instrumental in affecting the performance of a search engine. Designing and optimizing a search engine's ranking function remains a daunting task for computer and information scientists. Recently, genetic programming (GP), a machine learning technique based on evolutionary theory, has shown promise in tackling this very difficult problem. Ranking functions discovered by GP have been found to be significantly better than many of the other existing ranking functions. However, current GP implementations for ranking function discovery are all designed utilizing the Vector Space model in which the same term weighting strategy is applied to all terms in a document. This may not be an ideal representation scheme at the individual query level considering the fact that many query terms should play different roles in the final ranking. In this paper, we propose a novel nonlinear ranking function representation scheme and compare this new design to the well-known Vector Space model. We theoretically show that the new representation scheme subsumes the traditional Vector Space model representation scheme as a special case and hence allows for additional flexibility in term weighting. We test the new representation scheme with the GP-based discovery framework in a personalized search (information routing) context using a TREC web corpus. The experimental results show that the new ranking function representation design outperforms the traditional Vector Space model for GP-based ranking function discovery.
Details
- Title: Subtitle
- Nonlinear ranking function representations in genetic programming-based ranking discovery for personalized search
- Creators
- Weiguo Fan - Virginia Polytechnic Institute and State University, 3007 Pamplin Hall, Blacksburg, VA 24061, United StatesPraveen Pathak - University of Florida, United StatesLinda Wallace - Virginia Polytechnic Institute and State University, United States
- Resource Type
- Journal article
- Publication Details
- Decision Support Systems, Vol.42(3), pp.1338-1349
- Publisher
- Elsevier B.V
- DOI
- 10.1016/j.dss.2005.11.002
- ISSN
- 0167-9236
- eISSN
- 1873-5797
- Language
- English
- Date published
- 2006
- Academic Unit
- Business Analytics
- Record Identifier
- 9984083815402771
Metrics
9 Record Views