Multiple query evaluation based on an enhanced genetic algorithm

Information Processing and Management

Volumn 39, Issue 2, 2003, Pages 215-231

  Tamine, Lynda ^a   Chrisment, Claude ^b   Boughanem, Mohand ^b  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b IRIT   (France)

Author keywords

Genetic algorithm; Information retrieval; Relevance feedback

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; INFORMATION RETRIEVAL; MATHEMATICAL MODELS;

MULTIPLE QUERIES;

QUERY LANGUAGES;

EID: 0037341750     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4573(02)00048-1     Document Type: Article

References (27)

1. Bäck T. Evolutionary algorithms in theory and practice. 1995;Oxford University Press, New York.
2. Bäck T., Schutz M. Intelligent mutation rate control in canonical genetic algorithms. Ras W., Michalewicz Z. Foundation of Intelligent Systems 9th International Symposium, ISMIS'96. 1997;158-167 Springer, Berlin.
3. Bartell B.T., Cortell G.W., Belew R.K. Optimising similarity using multiquery relevance feedback. Journal of the American Society for Information Science. 49(8):1998.
4. Belkin N.J., Cool C., Croft W., Callan J.P. Effect of multiple query representations on information retrieval system performance. Proceedings of ACM SIGIR, Conference on Research and Development in Information Retrieval, Pittsburgh. 1993;339-346.
5. Boughanem, M., Chrisment, C., Mothe, J., Soule-Dupuy, C., & Tamine, L., (2000). In F. Crestani & G. Pasi (Eds.), Chapter in Connectionist and Genetic Approaches to Perform IR, Soft Computing, Techniques and Application (pp. 173-196).
6. Boughanem M., Chrisment C., Tamine L. Genetic approach to query space exploration. Information Retrieval Journal. 1(3):1999;175-192.
7. Boughanem, M., & Soulé Dupuy, C. (1997). Query modification based on relevance backpropagation. In Proceedings of the 5th International Conference on Computer Assisted Information Searching on Internet (RIAO'97), Montreal (pp. 469-487).
8. Buckley, C., & Walz, J. (1999). The TREC8 query track. In E. Voorhees, D. Harman (Eds.), Proceedings of the eighth Text Retrieval Conference (TREC-8), NIST 500-246.
9. 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.
10. Goldberg D.E. Algorithmes génétiques, exploration, optimisation et apprentissage automatique. 1994;Addison Wesley.
11. Gordon M. Probabilistic and genetic algorithms for document retrieval. Communications of the ACM. 1988;1208-1218.
12. Harman, D. (1992). Relevance feedback revisited. In Proceedings of ACM SIGIR, Conference on Research and Development in Information Retrieval (pp. 1-10).
13. Horng J.T., Yeh C.C. Applying genetic algorithms to query optimisation in document retrieval. Information Processing and Management. 36:2000;737-759.
14. Katzer M.J., McGill J.A., Tessier W., Frakes P., DasGupta P. A study of the overlap among document representations. Information Technology: Research and Development. 1(4):1982;261-274.
15. Kraft D.H., Petry F.E., Buckles B.P., Sadisavan T. Applying genetic algorithms to information retrieval system via relevance feedback. Bosc P., Kacprzyk J. Fuzziness in Database Management Systems Studies in Fuzziness Series. 1995;330-344 Physica Verlag, Heidelberg, Germany.
16. Kwok K.L. A Network approach to probabilistic information retrieval. ACM Transactions on Information Systems. 13(3):1995;324-353.
17. Lee, J.H. (1997). Analyse of multiple evidenc combination. In Proceedings of ACM SIGIR, Conference on Research and development in Information Retrieval (pp. 267-275).
18. McGill M., Koll M., Norreeault T. An evaluation of factors affecting document ranking by IR systems. 1979;Syracuse university school of information studies, Syracuse.
19. Petrowski, A. (1997). A new selection operator dedicated to speciation. In International Conference on Genetic Algorithms ICGA.
20. Robertson S.E. The probability ranking principle in IR. Journal of Documentation. 33(4):1977;294-304.
21. Robertson, S.E., Walker, S., Jones, S., Hancock, M.M., Beaulieu, M., & Gatford, M. (1995). Okapi at TREC3. In Proceedings of the third Text Retrieval Conference (TREC-3).
22. Salton G., Buckley C. Improving retrieval performances by relevance feedback. Journal of the American Society for Information Science. 41(4):1990;288-297.
23. Tamine, L. (2000). Optimisation de requêtes dans système de recherche d'information, approche basée sur l'exploitation de techniques avancées de l'algorithmique génétique. Doctorat thesis, University Paul Sabatier, Toulouse, France.
24. Tamine, L., & Boughanem, M. (2000). Query optimisation using an improved genetic algorithm. In Conference on Information Knowledge and Management (CIKM), Washington (pp. 368-373).
25. Turtle H., Croft W.B. Evaluation of an inference network-based retrieval model ACM transactions on information systems. 9(3):1991;187-222.
26. Venturini, G., Slimane, M., Morin, F., & Beauville, A. (1997). On using interactive genetic algorithms for knowledge discovery. In International Conference on Genetic Algorithms, ICGA'97.
27. Yang, J.J., & Korfhage, R.R. (1993). Query optimisation in information retrieval using genetic algorithms. In Proceedings of the fifth International Conference on Genetic Algorithm (ICGA), Urbana, IL (pp. 603-611).