The effects of fitness functions on genetic programming-based ranking discovery for web search

Journal of the American Society for Information Science and Technology

Volumn 55, Issue 7, 2004, Pages 628-636

  Fan, Weiguo ^a   Fox, Edward A ^a   Pathak, Praveen ^b   Wu, Harris ^c  

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

^b UNIVERSITY OF FLORIDA   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FITNESS FUNCTIONS; GENETIC-BASED INFORMATION; PROGRAMMING-BASED RANKING; RANKING FUNCTIONS;

ALGORITHMS; COMPUTER PROGRAMMING; FUNCTIONS; LEARNING SYSTEMS; SEARCH ENGINES;

INFORMATION RETRIEVAL;

EID: 2342517528     PISSN: 15322882     EISSN: None     Source Type: Journal    
DOI: 10.1002/asi.20009     Document Type: Article

References (41)

1. Chang, C.-H. (1999). The design of an information system for hypertext retrieval and automatic discovery on WWW. PhD thesis, Department of CSIE, National Taiwan University.
2. Chen, H. (1995). Machine learning for information retrieval: Neural networks, symbolic learning, and genetic algorithms. Journal of the American Society for Information Science, 46(3), 194-216.
3. Chen, H., Chung, Y., Ramsey, M., & Yang, C. (1998a). A smart itsy bitsy spider for the Web. Journal of the American Society for Information Science, 49(7), 604-618.
4. Chen, H., Shankaranarayanan, G., She, L., & Lyer, A. (1998b). 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(8), 693-705.
5. Cordon, O., Moya, F., & Zarco, M.C. (2000). A GA-P algorithm to automatically formulate extended boolean queries for a fuzzy information retrieval system by means of ga-p techniques. Mathware & Soft Computing, 7(2-3), 309-322.
6. Cordon, O., Moya, F., & Zarco, M.C. (2002). A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems. Soft Computing, 6(5), 308-319.
7. Fan, W., Gordon, M.D., & Pathak, P. (1998). Automatic generation of matching functions by genetic programming of effective information retrieval. Proceedings of the 1998 Americas Conference on Information Systems, Milwaukee, WI, August 13-15.
8. Fan, W., Gordon, M.D., & Pathak, P. (2000), Personalization of search engine services for effective retrieval and knowledge management. Proceedings of the 2000 International Conference on Information Systems (ICIS) (pp. 20-34). Brisbane, Australia: Association for Information Systems.
9. Fan, W., Gordon, M.D., & Pathak, P. (2003a). Discovery of context-specific ranking functions for effective information retrieval using genetic programming. IEEE Transactions on Knowledge and Data Engineering. In press.
10. Fan, W., Gordon, M.D., & Pathak, P. (2003b). A generic ranking function discovery framework by genetic programming for information retrieval. Information Processing and Management. In press.
11. Fan, W., Gordon, M.D., Pathak, P., Wensi, X., & Fox, E. (2004). Ranking function optimization for effective Web search by genetic programming: An empirical study. Proceedings of the 37th Hawaii International Conference on System Sciences. Big Island, Hawaii: IEEE.
12. Fishburn, P.C. (1988). Non-Linear Preference and Utility Theory. Baltimore, MD: Johns Hopkins University Press.
13. Gordon, M. (1988). Probabilistic and genetic algorithms for document retrieval. Communications of ACM, 31(2), 152-169.
14. Gordon, M. (1991). User-based document clustering by redescribing subject descriptions with a genetic algorithm. Journal of the American Society for Information Science, 42(5), 311-322.
15. Harman, D.K. (1996). Overview of the fourth text retrieval conference (TREC-4). In D.K. Harman (Ed.), Proceedings of the Fourth Text Retrieval Conference (pp. 1-24). Gaithersburg, MD: NIST Special Publication 500-236.
16. Hawking, D. (2000), Overview of the TREC-9 web track. In E.M. Voorhees & D.K. Harman (Eds.), Proceedings of the Ninth Text Retrieval Conference (pp. 86-102). Gaithersburg, MD: NIST Special Publication 500-249.
17. Hawking, D., & Craswell, N. (2001). Overview of the TREC-2001 web track. In E.M. Voorhees & D.K. Harman (Eds.), Proceedings of the Tenth Text Retrieval Conference (pp. 61-67). Gaithersburg, MD: NIST Special Publication 500-250.
18. Holland, J.H. (1992). Adaptation in natural and artificial systems (2nd ed.). Cambridge, MA: MIT Press.
19. Horng, J.-T., & Yeh, C.-C. (2000). Applying genetic algorithms to query optimization in document retrieval. Information Processing and Management, 36, 737-759.
20. Koza, J.R. (1992). Genetic programming. On the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
21. Kraft, D.H., Petty, F.E., Buckles, B.P., & Sadasivan, T. (1994). The use of genetic programming to build queries for information retrieval. Proceedings of the IEEE Symposium on Evolutionary Computation, Orlando, FL.
22. Kraft, D.H., Petry, F.E., Buckles, B.P., & Sadasivan, T. (1995). Applying genetic algorithms to information retrieval systems via relevance feedback. In Fuzzy sets and possibility theory in database management systems (pp. 330-346). Physica-Verlag.
23. Kraft, D.H., Petry, F.E., Buckles, B.P., & Sadasivan, T. (1997). Genetic algorithms for query optimization in information retrieval: Relevance feedback. In Genetic algorithms and fuzzy logic systems: Soft computing perspectives (pp. 155-173). Physica-Verlag.
24. Kwok, K.L. (1997). Comparing representations in Chinese information retrieval. Proceedings of the 1997 ACM SIGIR (pp. 34-41).
25. Langdon, W.B. (1998). Data structures and genetic programming: Genetic programming + data structures = automatic programming. Norwell, MA: Kluwer Publishing.
26. Lopez-Pujalte, C., Bote, V.P.G., & de Moya Anegon, F. (2002). A test of genetic algorithms in relevance feedback. Information Processing and Management, 38, 793-805.
27. Lopez-Pujalte, C., Bote, V.P.G., & de Moya Anegon, F. (2003). Order-based fitness functions for genetic algorithms applied to relevance feedback. Journal of the American Society for Information Science and Technology, 54(2), 152-160.
28. Martin-Bautista, M.J., Vila, M., & Larsen, H.L. (1999). A fuzzy genetic algorithm approach to an adaptive information retrieval agent. Journal of the American Society for Information Science, 50(9), 760-771.
29. Mitchell, T.M. (1997). Machine learning. New York: McGraw-Hill.
30. Pathak, P., Gordon, M., & Fan, W. (2000). Effective information retrieval using genetic algorithms based matching function adaptation. Proceedings of the 33rd Hawaii International Conference on System Science (HICSS), Maui, Hawaii, January 4-7, 2000.
31. Robertson, A.M., & Willett, P. (1994). Generation of equifrequent groups of words using a genetic algorithm. Journal of Documentation, 50(3), 213-232.
32. Robertson, A.M., & Willett, P. (1996). An upperbound to the performance of rank-output searching: Optimal weighting of query terms using a genetic algorithm. Journal of Documentation, 52(4), 405-420.
33. Robertson, S.E., Walker, S., Jones, S., Hancock-Beaulieu, M.M., & Gatford, M. (1996). Okapi at TREC-4. In D.K. Harman (Ed.), Proceedings of the Fourth Text Retrieval Conference (pp. 73-97). Gaithersburg, MD: NIST Special Publication 500-236.
34. Salton, G. (1989). Automatic text processing. Reading, MA: Addison-Wesley.
35. Salton, G., & Buckley, C. (1988). Term weighting approaches in automatic text retrieval. Information Processing and Management, 24(5), 513-523.
36. Smith, M.P., & Smith, M. (1997). The use of genetic programming to build boolean queries for text retrieval through relevance feedback. Journal of Information Science, 23(6), 423-431.
37. Vrajitoru, V. (1998). Crossover improvement for the genetic algorithm in information retrieval. Information Processing and Management, 34(4), 405-415.
38. Yang, J.J., & Korfhage, R.R. (1993a). Effects of query term weights modification in document retrieval: A study based on a genetic algorithm. In Proceedings of the Second Annual Symposium on Document Analysis and Information Retrieval (pp. 271-285). Las Vegas, NV, April 1993.
39. Yang, J.J., & Korfhage, R.R. (1993b). Query optimization in information retrieval using genetic algorithms. Proceedings of the Fifth International Conference on Genetic Algorithms (pp. 603-611). San Francisco, CA: Morgan Kaufmann.
40. Yang, J.J., Korfhage, R.R., & Rasmussen, E. (1993). Query improvement in information retrieval using genetic algorithms: A report on the experiments of the TREC project. Proceedings of the First Text Retrieval Conference (TREC-1), Gaithersburg, MD.
41. Zobel, J., & Moffat, A. (1998). Exploring the similarity space. SIGIR Forum, 32(1), 18-34.