A Firefly Algorithm-Based Approach for Web Query Reformulation

Meriem Zeboudj, Khaled Belkadi

OAI: oai:igi-global.com:299939 • DOI: 10.4018/ijirr.299939

A major difficulty in using a web-based information retrieval system is the choice of terms to be used for expressing and processing a query. The user has to examine a lot of data to find the necessary documents or information. The problem that often appears in this situation is that the query is incorrect and does not express those needs. Researchers have come up with various solutions to overcome this problem among them the use of query reformulation. This paper presents an approach called FA-QR based on this technique using the Firefly metaheuristic. This algorithm was applied to frequent itemsets generated by frequent- pattern growth (FP Growth). The algorithmic solution allowed the user to select the best path among all the possible solutions for the initial query. Experimentally, the results demonstrated that our proposed approaches achieved a significant improvement over other different methods on TREC and FIRE datasets.