Multi-objective Query Optimization Using Topic Ontologies

  • Authors:
  • Rocío L. Cecchini;Carlos M. Lorenzetti;Ana G. Maguitman

  • Affiliations:
  • Depto de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur, Bahía Blanca, Argentina and LIDeCC - Laboratorio de Investigación y Desarrollo en Computació ...;Depto de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur, Bahía Blanca, Argentina and LIDIA - Laboratorio de Investigación y Desarrollo en Inteligencia Ar ...;Depto de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur, Bahía Blanca, Argentina and LIDIA - Laboratorio de Investigación y Desarrollo en Inteligencia Ar ...

  • Venue:
  • FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formulating search queries based on a thematic context is a challenging problem due to the large number of combinations in which terms can be used to reflect the topic of interest. This paper presents a novel approach to learn topical queries that simultaneously satisfy multiple retrieval objectives. The proposed method consists in using a topic ontology to train an Evolutionary Algorithm that incrementally moves a population of queries towards the proposed objectives. We present an analysis of different single- and multi-objective strategies, discuss their strengths and limitations and test the most promising strategies on a large set of labeled Web pages. Our evaluations indicate that the tested strategies that apply multi-objective Evolutionary Algorithms are significantly superior to a baseline approach that attempts to generate queries directly from a topic description.