Genetic-based approaches in ranking function discovery and optimization in information retrieval - A framework

Decision Support Systems

Volumn 47, Issue 4, 2009, Pages 398-407

  Fan, Weiguo ^a   Pathak, Praveen ^b   Zhou, Mi ^c  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

^c XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Artificial intelligence; Data fusion; Evolutionary computations; Genetic algorithms; Information retrieval

Indexed keywords

AD-HOC RETRIEVAL TASKS; DOCUMENT COLLECTION; DOCUMENT RETRIEVAL; EVOLUTIONARY COMPUTATIONS; GENETIC PROGRAMMING TECHNIQUE; HTML DOCUMENTS; INTEGRATED FRAMEWORKS; OPTIMIZATION FRAMEWORK; OPTIMIZATION PROCESS; RANKING FUNCTIONS; RETRIEVAL PERFORMANCE; STAND -ALONE; STATISTICAL INFORMATION; TREC COLLECTION; TWO STAGE; WEB DOCUMENT;

ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAMMING; DATA FUSION; INFORMATION FUSION; INFORMATION RETRIEVAL; INFORMATION SERVICES; MARKUP LANGUAGES; OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 70449715931     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2009.04.005     Document Type: Article

References (45)

1. "www.searchenginewatch.com."
2. Bartell B., Cottrell G., and Belew R.K. Automatic combination of multiple ranked retrieval systems. Proceedings of the 17th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval (SIGIR) (1994) 173-181 (Dublin)
3. Bartell B., Cottrell G., and Belew R.K. Optimizing similarity using multi-query relevance feedback. Journal of the American Society for Information Science 49 (1998) 742-761
4. Belkin N.J., Kantor P., Fox E.A., and Shaw J.A. Combining the evidence of multiple query representations for information retrieval. Information Processing & Management 31 (1995) 431-448
5. Billhardt H., Borrajo D., and Maojo V. Learning retrieval expert combinations with genetic algorithms. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 11 (2003) 87-113
6. Bookstein A. Probability and fuzzy set applications to information retrieval. Annual Review of Information Science and Technology 20 (1985) 117-151
7. Bordogna G., and Pasi G. A fuzzy linguistic approach generalizing Boolean information retrieval: a model and its evaluation. Journal of the American Society for Information Science 44 (1993) 70-82
8. Brin S., and Page L. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30 (1998) 107-117
9. Chen L., and Sycara K. WebMate: a personal agent for browsing and searching. In: Wooldridge K.P.S.a.M. (Ed). Proceedings of the 2nd International Conference on Autonomous Agents (Agents'98) (1998), ACM Press, New York 132-139
10. Chen H., Chung Y., Ramsey M., and Yang C. A smart itsy bitsy spider for the Web. Journal of the American Society for Information Science 49 (1998) 604-618
11. Chen H., Shankaranarayanan G., She L., and Iyer A. A machine learning approach to inductive query by examples: an experiment using relevance feedback, ID3, genetic algorithms, and simulated annealing. Journal of the American Society for Information Science 49 (1998) 693-705
12. Cordon O., Moya F., and Zarco M.C. A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems. Soft Computing 6 (2002) 308-319
13. Fan W., Fox E.A., Pathak P., and Wu H. 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 (2004) 628-636
14. Fan W., Gordon M., and Pathak P. Discovery of context-specific ranking functions for effective information retrieval using genetic programming. IEEE Transactions on Knowledge and Data Engineering 16 (2004) 523-527
15. Fan W., Gordon M.D., and Pathak P. Effective profiling of consumer information retrieval needs: a unified framework and empirical comparison. Decision Support Systems 40 (2005) 213-233
16. Fan W., Gordon M., and Pathak P. An integrated two-stage model for intelligent information routing. Decision Support Systems 42 (2006) 362-374
17. Fan W., Gordon M., and Pathak P. On linear mixture of experts approach to information retrieval. Decision Support Systems 42 (2006) 975-987
18. Fox E.A., and Shaw J.A. Combination of multiple searches. Proceedings of the 2nd Text Retrieval Conference (TREC-2) vol. 500-215 (1994), NIST 243-252
19. Gao J., Cao G., He H., Zhang M., Nie J., Walker S., and Robertson S.E. TREC-10 web track experiments at MSRA. In: Voorhees E., and H.D. (Eds). Tenth Text Retrieval Conference. NIST Special Publication (2002) 384-392
20. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley
21. Gordon M. Probabilistic and genetic algorithms for document retrieval. Communications of ACM 31 (1988) 152-169
22. Gordon M. User-based document clustering by redescribing subject descriptions with a genetic algorithm. Journal of the American Society for Information Science 42 (1991) 311-322
23. Güntzer U., Müller R., Müller S., and Schimkat R.-D. Retrieval for decision support resources by structured models. Decision Support Systems 43 (2007) 1117-1132
24. Hawking D. Overview of the TREC-9 web track. In: Voorhees E., and H.D. (Eds). Ninth Text Retrieval Conference. NIST Special Publication vol. 500-249 (2000) 86-102
25. Hawking D., and Craswell N. Overview of the TREC-2001 web track. In: Voorhees E., and Harman D.K. (Eds). Proceedings of the Tenth Text Retrieval Conference vol. 500-250 (2001), NIST 61-67
26. Holland J.H. Adaptation in Natural and Artificial Systems. 2nd ed. (1992), MIT Press
27. Horng J., and Yeh C. Applying genetic algorithms to query optimization in document retrieval. Information Processing & Management 36 (2000) 737-759
28. Jarvelin K., and Kekalainen J. IR evaluation methods for retrieving highly relevant documents. Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2001), ACM, New York 41-48
29. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
30. Kleinberg J.M. Authoritative sources in a hyperlinked environment. Journal of the Association for Computing Machinery 46 (1999) 604
31. Koza J.R. Genetic Programming: On the Programming of Computers by Means of Natural Selection (1992), MIT Press, Cambridge, MA, USA
32. Kraft D., Petry F., Buckles B., and Sadasivan T. Genetic algorithms for query optimization in information retrieval: relevance feedback. Genetic Algorithms and Fuzzy Logic Systems: Soft Computing Perspectives (1997) 155-173
33. Lee J. Analysis of multiple evidence combination. Proceedings of Twentieth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (1997) 267-276
34. Lopez-Pujalte C., Guerrero Bote V.P., and Anegon F.d.M. A test of genetic algorithms in relevance feedback. Information Processing & Management 38 (2002) 793-805
35. Martin-Bautista M.J., Vila M., and Larsen H.L. A fuzzy genetic algorithm approach to an adaptive information retrieval agent. Journal of the American Society for Information Science 50 (1999) 760-771
36. Pathak P., Gordon M., and Fan W. Effective information retrieval using genetic algorithms based matching function adaptation. Proceedings of the 33rd Hawaii International Conference on System Science (HICSS) (2000) (Hawaii, USA)
37. Robertson S.E., and Jones K.S. Relevance weighting of search terms. Journal of the American Society for Information Science 27 (1976) 129-146
38. Robertson S.E., Walker S., Jones S., Hancock-Beaulieu M.M., and Gatford M. Okapi at TREC-4. In: Harman D.K. (Ed). Proceedings of the Fourth Text Retrieval Conference. NIST Special Publication vol. 500-236 (1996) 73-97
39. Salton G. Automatic Text Processing (1989), Addison-Wesley Publishing Co., Reading, MA
40. Salton G., and Buckley C. Term weighting approaches in automatic text retrieval. Information Processing and Management 24 (1988) 513-523
41. Savoy J., Ndarugendamwo M., and Vrajitoru D. Report on the TREC-4 experiment: combining probabilistic and vector space schemes. In: Harman D.K. (Ed). Proceedings of the Fourth Text REtrieval Conference (TREC-4) (1996), NIST 537-548
42. Singhal A., Salton G., Mitra M., and Buckley C. Document length normalization. Information Processing and Management 32 (1996) 619-633
43. Vogt C., and Cottrell G. Fusion via a linear combination of scores. Information Retrieval 1 (1999) 151-173
44. Vrajitoru V. Crossover improvement for the genetic algorithm in information retrieval. Information Processing & Management 34 (1998) 405-415
45. Zobel J., and Moffat A. Exploring the similarity space. SIGIR Forum 32 (1998) 18-34