Formalization and Models for Information Retrieval

Modelling an Information Retrieval Systems (IRS) consists on building a formal description of an IRS module (Analysis, Indexing, Matching, or Ranking). This modelling activity is essential to understand the behavior of existing IRS, and it can be a way to proposed alternative and better IRS solutions. We work on modelling the matching and ranking IRS activity by using logical models. The use of logic for this modelling, rises from the following hypothesis:

A document is an answer to a query, if there exists a logical deduction chain that starts from the document and ends to the query.

This deduction chain can be a fuzzy one, i.e. a probability to deduce the query from the documents and used for ranking. We have proposed a new IR logic matching model using logical Boolean lattice mixed with a probabilistic function over this lattice.This modelling enables matching functions to be decomposed into a direct matching function (deduction from the document to the query), and a reverse matching function, that evaluate the strength of the deduction from the query to the document. Moreover we have shown that most IR matching function can be decomposed into these two more basic matching functions. This work as conducted to a PhD thesis (Mr. Abdulahhad), and as also being published as short paper in the top conference ACM-SIGIR 2013.

Laboratoire d'Informatique de Grenoble
Bâtiment IMAG
700 avenue Centrale
CS 40700, 38058 Grenoble Cedex 9 - France
Phone: +33 4 57 42 15 48
Group Leader: Georges QUÉNOT

Paper accepted for EDBT 2020 "Fairness in Online Jobs: A Case Study on TaskRabbit and Google", with S. Amer-Yahia, S. Elbassuoni, A. Ghizzawi, R. M. Borromeo , E. Hoareau and P. Mulhem.

Anuvabh Dutt defended brilliantly his PhD thesis on December 17th 2019 :

Le 2 décembre 2019, un article publié sur le blog BInaire sur le testing algorithmique.

Kodicare (continuous evaluation of web search engines) ANR International Research Project acccepted for funding. Cooperation with RSA Vienna and Qwant. 3 years, from 11/2019.

The paper "Quelques pas vers l'Honnêteté et l'Explicabilité de moteurs de recherche sur le Web." Philippe Mulhem, Lydie du Bousquet, Sara Lakah, was awarded Best paper of the CORIA 2019 conference,

We organized the 40th European Conference in Information Retrieval (ECIR) in march 2018