Un Algorithme génétique spécifique à une reformulation multi-requêtes dans un système de recherche d'information

Cet article presente une approche de reformulation de requete fondee sur l'utilisation combinee de la strategie d'injection de pertinence et des techniques avancees de l'algorithmique genetique. Nous proposons un processus genetique d'optimisation multi-requetes ameliore par l'integration des heuristiques de nichage et adaptation des operateurs genetiques. L'heuristique de nichage assure une recherche d'information cooperative dans differentes directions de l'espace documentaire. L'integration de la connaissance a la structure des operateurs permet d'ameliorer les conditions de convergence de l'algorithme. Nous montrons, a l'aide d'experimentations realisees sur une collection TREC, l'interet de notre approche.

[1]  Alain Pétrowski,et al.  A New Selection Operator Dedicated to Speciation , 1997, ICGA.

[2]  Stephen E. Robertson,et al.  Relevance weighting of search terms , 1976, J. Am. Soc. Inf. Sci..

[3]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[4]  Michael D. Gordon.  User-based document clustering by redescribing subject descriptions with a genetic algorithm , 1991, J. Am. Soc. Inf. Sci..

[5]  Donald H. Kraft,et al.  Applying Genetic Algorithms to Information Retrieval Systems Via Relevance Feedback , 1995 .

[6]  Kui-Lam Kwok.  A neural network for probabilistic information retrieval , 1989, SIGIR '89.

[7]  Mohand Boughanem,et al.  Query Modification Based on Relevance Back-Propagation in an Ad hoc Environment , 1999, Inf. Process. Manag..

[8]  Susan T. Dumais,et al.  Latent Semantic Indexing (LSI): TREC-3 Report , 1994, TREC.

[9]  Stephen E. Robertson,et al.  On relevance weights with little relevance information , 1997, SIGIR '97.

[10]  Takenobu Tokunaga,et al.  Combining multiple evidence from different types of thesaurus for query expansion , 1999, SIGIR '99.

[11]  Stephen E. Robertson,et al.  Large Test Collection Experiments on an Operational, Interactive System: Okapi at TREC , 1995, Inf. Process. Manag..

[12]  Evelyne Tzoukermann,et al.  Information retrieval based on context distance and morphology , 1999, SIGIR '99.

[13]  W. Bruce Croft,et al.  Relevance feedback and inference networks , 1993, SIGIR.

[14]  Ian C. Parmee,et al.  Steady State Genetic Programming with Constrained Complexity Crossover Using Species Sub-Population , 1997, ICGA.

[15]  Ross Wilkinson,et al.  Using the cosine measure in a neural network for document retrieval , 1991, SIGIR '91.

[16]  Michael D. Gordon.  Probabilistic and genetic algorithms in document retrieval , 1988, CACM.

[17]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[18]  Thomas Bäck,et al.  Intelligent Mutation Rate Control in Canonical Genetic Algorithms , 1996, ISMIS.

[19]  W. Bruce Croft,et al.  Query expansion using local and global document analysis , 1996, SIGIR '96.

[20]  John R. Koza,et al.  A Hierarchical Approach to Learning the Boolean Multiplexer Function , 1990, FOGA.

[21]  Thomas Bck,et al.  Self-adaptation in genetic algorithms , 1991 .

[22]  Lynda Tamine.  Reformulation automatique de requête basée sur l'algorithmique génétique , 1997, INFORSID.

[23]  Gerard Salton,et al.  Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer , 1989 .

[24]  Garrison W. Cottrell,et al.  Automatic combination of multiple ranked retrieval systems , 1994, SIGIR '94.

[25]  Aviezri S. Fraenkel,et al.  Local Feedback in Full-Text Retrieval Systems , 1977, JACM.

[26]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[27]  Mohamed Slimane,et al.  On Using Interactive Genetic Algorithms for Knowledge Discovery in Databases , 1997, ICGA.

[28]  Hinrich Schütze,et al.  A Cooccurrence-Based Thesaurus and Two Applications to Information Retrieval , 1994, Inf. Process. Manag..

[29]  Hsinchun Chen,et al.  Machine Learning for Information Retrieval: Neural Networks, Symbolic Learning, and Genetic Algorithms , 1995, J. Am. Soc. Inf. Sci..

[30]  Chris Buckley,et al.  Improving automatic query expansion , 1998, SIGIR '98.