An evolutionary approach for combining different sources of evidence in search engines

Information Systems

Volumn 34, Issue 2, 2009, Pages 276-289

  Silva, Thomaz Philippe C ^a   de Moura, Edleno Silva ^a   Cavalcanti, João Marcos B ^a   da Silva, Altigran S ^a   de Carvalho, Moisés Gomes ^b   Gonçalves, Marcos André ^b  

^a FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Combining sources of evidence; Genetic programming; Ranking functions

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SOFTWARE; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; GENETIC PROGRAMMING; INFORMATION RETRIEVAL; INTERNET; PROBABILITY DENSITY FUNCTION; SEARCH ENGINES; TELECOMMUNICATION NETWORKS;

COMBINING SOURCES OF EVIDENCE; CONNECTIVITY INFORMATIONS; DOCUMENT RANKINGS; EVIDENCE COMBINATIONS; EVOLUTIONARY APPROACHES; EVOLUTIONARY STRATEGIES; EVOLUTIONARY TECHNIQUES; MULTIPLE SOURCES; OVERALL QUALITIES; RANKING FUNCTIONS; SEARCH ENGINE QUERIES; TEXTUAL CONTENTS; WEB SEARCH ENGINES;

WORLD WIDE WEB;

EID: 56949100364     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2008.07.003     Document Type: Article

References (41)

1. Westerveld T., Kraai W., and Hiemstra D. Retrieving web pages using content, links, urls and anchors. Notebook of 10th Text Retrieval Conference-TREC (2001)
2. Silva I., Ribeiro-Neto B., Calado P., Moura E., and Ziviani N. Link-based and content-based evidential information in a belief network model. SIGIR '00: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2000), ACM Press, New York, NY, USA 96-103
3. Calado P., Cristo M., Moura E., Ziviani N., Ribeiro-Neto B., and Gonçalves M.A. Combining link-based and content-based methods for web document classification. CIKM '03: Proceedings of the 12th International Conference on Information and Knowledge Management (2003), ACM Press, New York, NY, USA 394-401
4. T. Joachims, Optimizing search engines using clickthrough data, in: Proceedings of the ACM KDD Conference, ACM, New York, 2002, pp. 133-142.
5. W. Fan, M. Gordon, P. Pathak, W. Xi, E. Fox, Ranking function optimization for effective web search by genetic programming: an empirical study, in: System Sciences, Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04)-Track 4, vol. 4, IEE CNF, 2004.
6. L. Page, S. Brin, R. Motwani, T. Winograd, The pagerank citation ranking: bringing order to the web, Technical Report, Stanford Digital Library Technologies Project, 1998.
7. Broder A. A taxonomy of web search. SIGIR Forum 36 2 (2002) 3-10
8. Salton G. Associative document retrieval techniques using bibliographic information. J. ACM (JACM) 10 4 (1963) 440-457
9. Kleinberg J.M. Authoritative sources in a hyperlinked environment. J. ACM (JACM) 46 5 (1999) 604-632
10. K. Bharat, M.R. Henzinger, Improved algorithms for topic distillation in a hyperlinked environment, in: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Melbourne, Australia, August 1998, pp. 104-111.
11. Kumar R., Raghavan P., Rajagopalan S., and Tomkins A. Core algorithms in the clever system. ACM Trans. Internet Technol. 6 2 (2006) 131-152
12. Aslam J.A., and Montague M. Models for metasearch. SIGIR '01: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2001), ACM, New York, NY, USA 276-284
13. Dwork C., Kumar R., Naor M., and Sivakumar D. Rank aggregation methods for the web. WWW '01: Proceedings of the 10th International Conference on World Wide Web (2001), ACM, New York, NY, USA 613-622
14. Craswell N., Hawking D., and Robertson S. Effective site finding using link anchor information. SIGIR '01: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2001), ACM Press, New York, NY, USA 250-257
15. Chowdhury A., Frieder O., Grossman D., and McCabe C. Analyses of multiple-evidence combinations for retrieval strategies. SIGIR '01: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2001), ACM Press, New York, NY, USA 394-395
16. Ribeiro-Neto B., and Muntz R. A belief network model for ir. SIGIR '96: Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1996), ACM Press, New York, NY, USA 253-260
17. Upstill T., Craswell N., and Hawking D. Query-independent evidence in home page finding. ACM Trans. Inf. Syst. 21 3 (2003) 286-313
18. Craswell N., Robertson S., Zaragoza H., and Taylor M. Relevance weighting for query independent evidence. SIGIR '05: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2005), ACM Press, New York, NY, USA 416-423
19. Nallapati R. Discriminative models for information retrieval. Proceedings of the ACM SIGIR Conference (2004) 64-71
20. Gao J., Qi H., Xia X., and Nie J. Linear discriminant model for information retrieval. Proceedings of the ACM SIGIR Conference (2005) 290-297
21. Herbrich R., Graepel T., and Obermayer K. Large Margin Rank Boundaries for Ordinal Regression (2000), MIT Press, Cambridge, MA
22. Y. Cao, J. Xu, T. Liu, H. Li, Y. Huang, H. Hon, Adapting ranking svm to document retrieval, in: Proceedings of the ACM SIGIR Conference, ACM, New York, 2006, pp. 186-193.
23. T. Qin, X. Zhang, D. Wang, T. Liu, W. Lai, H. Li, Ranking with multiple hyperplanes, in: Proceedings of the ACM SIGIR Conference, ACM, New York, 2007, pp. 279-286.
24. Yue Y., Finley T., Radlinski F., and Joachims T. A support vector method for optimizing average precision. Proceedings of the ACM SIGIR Conference (2007) 271-278
25. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, G. Hullender, Learning to rank using gradient descent, in: Proceedings of ACM ICML, ACM, New York, 2005, pp. 89-96.
26. Chen H. Machine learning for information retrieval: neural networks, symbolic learning, and genetic algorithms. J. Am. Soc. Inf. Sci. 46 3 (1995) 194-216
27. Robertson S., Walker S., Jones S., Hancock-Beaulieu M., and Gatford M. Okapi at trec-4. Fourth Text Retrieval Conference (1996) 73-97
28. Salton G., and McGill M.J. Introduction to Modern Information Retrieval. first ed. (1983), McGraw-Hill, New York
29. Fan W., Gordon M.D., and Pathak P. Discovery of context-specific ranking functions for effective information retrieval using genetic programming. IEEE Trans. Knowl. Data Eng. 16 4 (2004) 523-527
30. Fan W., Gordon M.D., and Path P. Genetic programming-based discovery of ranking functions for effective web search. J. Manage. Inf. Syst. 21 4 (2005) 37-56
31. Trotman A. Learning to rank. Inf. Retrieval 8 3 (2005) 359-381
32. Banzhaf W., Nordin P., Keller R.E., and Francone F.D. Genetic Programming-An Introduction: On the Automatic Evolution of Computer Programs and Its Applications (1998), Morgan Kaufmann Publishers, Los Altos, CA
33. Koza J.R. Genetic Programming: on the Programming of Computers by Means of Natural Selection (1992), MIT Press, Cambridge, MA
34. N. Eiron, K.S. McCurley, Analysis of anchor text for web search, in: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Toronto, July 2003, pp. 459-460.
35. Lempel R., and Moran S. Salsa: the stochastic approach for link-structure analysis. ACM Trans. Inf. Syst. 19 2 (2001) 131-160
36. Kang I.-H., and Kim G. Integration of multiple evidences based on a query type for web search. Inf. Process. Manage. 40 3 (2004) 459-478
37. Buckley C., and Voorhees E.M. Retrieval evaluation with incomplete information. SIGIR '04: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2004), ACM Press, New York, NY, USA 25-32
38. Järvelin K., and Kekäläinen J. Ir evaluation methods for retrieving highly relevant documents. SIGIR '00: Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2000), ACM Press, New York, NY, USA 41-48
39. Voorhees E.M. Evaluation by highly relevant documents. SIGIR '01: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2001), ACM Press, New York, NY, USA 74-82
40. Baeza-Yates R., and Ribeiro-Neto B. Modern Information Retrieval (1999), Addison-Wesley, Reading, MA
41. Hawking D., Craswell N., Thistlewaite P.B., and Harman D. Results and challenges in web search evaluation. Comput. Networks 31 11-16 (1999) 1321-1330 Also in Proceedings of the 8th International World Wide Web Conference