A combined component approach for finding collection-adapted ranking functions based on genetic programming

Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07

Volumn , Issue , 2007, Pages 399-406

  De Almeida, Humberto Mossri ^a   Gonçalves, Marcos André ^a   Cristo, Marco ^b   Calado, Pável ^c  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b Research and Technological Innovation Center   (Brazil)

^c INESC ID   (Portugal)

Author keywords

Genetic programming; Information retrieval; Machine learning; Ranking functions; Term weighting

Indexed keywords

DATA ACQUISITION; FUNCTION EVALUATION; INFORMATION RETRIEVAL; LEARNING SYSTEMS; STATISTICAL METHODS;

COMBINED COMPONENT APPROACH (CCA); DOCUMENT COLLECTION; RANKING FUNCTIONS; STATISTICAL INFORMATION;

GENETIC PROGRAMMING;

EID: 36448967787     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277741.1277810     Document Type: Article

References (26)

1. J. Allan, J. P. Callan, F. Feng, and D. Malin. INQUERY and TREC-8. In Proceedings of TREC-S, pages 637-644, Gaithersburg, MD, 1999. NIST Special Publication 500-246.
2. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley-Longman, Boston, MA, 1999.
3. B. T. Bartell, G. W. Cottrell, and R. K. Belew. Automatic combination of multiple ranked retrieval systems. In Proceedings of the 17th ACM SIGIR, pages 173-181, 1994.
4. C. Buckley, A. Singhal, and M. Mitra. New retrieval approaches using smart: TREC 4. In Proceedings of TREC-4, pages 25-48, Gaithersburg, MD, 1996. NIST Special Publication 500-236.
5. W. Fan, E. A. Fox, P. Pathak, and H. Wu. The effects of fitness functions on genetic programming-based ranking discovery for web search. Journal of the American Society for Information Science and Technology, 55(7): 628-636, 2004.
6. W. Fan, M. Gordon, and P. Pathak. On linear mixture of expert approaches to information retrieval. Decision Support Systems, 42(2):975-987, 2006.
7. W. Fan, M. D. Gordon, and P. Pathak. Personalization of search engine services for effective retrieval and knowledge management. In Proceedings of the 21st Intern. Conf. on Inf. Systems, pages 20-34, Brisbane, Australia, 2000.
8. W. Fan, M. D. Gordon, and P. Pathak. Discovery of context-specific ranking functions for effective information retrieval using genetic programming. IEEE Transactions on Knowledge and Data Engineering, 16(4):523-527, 2004.
9. W. Fan, M. D. Gordon, and P. Pathak. A generic ranking function discovery framework by genetic programming for information retrieval. Information Processing and Management, 40(4):587-602, 2004.
10. W. Fan, M. D. Gordon, and P. Pathak. Genetic programming-based discovery of ranking functions for effective web search. Journal of Manag. Inf. Syst., 21(4):37-56, 2005.
11. J. R. Koza. Genetic Programming: On the programming of computers by natural selection. MIT Press, Cambridge, 1992.
12. A. Lacerda, M. Cristo, M. A. Goncalves, W. Fan, N. Ziviani, and B. Ribeiro-Neto. Learning to advertise. In Proceedings of the 29th ACM SIGIR, pages 549-556, 2006.
13. N. Oren. Reexamining tf.idf based information retrieval with genetic programming. In Proceedings of the SAICSIT 2002 Conference, pages 224-234, 2002.
14. P. Pathak, M. Gordon, and W. Fan. Effective information retrieval using genetic algorithms based matching functions adaptation. In Proceedings of the 33rd HICSS, Hawaii, 2000.
15. B. Possas, N. Ziviani, J. Wagner Meira, and B. Ribeiro-Neto. Set-based vector model: An efficient approach for correlation-based ranking. ACM TOIS, 23(4):397-429, 2005.
16. S. E. Robertson and K. S. Jones. Relevance weighting of search terms. Journal of the American Society for Information Science, 27(3):129-146, 1976.
17. S. E. Robertson and S. Walker. Okapi/keenbow at TREC-8. In Proceedings of TREC-8, pages 151-162, Gaithersburg, MD, 1999. NIST Special Publication 500-246.
18. S. E. Robertson, S. Walker, S. Jones, M. M. Hancock-Beaulieu, and M. Gatford. Okapi at TREC-3. In Proceedings of TREC-3, pages 109-126, Gaithersburg, MD, 1995. NIST Special Publication 500-226.
19. G. Salton. The SMART retrieval system - Experiments in automatic document processing. Prentice Hall Inc., Upper Saddle River, NJ, 1971.
20. G. Salton and C. Buckley. Term-weighting approaches in automatic text retrieval. Information Processing and Management, 24(5):513-523, 1988.
21. A. Singhal, C. Buckley, and M. Mitra. Pivoted document length normalization. In Proceedings of the 19th ACM SIGIR, pages 21-29, 1996.
22. A. Trotman. Learning to rank. Information Retrieval, 8(3):359-381, 2005.
23. C. C. Vogt and G. W. Cottrell. Fusion via a linear combination of scores. Information Retrieval, 1(3):151-173, 1999.
24. E. M. Voorhees and D. Harman. Overview of the eighth Text REtrieval Conference (TREC-8). In Proceedings of TREC-8, pages 1-24, Gaithersburg, MD, 1999. NIST Spec.Publ. 500-246.
25. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers, San Francisco, CA, 1999.
26. J. Zobel and A. Moffat. Exploring the similarity space. SIGIR Forum, 32(1):453-490, 1998.