Order-based fitness functions for genetic algorithms applied to relevance feedback

Authors:
Cristina López-Pujalte;Vicente P. Guerrero-Bote;Félix de Moya-Anegón
Affiliations:
Facultad de Biblioteconomía y Documentación, Universidad de Extremadura, 06071 Badajoz, Spain;Facultad de Biblioteconomía y Documentación, Universidad de Extremadura, 06071 Badajoz, Spain;Facultad de Biblioteconomía y Documentación, Universidad de Granada, Campus Cartuja, Granada, Spain
Venue:
Journal of the American Society for Information Science and Technology
Year:
2003

Citing 28
Cited 15

Optimization of control parameters for genetic algorithms

IEEE Transactions on Systems, Man and Cybernetics
A classifier based system for discovering scheduling heuristics

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Optimal determination of user-oriented clusters: an application for the reproductive plan

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
The necessity for adaptation in modified Boolean document retrieval systems

Information Processing and Management: an International Journal - The Potential for Improvments in Commerical Document Retrieval Systems
Probabilistic and genetic algorithms in document retrieval

Communications of the ACM
Adaptive information retrieval: using a connectionist representation to retrieve and learn about documents

SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Stemming algorithms

Information retrieval
Relevance feedback and other query modification techniques

Information retrieval
Query modification using genetic algorithms in vector space models

International Journal of Expert Systems
Machine learning for information retrieval: neural networks, symbolic learning, and genetic algorithms

Journal of the American Society for Information Science
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Comparing representations in Chinese information retrieval

Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval
A machine learning approach to inductive query by examples: an experiment using relevance feedback, ID3, genetic algorithms, and simulated annealing

Journal of the American Society for Information Science
Crossover improvement for the genetic algorithm in information retrieval

Information Processing and Management: an International Journal
A smart itsy bitsy spider for the web

Journal of the American Society for Information Science - Special topic issue: artificial intelligence techniques for emerging information systems applications
A fuzzy genetic algorithm approach to an adaptive information retrieval agent

Journal of the American Society for Information Science
Applying genetic algorithms to query optimization in document retrieval

Information Processing and Management: an International Journal
A clustering strategy based on a formalism of the reproductive process in natural systems

SIGIR '79 Proceedings of the 2nd annual international ACM SIGIR conference on Information storage and retrieval: information implications into the eighties
Reduction of the dimension of a document space using the fuzzified output of a Kohonen network

Journal of the American Society for Information Science and Technology
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Modern Information Retrieval

Modern Information Retrieval
Document organization using Kohonen's algorithm

Information Processing and Management: an International Journal
Introduction to Modern Information Retrieval

Introduction to Modern Information Retrieval
A test of genetic algorithms in relevance feedback

Information Processing and Management: an International Journal
A performance evaluation of similarity measures, document term weighting schemes and representations in a Boolean environment

SIGIR '80 Proceedings of the 3rd annual ACM conference on Research and development in information retrieval
Query Optimization in Information Retrieval Using Genetic Algorithms

Proceedings of the 5th International Conference on Genetic Algorithms
An analysis of the behavior of a class of genetic adaptive systems.

An analysis of the behavior of a class of genetic adaptive systems.

Genetic algorithms in relevance feedback: a second test and new contributions

Information Processing and Management: an International Journal
Improving the learning of Boolean queries by means of a multiobjective IQBE evolutionary algorithm

Information Processing and Management: an International Journal
Learning to advertise

SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
An image retrieval system adaptable to user's interests by the use of relevance feedback via genetic algorithm

WebMedia '06 Proceedings of the 12th Brazilian Symposium on Multimedia and the web
Generating page clippings from web search results using a dynamically terminated genetic algorithm

Information Systems
On linear mixture of expert approaches to information retrieval

Decision Support Systems
MUSEMBLE: A novel music retrieval system with automatic voice query transcription and reformulation

Journal of Systems and Software
Local search: A guide for the information retrieval practitioner

Information Processing and Management: an International Journal
Improving the learning of Boolean queries by means of a multiobjective IQBE evolutionary algorithm

Information Processing and Management: an International Journal
An adaptation framework for QBH-based music retrieval

KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part I
Distance-based relevance feedback using a hybrid interactive genetic algorithm for image retrieval

Applied Soft Computing
Estimating the difficulty level of the challenges proposed in a competitive e-learning environment

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I
Image retrieval employing genetic dissimilarity weighting and feature space transformation functions

Proceedings of the 27th Annual ACM Symposium on Applied Computing
Improving the ranking quality of medical image retrieval using a genetic feature selection method

Decision Support Systems
Feature space optimization for content-based image retrieval

ACM SIGAPP Applied Computing Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently there have been appearing new applications of genetic algorithms to information retrieval, most of them specifically to relevance feedback. The evolution of the possible solutions are guided by fitness functions that are designed as measures of the goodness of the solutions. These functions are naturally the key to achieving a reasonable improvement, and which function is chosen most distinguishes one experiment from another. In previous work, we found that, among the functions implemented in the literature, the ones that yield the best results are those that take into account not only when documents are retrieved, but also the order in which they are retrieved. Here, we therefore evaluate the efficacy of a genetic algorithm with various order-based fitness functions for relevance feedback (some of them of our own design), and compare the results with the Ide dec-hi method, one of the best traditional methods.