Goswami, P;
Moura, S;
Gaussier, E;
Amini, M-R;
(2014)
Exploring the space of IR functions.
In:
Advances in Information Retrieval.
Springer Nature
Preview |
Text
Moura_Exploring the space of IR functions_AAM.pdf - Accepted Version Download (367kB) | Preview |
Abstract
In this paper we propose an approach to discover functions for IR ranking from a space of simple closed-form mathematical functions. 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, subtraction, multiplication, division, logarithm, exponential and square root. The large set of functions generated by this grammar is filtered by checking 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 simple 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 functions clearly outperforms the latter one.
| Type: | Proceedings paper |
|---|---|
| Title: | Exploring the space of IR functions |
| Event: | 36th European Conference on IR Research |
| Location: | Amsterdam, The Netherlands |
| Dates: | 13th-16th April 2014 |
| ISBN-13: | 978-3-319-06027-9 |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1007/978-3-319-06028-6_31 |
| Publisher version: | https://doi.org/10.1007/978-3-319-06028-6_31 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | IR Theory, Function Generation, Automatic Discovery |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10075201 |
Archive Staff Only
 |
View Item |
