A GP-adaptive web ranking discovery framework based on combinative content and context features

Journal of Informetrics

Volumn 3, Issue 1, 2009, Pages 78-89

  Keyhanipour, Amir Hosein ^a   Piroozmand, Maryam ^a   Badie, Kambiz ^a  

^a IRAN TELECOMMUNICATION RESEARCH CENTER   (Iran)

Author keywords

Classifier designing; Document ranking; Genetic programming; LAGEP; LETOR

Indexed keywords

EID: 58149463864     PISSN: 17511577     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.joi.2008.11.006     Document Type: Article

References (40)

1. Almeida H.M., Gonçalves M.A., Cristo M., and Calado P. A combined component approach for finding collection-adapted ranking functions based on genetic programming. Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval: Vol. 30 (2007) 399-406
2. Bishop, C. M. (2006). Pattern recognition and machine learning. Springer.
3. Brameier, M. & Banzhaf, W. (2001). A comparison of linear genetic programming and neural networks in medical data mining. IEEE Transactions on Evolutionary Computation, 5(1), 17-26.
4. Burges, C. J. (2007). Learning to rank for web search: Some new directions. In SIGIR ranking workshop.
5. Cao, G., Nie, J. Y., Si, L., & Bai, J. (2007). Learning to rank documents for ad-hoc retrieval with regularized models. In SIGIR ranking workshop.
6. Cao Z., Qin T., Liu T.Y., Tsai M.F., and Li H. Learning to rank: From pair-wise approach to list-wise approach. Proceedings of the international conference on Machine learning: Vol. 24 (2007) 129-136
7. Fan W., Gordon M.D., and Pathak P. A generic ranking function discovery framework by genetic programming for information retrieval. Information Processing and Management 40 4 (2004) 587-602
8. Fan W., Gordon M.D., and Pathak P. Discovery of context-specific ranking functions for effective information retrieval using genetic programming. IEEE Transactions on Knowledge and Data Engineering 16 4 (2004) 523-527
9. Fan W., Gordon M.D., Pathak P., and Wu H. The effects of fitness functions on genetic programming-based ranking discovery for web search. American Society for Information Science and Technology 55 7 (2004) 628-636
10. Fernandez F., Tomassini M., and Vanneschi L. An empirical study of multi-population genetic programming. Genetic Programming and Evolvable Machines 4 1 (2003) 21-51
11. Fox, E. A. (1983). Extending the Boolean and vector space models of information retrieval with p-norm queries and multiple concept types. Ph.D. Thesis. University of Cornell.
12. Fuhr N., and Pfeifer U. Probabilistic information retrieval as combination of abstraction, inductive learning and probabilistic assumptions. ACM Transactions on Information Systems 12 1 (1994) 92-115
13. Gey F.C. Inferring probability of relevance using the method of logistic regression. Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval: Vol. 17 (1994) 222-231
14. Jarvelin K., and Kekalainen J. IR evaluation methods for retrieving highly relevant documents. Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval: Vol. 23 (2000) 41-48
15. Jarvelin K., and Kekalainen J. Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems 20 4 (2002) 422-446
16. Koza J.R. Introduction to genetic algorithms. Genetic programming: On the programming of computers by means of natural selection (1992), MIT Press, Cambridge Chapter 3
17. Lin J.Y., Ke H.R., Chien B.C., and Yang W.P. Designing a classifier by a layered multi-population genetic programming approach. Pattern Recognition 40 (2007) 2211-2225
18. Lin J.Y., Ke H.R., Chien B.C., and Yang W.P. Classifier design with feature selection and feature extraction using layered genetic programming. Expert Systems with Applications 34 (2008) 1384-1393
19. Liu T.Y., Qin T., Xu J., Xiong W., and Li H. LETOR: Benchmark dataset for research on learning to rank for information retrieval. Proceedings of the learning to rank workshop in the annual international ACM SIGIR conference on research and development in information retrieval (2007) 30
20. Nie L., Davison B.D., and Qi X. Topical link analysis for web search. Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval: Vol. 29 (2006) 91-98
21. Picarougne F., Monmarche N., Oliver A., and Venturini G. Web mining with a genetic algorithm. Proceedings of the international worldwide web conference (2002) 11
22. Picarougne F., Monmarche N., Oliver A., and Venturini G. GeniMiner: Web mining with a genetic-based algorithm. Proceedings of the IADIS international conference WWW/Internet (2002) 263-270
23. Picarougne F., Monmarche N., Slimane M., Venturini G., and Guinot C. Two bio-inspired meta-heuristics for information search on the Web. Proceedings of the international conference on artificial evolution: Vol. 6 (2003) 422-434
24. Poli R. Parallel distributed genetic programming. New ideas in optimization (1999), McGraw-Hill Ltd, Maidenhead, UK pp. 403-432
25. Qin T., Liu T.Y., Zhang X.D., Chen Z., and Ma W.Y. A study of relevance propagation for web search. Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval: Vol. 28 (2005) 408-415
26. Robertson S. Overview of the okapi projects. Journal of Documentation 53 1 (1997) 3-7
27. Stone M. Cross-validatory choice and assessment of statistical predictions. Journal of the Royal Statistical Society 36 (1974) 111-147
28. Taylor, M., Guiver, J., Robertson, S., & Minka, T. (2007). SoftRank: Optimising non-smooth rank metrics. In SIGIR ranking workshop.
29. Tsai M.F., Liu T.Y., Qin T., Chen H.H., and Ma W.Y. FRank: A ranking method with fidelity loss. Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval: Vol. 30 (2007) 383-390
30. Tsakonas A. A comparison of classification accuracy of four genetic programming-evolved intelligent structures. Information Sciences 176 (2006) 691-724
31. Vizine A.L., de Castro L.N., and Gudwin R.R. An evolutionary algorithm to optimize web document retrieval. Proceedings of the IEEE international conference on integration of knowledge intensive multi-agent systems (2005) 273-278
32. Wang L., Fan W., Yang R., Xi W., Luo M., Zhou Y., et al. Ranking function discovery by genetic programming for robust retrieval. Proceedings of the TREC conference: Vol. 12 (2003) 828-836
33. Website of LAGEP (LAyered GEnetic Programming) Tool (2008). http://www.cis.nctu.edu.tw/∼gis91815/lagep/lagep.html.
34. Website of LETOR dataset (2008). http://research.microsoft.com/users/LETOR.
35. WorldWideWebSize (2008). http://www.worldwidewebsize.com.
36. Xu J., and Li H. AdaRank: A boosting algorithm for information retrieval. Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval: Vol. 30 (2007) 391-398
37. Xue G.R., Yang Q., Zeng H.J., Yu Y., and Chen Z. Exploiting the hierarchical structure for link analysis. Proceedings of the annual international ACM SIGIR conference (2005) 28
38. Yates, R. B. & Neto, B. R. (1999). Modern information retrieval. Addison Wesley.
39. Yeh, J. Y., Lin, J. Y., Ke, H. R., & Yang, W. P. (2007). Learning to rank for information retrieval using genetic programming. In Proceedings of ACM SIGIR workshop on learning to rank for information retrieval.
40. Zhai C., and Lafferty J. A study of smoothing methods for language models applied to ad hoc information retrieval. Proceedings of the annual international ACM SIGIR conference on research and development in information retrieval: Vol. 24 (2001) 334-342