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

DOI10.1007/S00500-002-0184-8MaRDI QIDQ1864487zbMATH OpenOpenAlexFDO

Authors F. Moya, C. Zarco, Oscar Cordón

Publication date 18 March 2003

Published in Soft Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00500-002-0184-8

zbMATH Keywords

relevance feedback

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computing methodologies and applications (68U99)

Review text

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.

Recommendations

• A GA-P algorithm to automatically formulate extended Boolean queries for a fuzzy information retrieval system
• scientific article; zbMATH DE number 1735865
• A test of genetic algorithms in relevance feedback
• Genetic algorithms in relevance feedback: A second test and new contributions.
• A GA-based query optimization method for web information retrieval

Cited in

(8)

• Genetic algorithms in relevance feedback: A second test and new contributions.
• A review on the application of evolutionary computation to information retrieval.
• The multi-zone location-routing problem with pricing: a flow-based formulation and two heuristic approaches
• A GA-P algorithm to automatically formulate extended Boolean queries for a fuzzy information retrieval system
• scientific article; zbMATH DE number 1735865 (Why is no real title available?)
• scientific article; zbMATH DE number 2030558 (Why is no real title available?)
• Hybrid evolutionary algorithms in a SVR traffic flow forecasting model
• A GA-based query optimization method for web information retrieval

This page was built for publication: A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1864487)