Genetic algorithms in relevance feedback: A second test and new contributions

Information Processing and Management

Volumn 39, Issue 5, 2003, Pages 669-687

  López Pujalte, Cristina ^a   Guerrero Bote, Vicente P ^a   De Moya Anegón, Félix ^b  

^a UNIVERSITY OF EXTREMADURA   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Automatic indexing; Genetic algorithms; Information retrieval; Relevance feedback; Test collections

Indexed keywords

AUTOMATIC INDEXING; DATA PROCESSING; FEEDBACK; FUNCTIONS; INFORMATION RETRIEVAL;

VECTOR SPACE MODEL;

GENETIC ALGORITHMS;

EID: 0041375512     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4573(02)00044-4     Document Type: Article

References (59)

1. Baeza-Yates R., Ribeiro-Neto B. Modern information retrieval. 1999;Addison-Wesley, Essex, UK.
2. Belew R.K. Adaptive information retrieval. Proceedings of the association for computing machinery special interest group on information retrieval (ACM/SIGIR) 12th annual international conference on research and development in information retrieval, 25-28 June 1989, Cambridge, MA. 1989;11-20 ACM, Inc. Nueva York, NY. ISBN 0-89791-321-3.
3. Chang, C.-H., & Hsu, C.-C. (1999). The design of an information system for hypertext retrieval and automatic discovery on WWW. Ph.D. Thesis, Department of CSIE, National Taiwan University.
4. Chang Y.K., Cirillo C., Razon J. 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;355-370 Prentice-Hall, Englewood Cliffs, NJ.
5. Chen H. Machine learning for information retrieval: neural networks, symbolic learning, and genetic algorithms. Journal of the American Society for Information Science. 46(3):1995;194-216.
6. Chen H., Chung Y., Ramsey M. A smart itsy bitsy spider for the web. Journal of the American Society for Information Science. 49(7):1998;604-618.
7. Chen H., 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(8):1998;693-705.
8. Cordón O., Moya F., Zarco M.C. Breve estudio sobre la aplicación de los algoritmos genéticos a la recuperación de la información. IV Congreso ISKO. 1999;179-186 Granada, London.
9. Cordón O., Moya F., Zarco M.C. 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):2000;309-322.
10. Cordón, 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, in press.
11. Davis L. Handbook of genetic algorithms. 1991;Van Nostrand Reinhold, New York.
12. De Jong, K. A. (1975). An analysis of the behavior of a class of genetic adaptive systems. Ph.D. Thesis, University of Michigan.
13. Drucker H., Shahrary B., Gibbon D.C. Support vector machines: relevance feedback and information retrieval. Information Processing and Management. 38:2002;305-323.
14. Frakes W.B., Baeza-Yates R. Frakes W.B., Ricardo B.Y. Information retrieval: data structures & algorithms. 1992;Prentice-Hall, Englewood Cliffs, NJ.
15. Glover D.E. Solving a complex keyboard configuration problem through a generalized adaptive search. Davis L. Genetic algorithms and simulated annealing. 1987;12-31 Morgan Kaufmann, San Mateo, CA.
16. Goldberg D.E. Genetic algorithms in search, optimization and machine learning. 1989;Addison-Wesley, Reading, MA.
17. Gordon M.D. Probabilistic and genetic algorithms for document retrieval. Communications of ACM. 31(10):1988;1208-1218.
18. Gordon M.D. The necessity for adaptation in modified Boolean document retrieval systems. Information Processing and Management. 24(3):1988;339-347.
19. Gordon M.D. User-based document clustering by redescribing subject descriptors with a genetic algorithms. Journal of the American Society for Information Science. 42(5):1991;311-322.
20. Grefenstette J.J. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, SMC. 16(1):1986;122-128.
21. Grefenstette J.J. Incorporating problem specific knowledge into genetic algorithms. Davis L. Genetic algorithms and simulated annealing. 1987;42-60 Morgan Kaufmann Publishers, Los Altos.
22. Guerrero Bote V.P., Moya Anegón F. Reduction of the dimension of a document space using the fuzzified output of a Kohonen network. Journal of the American Society for Information Science and Technology. 52:2001;1234-1241.
23. Guerrero Bote V.P., Moya Anegón F., Herrero Solana V. Document organization using Kohonen's algorithm. Information Processing and Management. 38:2002;79-89.
24. Harman D.K. Relevance feedback and other query modification techniques. Frakes W.B., Baeza-Yates R. Information retrieval: data structures and algorithms. 1992;241-263 Prentice-Hall, Englewood Cliffs, NJ.
25. Hilliard M.R., Liepins G.E. A classifier-based system for discovering scheduling heuristics. Genetic algorithms and their applications: proceedings of the second international conference on genetic algorithms. 1987;231-235.
26. Holland J.H. Adaptation in natural and artificial systems. 2nd ed. 1992;MIT Press, Cambridge, MA.
27. Horng J.-T., Yeh C.-C. Applying genetic algorithms to query optimization in document retrieval. Information processing and management. 36:2000;737-759.
28. Ide E. New experiments in relevance feedback. Salton G. The SMART retrieval system. 1971;337-354 Prentice-Hall, Englewood Cliffs, NJ.
29. Kraft, D. H., Petry, F. E., Buckles, B. P., & Sadasivan, T. (1994). The use of genetic programming to build queries for information retrieval. In Proceedings of IEEE symposium on evolutionary computation. Orlando, FL.
30. Kraft D.H., Petry F.E., Buckles B.P., Sadasivan T. Applying genetic algorithms to information retrieval systems via relevance feedback. Bosc P., Kacprzyk J. Fuzzy sets and possibility theory in database management systems, studies in fuzziness series. 1995;330-346.
31. Kraft D.H., Petry F.E., Buckles B.P., Sadasivan T. Genetic algorithms for query optimization in information retrieval: relevance feedback. Sanchez E., Shibata T., Zadeh L.A. Genetic algorithms and fuzzy logic systems. Soft computing perspectives. 1997;155-173.
32. Kucera H., Francis N. Computational analysis of present-day American English. 1967;Brown University Press, Providence, RD.
33. Kwok K.L. Comparing representations in Chinese information retrieval. 1997;ACM/SIGIR, Philadelphia, PA, USA. p. 34-41.
34. López-Pujalte, C. (2000). Algoritmos genéticos aplicados a la retroalimentación por relevancia. Ph.D. Thesis, Library and Information Science Faculty, University of Granada.
35. López-Pujalte, C., Guerrero Bote, V. P., & Moya Anegón, F. (2002a). A test of genetic algorithms in relevance feedback. Information Processing and Management, in press.
36. López-Pujalte, C., Guerrero Bote, V. P., & Moya Anegón, F. (2002b). Order-based fitness functions for genetic algorithms applied to relevance feedback. Journal of the American Society for Information Science and Technology, in press.
37. Martín-Bautista, M. J. (2000). Modelos de computación flexible para la recuperación de información. Ph.D. Thesis, Computer Science Faculty, University of Granada.
38. Martín-Bautista M.J., Vila M.A., Larsen H.L. A fuzzy genetic algorithm approach to an adaptive information retrieval agent. Journal of the American Society for Information Science. 50(9):1999;760-771.
39. Michalewicz Z. Genetic. algorithms+data structures=evolution programs:1995;Springer-Verlag, Berlin.
40. Noreault T., McGill M., Koll M.B. A performance evaluation of similarity measures, document term weighting schemes and representation in a Boolean environment. Information retrieval research. 1981;Butterworths, London.
41. Porter M.F. An algorithm for suffix stripping. Program. 14(3):1980;130-137.
42. Raghavan V.V., Agarwal B. Optimal determination of user-oriented clusters: an application for the reproductive plan. Genetic algorithms and their applications: Proceedings of the second international conference on genetic algorithms and their applications. 1987;241-246.
43. Raghavan V.V., Birchard K. A clustering strategy based on a formalism of the reproduction process in natural systems. Proceedings of the second international ACM/SIGIR conference on information retrieval. 1979;10-22.
44. Robertson A.M., Willett P. Generation of equifrequent groups of words using a genetic algorithm. Journal of Documentation. 50(3):1994;213-232.
45. Robertson, A. M., Willett, P. (1995). Use of genetic algorithms in information retrieval. British Library, Research and Development Department, BLRD Report 6201.
46. Robertson A.M., Willett P. An upperbound to the performance of ranked-output searching: optimal weighting of query terms using a genetic algorithm. Journal of Documentation. 52(4):1996;405-420.
47. Robertson G. Parallel implementation of genetic algorithms in classification systems. Davis L. Genetic algorithms and simulated annealing. 1987;129-140 Morgan Kaufmann, San Mateo, CA.
48. Salton G., Buckley C. Parallel text search methods. Communications of the ACM. 31:1988;202-215.
49. Salton G., Buckley C. Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science. 41(4):1990;288-297.
50. Salton G., McGill M.J. Introduction to modern information retrieval. 1983;McGraw-Hill, Cambridge, MA.
51. Sanchez E. Fuzzy logic and genetic algorithms in information retrieval. Proceedings of the third international conference on fuzzy logic, neural networks and soft computing. 1994;29-35.
52. Sanchez E., Miyano H., Brachet J. Optimization of fuzzy queries with genetic algorithms. Application to a data base of patents in biomedical engineering. VI IFSA Congress, Sao Paulo, Brazil. Vol. II:1995;293-296.
53. Sanchez E., Pierre P. Fuzzy logic and genetic algorithms in information retrieval. Third international conference on fuzzy logic, neural networks and soft computing, Izuaka, Japan. 1994;29-35.
54. 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.
55. Vrajitoru, D. (1997). Apprentissage en recherche d'informations. Doctoral thesis, Faculty of Science, University of Neuchâtel.
56. Vrajitoru V. Crossover improvement for the genetic algorithm in information retrieval. Information Processing and Management. 34(4):1998;405-415.
57. Yang J.J., Korfhage R.R. Adaptive information retrieval systems in vector model. Proceedings of the symposium on document analysis and information retrieval. Las Vegas, Nevada. 1992;134-150.
58. Yang J.J., Korfhage R.R. Query optimization in information retrieval using genetic algorithms. Proceedings of the fifth international conference on genetic algorithms, Urbana, IL. 1993;603-611.
59. Yang J.J., Korfhage R. Query modification using genetic algorithms in vector space models. International Journal of Expert Systems. 7(2):1994;165-191.