A review on the application of evolutionary computation to information retrieval

International Journal of Approximate Reasoning

Volumn 34, Issue 2-3, 2003, Pages 241-264

  Cordon O ^a   Herrera Viedma, E ^a   Lopez Pujalte C ^b   Luque, M ^a   Zarco, C ^c  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF EXTREMADURA   (Spain)

^c Puleva Biotech SA   (Spain)

Author keywords

Automatic indexing; Document clustering; Evolutionary algorithms; Image retrieval; Information retrieval; Internet search agents; Query definition; Similarity functions; User profiles; Web pages

Indexed keywords

CALCULATIONS; COMPUTER APPLICATIONS; EVOLUTIONARY ALGORITHMS; PROBLEM SOLVING;

EVOLUTIONARY COMPUTATIONS;

INFORMATION RETRIEVAL;

EID: 0142094547     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2003.07.010     Document Type: Conference Paper

References (57)

1. Bäck T., Fogel D.B., Michalewicz Z. Handbook of Evolutionary Computation. 1997;IOP Publishing and Oxford University Press.
2. Baeza-Yates R., Ribeiro-Neto B. Modern Information Retrieval. 1999;Adisson.
3. A. Bergström, P. Jaksetic, P. Nordin, Enhancing information retrieval by automatic acquisition of textual relations using genetic programming, in: Proc. 2000 International Conference on Intelligent User Interfaces, New Orleans, USA, 2000, pp. 29-32.
4. Bookstein A. Outline of a general probabilistic retrieval model. Journal of Documentation. 39(2):1983;63-72.
5. Bordogna G., Carrara P., Pasi G. Fuzzy approaches to extend Boolean information retrieval. Bosc P., Kacprzyk J. Fuzziness in Database Management Systems. 1995;231-274.
6. Boughanem M., Chrisment C., Tamine L. Genetic approach to query space exploration. Information Retrieval. 1:1999;175-192.
7. Boughanem M., Chrisment C., Tamine L. On using genetic algorithms for multimodal relevance optimization in information retrieval. Journal of the American Society for Information Science and Technology. 53(11):2002;934-942.
8. Boughanem M., Chrisment C., Tamine L. Multiple query evaluation based on an enhanced genetic algorithm. Information Processing and Management. 39:2003;215-231.
9. C.H. Chang, C.C. Hsun, The Design of an Information System for Hypertext Retrieval and Automatic Discovery on WWW, PhD thesis, Department of CSIE, National Taiwan University 1999.
10. Chang Y.K., Cirillo C. Evaluation of feedback retrieval using modified freezing, residual collection, and test and control groups. Salton G. The Smart Retrieval System - Experiments in Automatic Document Processing. 1971;335-370 Prentice Hall.
11. Chen H.et al. 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):1998;693-705.
12. Chen H., Yi-Ming C., Ramsey M., Yang C. An intelligent personal spider (agent) for dynamic Internet/Intranet searching. Decision Support Systems. 23:1998;41-58.
13. Y. Chen, C. Shahabi, Automatically improving the accuracy of user profile with genetic algorithm, in: Proc. International Conference on Artificial Intelligence and Soft Computing, Cancun, Mexico, 2001.
14. Cho S., Lee J. A human-oriented image retrieval system using interactive genetic algorithm. IEEE Transactions on System, Man and Cybernetics. Part A: Systems and Humans. 32(3):2002;452-458.
15. O. Cordón, E. Herrera-Viedma, M. Luque, Evolutionary learning of Boolean queries by multiobjective genetic programming, in: Proc. PPSN-VII, Granada, Spain, 2002, pp. 710-719, LNCS 2439.
16. O. Cordón, E. Herrera-Viedma, M. Luque, F. Moya, C. Zarco, Analyzing the performance of a multiobjective GA-P algorithm for learning fuzzy queries in a machine learning environment, in: International Fuzzy Systems Association World Congress, 2003, Istanbul, Turkey, LNAI 2715.
17. Cordón O., Moya F., Zarco C. A GA-P algorithm to automatically formulate extended Boolean queries for a fuzzy information retrieval system. Mathware & Soft Computing. 7(2-3):2000;309-322.
18. Cordón O., Moya F., Zarco C. A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems. Soft Computing. 6(5):2002;308-319.
19. Cordón O., Moya F., Zarco C. Automatic learning of multiple extended Boolean queries by multiobjective GA-P algorithms. Loia V., Nikravesh M., Zadeh L.A. Fuzzy Logic and the Internet. 2003;Springer.
20. W. Fan, M. Gordon, P. Pathak, Automatic generation of a matching function by genetic programming for effective information retrieval, in: America's Conference on Information System, Milwaukee, USA, August 1999.
21. W. Fan, M.D. Gordon, P. Pathak, Personalization of search engine services for effective retrieval and knowledge management, in: Proc. 2000 International Conference on Information Systems (ICIS), Brisbane, Australia, 2000.
22. W. Fan, M.D. Gordon, P. Pathak, Discovery of context-specific ranking functions for effective information retrieval using genetic programming, IEEE Transactions on knowledge and Data Engineering, in press.
23. Fernández-Villacañas J.L., Shackleton M. Investigation of the importance of the genotype-phenotype mapping in information retrieval. Future Generation Computer Systems. 19:2003;55-68.
24. Fogel D.B. System Identification trough Simulated Evolution: A Machine Learning Approach. 1991;Ginn Press, USA.
25. C.M. Fonseca, P.J. Fleming. Genetic algorithms for multiobjective optimization: formulation, discussion and generalization, in: Proc. Fifth International Conference on Genetic Algorithms, 1993, pp. 416-423.
26. Fuhr N. Probabilistic models in information retrieval. Computer Journal. 35(3):1992;243-255.
27. GenerSchwefel H.-P. Evolution and Optimum Seeking. Sixth Generation Computer Technology Series. 1995;John Wiley and Sons.
28. Gordon M. Probabilistic and genetic algorithms for document retrieval. Communications of the ACM. 31(10):1988;1208-1218.
29. Gordon M. User-based document clustering by redescribing subject description with a genetic algorithm. Journal of the American Society for Information Science. 42(5):1991;311-322.
30. Horng J., Yeh C. Applying genetic algorithms to query optimization in document retrieval. Information Processing and Management. 36:2000;737-759.
31. S. Kato, S. Iisaku, An image retrieval method based on a genetic algorithm, in: Proc. Twelfth International Conference on Information Networking (ICOIN-12), 1998, pp. 333-336.
32. Koza J. Genetic Programming. On the Programming of Computers by means of Natural Selection. 1992;The MIT Press.
33. Kraft D.H., Petry F.E., Buckes B.P., Sadasivan T. Genetic algorithm for query optimization in information retrieval: relevance feedback. Sanchez E., Shibata T., Zadeh L.A. Genetic Algorithms and Fuzzy Logic Systems. 1997;155-173.
34. K.L. Kwok, Comparing representations in Chinese information retrieval, in: ACM SIGIR'97, Philadelphia, USA, 1997, pp. 34-41.
35. Larsen H., Marín N., Martín-Bautista M.J., Vila M.A. Using genetic feature selection for optimizing user profile. Mathware & Soft Computing. 7:2000;275-286.
36. V. Loia, P. Luengo, An evolutionary approach to automatic web page categorization and updating, in: First Asia-Pacific Conference, Maebashi City, Japan, 2001, pp. 292-302.
37. López-Pujalte C., Guerrero V., Moya F. A test of genetic algorithms in relevance feedback. Information Processing & Management. 38:2002;793-805.
38. López-Pujalte C., Guerrero V., Moya F. Genetic algorithms in relevance feedback: a second test and new contributions. Information Processing & Management. 39(5):2003;669-807.
39. López-Pujalte C., Guerrero V., Moya F. Order-based fitness functions for genetic algorithms applied to relevance feedback. Journal of the American Society for Information Science and Technology. 54(2):2003;152-160.
40. Martin-Bautista M.J., Larsen H., Vila M.A. A fuzzy genetic algorithm approach to an adaptive information retrieval agent. Journal of the American Society for Information Science. 50(9):1999;760-771.
41. Michalewicz Z. Genetic Algorithms. + Data Structures=Evolution Programs:1996;Springer-Verlag.
42. Mitchell T. Machine Learning. 1997;McGraw-Hill.
43. P. Pathak, M. Gordon, W. Fan, Effective information retrieval using genetic algorithms based matching functions adaption, in: Proc. 33rd Hawaii International Conference on Science (HICS), Hawaii, USA, 2000.
44. Robertson A., Willet P. An upperbound to the performance for ranked-output searching: optimal weighting of query terms using a genetic algorithm. Journal of Documentation. 52(4):1996;405-420.
45. Robertson A.M., Willet P. Generation of equifrequent groups of words using a genetic algorithm. Journal of Documentation. 50(3):1994;213-232.
46. Robertson S.E., Spark Jones K. Relevance weighting of search terms. Journal of the American Society for Information Science. 27:1976;129-145.
47. Salton G., McGill M.H. Introduction to Modern Information Retrieval. 1983;McGraw-Hill.
48. E. Sanchez, H. Miyano, J. Brachet, Optimization of fuzzy queries with genetic algorithms. Applications to a data base of patents in biomedical engineering, in: Proc. VI IFSA Congress, Sao-Paulo, Brazil, 1995, pp. 293-296.
49. Sánchez L. A niching scheme for steady state GA-P and its application to fuzzy rule based classifiers induction. Mathware & Soft Computing. 7(2-3):2000;337-350.
50. Shih T.K. Mobile agent evolution computing. Information Sciences. 137:2001;53-73.
51. Smith M.P., Smith M. The use of genetic programming to build Boolean queries for text retrieval through relevance feedback. Journal of Information Science. 23(6):1997;423-431.
52. Stejic Z., Takama Y., Hirota K. Genetic algorithm-based relevance feedback for image retrieval using local similarity patterns. Information Processing & Management. 39:2003;1-23.
53. Van Rijsbergen C.J. Information Retrieval. second ed. 1979;Butterworth.
54. Vrajitoru D. Crossover improvement for the genetic algorithm in information retrieval. Information Processing and Management. 34(4):1998;405-415.
55. R.L. Walker, Assessment of the web using genetic programming, in: Proc. Genetic and Evolutionary Computation Conference, San Francisco, 1999, pp. 1750-1755.
56. Walker R.L. Search engine case study: searching the web using genetic programming and MPI. Parallel Computing. 27:2001;71-89.
57. Yang J., Korfhage R. Query modifications using genetic algorithms in vector space models. International Journal of Expert Systems. 7(2):1994;165-191.