An Entropy-Based Approach for Preserving Diversity in Evolutionary Topical SearchAn Entropy-Based Approach for Preserving Diversity in Evolutionary Topical Search

LORENZETTI CARLOS MARTÍN; BAGGIO CECILIA; MAGUITMAN ANA GABRIELA; CECCHINI ROCIO LUJÁN

CABA, Buenos Aires

Congreso; Jornadas Argentinas de Informatica e Investigacion Operativa; 2016

Sociedad Argentina de Informática

topic-based information retrieval is the process of matching a topic of interest against the resources that are indexed. An approach for retrieving topic-relevant resources is to generate queries that are able to reflect the topic of interest. Multi-objective Evolutionary Algorithms have demonstrated great potential to deal with the problem of topical query generation. In an evolutionary approach to topic-based information retrieval the topic of interest is used to generate an initial population of queries, which is evolved towards successively better candidate queries. A common problem with such an approach is poor recall due to loss of genetic diversity. This work proposes a novel strategy inspired on the information theoretic notion of entropy to favor population diversity with the aim of attaining good global recall. Preliminary experiments conducted on a large dataset of labeled documents show the effectiveness of the proposed strategy.