Swarming to rank for information retrieval

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 9-15

  Diaz Aviles, Ernesto ^a   Nejdl, Wolfgang ^a   Schmidt Thieme, Lars ^b  

^a L3S RESEARCH CENTER   (Germany)

^b UNIVERSITY OF HILDESHEIM   (Germany)

Author keywords

Learning to rank; Particle swarm optimization; Ranking function; Swarm intelligence

Indexed keywords

BENCHMARK DATASETS; EVALUATION MEASURES; HYPERLINKS; LEARNING TO RANK; NOVEL METHODS; PARTICLE SWARM; RANKBOOST; RANKING FUNCTIONS; RANKING SVM; RELEVANT DOCUMENTS; RETRIEVAL QUALITY; STATISTICAL INFORMATION; SWARM INTELLIGENCE;

CELLULAR AUTOMATA; HYPERTEXT SYSTEMS; INFORMATION RETRIEVAL; INFORMATION SERVICES;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 72749119039     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569904     Document Type: Conference Paper

References (27)

1. R. Baeza-Yates and B. Ribeiro-Neto. Modern information retrieval. Pearson Addison-Wesley, Harlow, 2008.
2. D. Bratton and J. Kennedy. Defining a standard for particle swarm optimization. Swarm Intelligence Symposium, 2007. SIS 2007. IEEE, 2007.
3. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. Hullender. Learning to rank using gradient descent. In ICML '05: Proceedings of the 22nd international conference on Machine learning, pages 89-96, New York, NY, USA, 2005. ACM.
4. Z. Cao, T. Qin, T.-Y. Liu, M.-F. Tsai, and H. Li. Learning to rank: from pairwise approach to listwise approach. In ICML '07: Proceedings of the 24th international conference on Machine learning, pages 129-136, New York, NY, USA, 2007. ACM.
5. K. Crammer and Y. Singer. Pranking with ranking. In Advances in Neural Information Processing Systems 14, pages 641-647. MIT Press, 2002.
6. H. M. de Almeida, M. A. Goņcalves, M. Cristo, and P. Calado. A combined component approach for finding collection-adapted ranking functions based on genetic programming. In SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pages 399-406, New York, NY, USA, 2007. ACM.
7. R. Eberhart and J. Kennedy. A new optimizer using particle swarm theory. In Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pages 39-43, Nagoya, Japan, 1995. Piscataway, NJ: IEEE Service Center.
8. W. Fan, M. D. Gordon, and P. Pathak. Personalization of search engine services for effective retrieval and knowledge management. In ICIS '00: Proceedings of the twenty first international conference on Information systems, pages 20-34, Atlanta, GA, USA, 2000. Association for Information Systems.
9. W. Fan, M. D. Gordon, and P. Pathak. Discovery of context-specific ranking functions for effective information retrieval using genetic programming. IEEE Trans. on Knowl. and Data Eng., 16(4):523-527, 2004.
10. W. Fan, M. D. Gordon, and P. Pathak. Genetic programming-based discovery of ranking functions for effective web search. J. Manage. Inf. Syst., 21(4):37-56, 2005.
11. Y. Freund, R. Iyer, R. E. Schapire, and Y. Singer. An efficient boosting algorithm for combining preferences. J. Mach. Learn. Res., 4:933-969, 2003.
12. R. Herbrich, T. Graepel, and K. Obermayer. Large margin rank boundaries for ordinal regression. In A. Smola, P. Bartlett, B. Schölkopf, and D. Schuurmans, editors, Advances in Large Margin Classifiers, pages 115-132, Cambridge, MA, 2000. MIT Press.
13. K. Järvelin and J. Kekäläinen. Cumulated gain-based evaluation of ir techniques. ACM Trans. Inf. Syst., 20(4):422-446, 2002.
14. T. Joachims. Optimizing search engines using clickthrough data. In KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 133-142, New York, NY, USA, 2002. ACM.
15. J. Kennedy and R. Eberhart. Particle swarm optimization. In Proceedings of the 1995 IEEE International Conference on Neural Networks, volume 4, pages 1942-1948. IEEE Press, 1995.
16. J. Kleinberg. Authoritative sources in a hyperlinked environment. J. ACM, 46(5):604-632, 1999.
17. T. Y. Liu, J. Xu, T. Qin, W. Xiong, and H. Li. LETOR: Benchmark dataset for research on learning to rank for information retrieval. In SIGIR '07: Proceedings of the Learning to Rank workshop in the 30th annual international ACM SIGIR conference on Research and development in information retrieval, 2007.
18. L. Nie, B. D. Davison, and X. Qi. Topical link analysis for web search. In SIGIR '06: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pages 91-98, New York, NY, USA, 2006. ACM.
19. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab, November 1999. Previous number = SIDL-WP-1999-0120.
20. R. Poli, J. Kennedy, and T. Blackwell. Particle swarm optimization. Swarm Intelligence, 1(1):33-57, 2007.
21. T. Qin, T.-Y. Liu, X.-D. Zhang, Z. Chen, and W.-Y. Ma. A study of relevance propagation for web search. In SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pages 408-415, New York, NY, USA, 2005. ACM.
22. S. E. Robertson. Overview of the Okapi Projects. Journal of Documentation, 53(1):3-7, 1997.
23. A. Shakery and C. Zhai. Relevance propagation for topic distillation uiuc trec 2003 web track experiments. In TREC, pages 673-677, 2003.
24. M. Wetter. Generic Optimisation Program - GenOpt. User Manual, version 2.0.0. Technical report LBNL-54199. Lawrence Berkeley National Laboratory. http://gundog.lbl.gov/GO/, 2004.
25. G.-R. Xue, Q. Yang, H.-J. Zeng, Y. Yu, and Z. Chen. Exploiting the hierarchical structure for link analysis. In SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pages 186-193, New York, NY, USA, 2005. ACM.
26. J.-Y. Yeh, J.-Y. Lin, H.-R. Ke, and W.-P. Yang. Learning to rank for information retrieval using genetic programming. In SIGIR 2007 Workshop on Learning to rank for information retrieval (LR4IR 2007), New York, NY, USA, 2007. ACM.
27. C. Zhai and J. Lafferty. A study of smoothing methods for language models applied to information retrieval. ACM Trans. Inf. Syst., 22(2):179-214, 2004.