Abstract
We revisit the use of Genetic Programming (GP) to learn ranking functions in the context of web documents, by adding linking information. Our results show that GP can cope with larger sets of features as well as bigger document collections, obtaining small improvements over the state-of-the-art of GP learned functions applied to web search.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Almeida, H.M., Gonçalves, M.A., Cristo, M., Calado, P.: A combined component approach for finding collection-adapted ranking functions based on genetic programming. In: Proceedings of the 30th ACM SIGIR, pp. 399–406 (2007)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval: The Concepts and Technology Behind Search Engines, 2nd edn. Addison-Wesley, Boston (2011)
Banzhaf, W., Francone, F.D., Keller, R.E., Nordin, P.: Genetic Programming: An Introduction – On the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann Publishers, Burlington (1998)
Bazen, S., Moyes, P.: Elitism and stochastic dominance. Soc. Choice Welfare 39(1), 207–251 (2012)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Proceedings of the 7th International Conference on World Wide Web 7, pp. 107–117 (1998)
Buckley, C., Voorhees, E.M.: Evaluating evaluation measure stability. In: Proceedings of the 23th ACM SIGIR, pp. 33–40 (2000)
Fan, W., Pathak, P., Wu, H.: The effects of fitness functions on genetic programming-based ranking discovery for web search. JASIST 55, 628–636 (2004)
Gevrey, J., Ruger, S.M.: Link based approaches for text retrieval. In: Proceedings of the 10th TREC (2001)
Lacerda, A., Cristo, M., Gonçalves, M.A., Fan, W., Ziviani, N., Ribeiro-Neto, N.: Learning to advertise. In: Proceedings of the 29th ACM SIGIR, pp. 549–556 (2006)
Oren, N.: Reexamining TF-IDF based information retrieval with genetic programming. In: Proceedings of SAICSIT, pp. 224–234 (2002)
Robertson, S.E., Zaragoza, H.: The probabilistic relevance framework: BM25 and beyond. Found. Trends Inf. Retrieval 3(4), 333–389 (2009)
Trotman, A.: Learning to rank. Inf. Retrieval J. 8, 359–381 (2005)
Cuzzocrea, A., Saccà , D., Ullman, J.D.: Big data: a research agenda. In: Proceedings of IDEAS, pp. 198–203 (2013)
Keyhanipour, A.H., Moshiri, B., Oroumchian, F., Rahgozar, M., Badie, K.: Learning to rank: new approach with the layered multi-population genetic programming on click-through features. Genet. Program Evolvable Mach. 17(3), 203–230 (2016)
Khodadi, I., Abadeh, M.S.: Genetic programming-based feature learning for question answering. Inf. Process. Manag. 52(2), 340–357 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Baeza-Yates, R., Cuzzocrea, A., Crea, D., Lo Bianco, G. (2018). Learning Ranking Functions by Genetic Programming Revisited. In: Hartmann, S., Ma, H., Hameurlain, A., Pernul, G., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2018. Lecture Notes in Computer Science(), vol 11030. Springer, Cham. https://doi.org/10.1007/978-3-319-98812-2_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-98812-2_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98811-5
Online ISBN: 978-3-319-98812-2
eBook Packages: Computer ScienceComputer Science (R0)