TY - GEN
T1 - Learning to rank using evolutionary computation
T2 - ACM 18th International Conference on Information and Knowledge Management, CIKM 2009
AU - Wang, Shuaiqiang
AU - Ma, Jun
AU - LIU, Jiming
N1 - Copyright:
Copyright 2010 Elsevier B.V., All rights reserved.
PY - 2009
Y1 - 2009
N2 - Nowadays ranking function discovery approaches using Evolutionary Computation (EC), especially Genetic Programming (GP), have become an important branch in the Learning to Rank for Information Retrieval (LR4IR) field. Inspired by the GP based learning to rank approaches, we provide a series of generalized definitions and a common framework for the application of EC in learning to rank research. Besides, according to the introduced framework, we propose RankIP, a ranking function discovery approach using Immune Programming (IP). Experimental results demonstrate that RankIP evidently outperforms the baselines. In addition, we study the differences between IP and GP in theory and experiments. Results show that IP is more suitable for LR4IR due to its high diversity.
AB - Nowadays ranking function discovery approaches using Evolutionary Computation (EC), especially Genetic Programming (GP), have become an important branch in the Learning to Rank for Information Retrieval (LR4IR) field. Inspired by the GP based learning to rank approaches, we provide a series of generalized definitions and a common framework for the application of EC in learning to rank research. Besides, according to the introduced framework, we propose RankIP, a ranking function discovery approach using Immune Programming (IP). Experimental results demonstrate that RankIP evidently outperforms the baselines. In addition, we study the differences between IP and GP in theory and experiments. Results show that IP is more suitable for LR4IR due to its high diversity.
KW - Evolutionary computation
KW - Immune programming
KW - Information retrieval
KW - Learning to rank
KW - Page ranking
UR - http://www.scopus.com/inward/record.url?scp=74549114187&partnerID=8YFLogxK
U2 - 10.1145/1645953.1646254
DO - 10.1145/1645953.1646254
M3 - Conference proceeding
AN - SCOPUS:74549114187
SN - 9781605585123
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 1879
EP - 1882
BT - ACM 18th International Conference on Information and Knowledge Management, CIKM 2009
Y2 - 2 November 2009 through 6 November 2009
ER -