Expansion des requêtes avec optimisation des feux d’artifice multicouche

Abstract

G´en´eralement les utilisateurs ´ecrivent des courtes requˆetes quand ils recherchent a` quelque information, cela affecte la qualit´e des r´esultats. Cela signifie que la pr´ecision de la requˆete est un facteur tr`es important pour la r´ecup´eration des informations. Pour atteindre cet objectif, nous avons eu recours a` l’expansion des requˆetes qui a d´emontr´e une efficacit´e en termes des r´esultats obtenus. En revanche, les m´etaheuristiques sont des m´ethodes approch´ees qui ont prouv´e une efficacit´e incontestable pour r´esoudre des probl`emes difficiles ou` l’espace de solutions est tr`es grand et le temps de la r´esolution du degr´e exponentiel. Nous traiterons le probl`eme de l’expansion des requˆetes en tant que probl`eme combinatoire et nous utiliserons l’algorithme des feux d’artifice avec la strat´egie multicouches pour r´esoudre ce probl`eme, qui s’est av´er´e efficace pour r´esoudre bon nombre des probl`emes.

Usually users write short queries when looking for some information, this affects the quality of the results. This means that the accuracy of the query is a very impor- tant factor in retrieving information. To achieve this goal, we have resorted to query expansion which has been shown to be effective in terms of the results obtained. On the other hand, metaheuristics are approximate methods which have proved an indisputable efficiency to solve difficult problems where the space of solutions is very large and the time of the resolution of the exponential degree. We will treat the query expansion problem as a combinatorial problem and we will use the fireworks algorithm with the multilayer strategy to solve this problem, which has been shown to be effective in solving many of the problems.