Multiple query evaluation based on an enchanced genetic algorithm

Lynda Tamine (1, 2) , Claude Chrisment (1, 2) , Mohand Boughanem (1, 2)

1 IRIT-SIG - Systèmes d’Informations Généralisées
2 UT3 - Université Toulouse III - Paul Sabatier

Recent studies suggest that significant improvement in information retrieval performance can be achieved by combining multiple representations of an information need. The paper presents a genetic approach that combines the results from multiple query evaluations. The genetic algorithm aims to optimise the overall relevance estimate by exploring different directions of the document space. We investigate ways to improve the effectiveness of the genetic exploration by combining appropriate techniques and heuristics known in genetic theory or in the IR field. Indeed, the approach uses a niching technique to solve the relevance multimodality problem, a relevance feedback technique to perform genetic transformations on query formulations and evolution heuristics in order to improve the convergence conditions of the genetic process.The effectiveness of the global approach is demonstrated by comparing the retrieval results obtained by both genetic multiple query evaluation and classical single query evaluation performed on a subset of TREC-4 using the Mercure IRS. Moreover, experimental results show the positive effect of the various techniques integrated to our genetic algorithm model.

Mots clés: Information retrieval; Genetic algorithm; Relevance feedback

Domaines: Recherche d'information [cs.IR]

Lynda Tamine, Claude Chrisment, Mohand Boughanem. Multiple query evaluation based on an enchanced genetic algorithm. Information Processing and Management, 2003, 39 (2), pp.215-231. ⟨10.1016/S0306-4573(02)00048-1⟩. ⟨hal-00359526⟩