Multiobjective evolutionary algorithms for context-based search

  • Authors:
  • Rocío L. Cecchini;Carlos M. Lorenzetti;Ana G. Maguitman;Nélida B. Brignole

  • Affiliations:
  • Laboratorio de Investigación y Desarrollo en Computación Científica (LIDeCC),Departamento de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur,Bahí ...;Laboratorio de Investigación y Desarrollo en Inteligencia Artificial (LIDIA),Departamento de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur,Bahía Blanca, ...;Laboratorio de Investigación y Desarrollo en Inteligencia Artificial (LIDIA),Departamento de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur,Bahía Blanca, ...;Laboratorio de Investigación y Desarrollo en Computación Científica (LIDeCC),Planta Piloto de Ingeniería Química, CCT-CONICET-Bahía Blanca, Argentina

  • Venue:
  • Journal of the American Society for Information Science and Technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formulating high-quality queries is a key aspect of context-based search. However, determining the effectiveness of a query is challenging because multiple objectives, such as high precision and high recall, are usually involved. In this work, we study techniques that can be applied to evolve contextualized queries when the criteria for determining query quality are based on multiple objectives. We report on the results of three different strategies for evolving queries: (a) single-objective, (b) multiobjective with Pareto-based ranking, and (c) multiobjective with aggregative ranking. After a comprehensive evaluation with a large set of topics, we discuss the limitations of the single-objective approach and observe that both the Pareto-based and aggregative strategies are highly effective for evolving topical queries. In particular, our experiments lead us to conclude that the multiobjective techniques are superior to a baseline as well as to well-known and ad hoc query reformulation techniques. © 2010 Wiley Periodicals, Inc.