Soft Computing

, Volume 6, Issue 5, pp 308–319 | Cite as

A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems

  • O. Cordón
  • F. Moya
  • C. Zarco

Abstract

 Relevance feedback techniques have demonstrated to be a powerful means to improve the results obtained when a user submits a query to an information retrieval system as the world wide web search engines. These kinds of techniques modify the user original query taking into account the relevance judgements provided by him on the retrieved documents, making it more similar to those he judged as relevant. This way, the new generated query permits to get new relevant documents thus improving the retrieval process by increasing recall. However, although powerful relevance feedback techniques have been developed for the vector space information retrieval model and some of them have been translated to the classical Boolean model, there is a lack of these tools in more advanced and powerful information retrieval models such as the fuzzy one. In this contribution we introduce a relevance feedback process for extended Boolean (fuzzy) information retrieval systems based on a hybrid evolutionary algorithm combining simulated annealing and genetic programming components. The performance of the proposed technique will be compared with the only previous existing approach to perform this task, Kraft et al.'s method, showing how our proposal outperforms the latter in terms of accuracy and sometimes also in time consumption. Moreover, it will be showed how the adaptation of the retrieval threshold by the relevance feedback mechanism allows the system effectiveness to be increased.

Keywords Fuzzy information retrieval, Relevance feedback, Evolutionary algorithms, Genetic programming, Simulated annealing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • O. Cordón
    • 1
  • F. Moya
    • 2
  • C. Zarco
    • 3
  1. 1.Department of Computer Science and A.I. E.T.S. de Ingeniería Informática, University of Granada, 18071 – Granada, Spain e-mail: ocordon@decsai.ugr.esES
  2. 2.Department of Librarianship, University of Granada, 18071 – Granada, SpainES
  3. 3.PULEVA Salud S.A., Camino de Purchil, 66. 18004 – Granada, SpainES

Personalised recommendations