Exploring the Space of IR Functions

Abstract : In this paper we propose an approach to discover functions for IR ranking from a space of simple closed-form mathematical func-tions. In general, all IR ranking models are based on two basic variables, namely, term frequency and document frequency. Here a grammar for generating all possible functions is defined which consists of the two above said variables and basic mathematical operations -addition, sub-traction, multiplication, division, logarithm, exponential and square root. The large set of functions generated by this grammar is filtered by check-ing mathematical feasibility and satisfiability to heuristic constraints on IR scoring functions proposed by the community. Obtained candidate functions are tested on various standard IR collections and several sim-ple but highly efficient scoring functions are identified. We show that these newly discovered functions are outperforming other state-of-the-art IR scoring models through extensive experimentation on several IR collections. We also compare the performance of functions satisfying IR constraints to those which do not, and show that the former set of func-tions clearly outperforms the latter one 3 .
Type de document :
Communication dans un congrès
36th European Conference on Information Retrieval, Apr 2014, Amsterdam, Netherlands. pp.372 - 384, 2014, <10.1007/978-3-319-06028-6_31>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01118844
Contributeur : Massih-Reza Amini <>
Soumis le : mardi 24 février 2015 - 14:14:05
Dernière modification le : vendredi 24 avril 2015 - 01:02:05
Document(s) archivé(s) le : mardi 26 mai 2015 - 17:40:50

Fichier

ECIR2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Parantapa Goswami, Simon Moura, Eric Gaussier, Massih-Reza Amini, Francis Maes. Exploring the Space of IR Functions. 36th European Conference on Information Retrieval, Apr 2014, Amsterdam, Netherlands. pp.372 - 384, 2014, <10.1007/978-3-319-06028-6_31>. <hal-01118844>

Partager

Métriques

Consultations de
la notice

122

Téléchargements du document

96