IRSep 4, 2016

Adaptive Distributional Extensions to DFR Ranking

arXiv:1609.00969v1
Originality Incremental advance
AI Analysis

This addresses an incremental improvement in information retrieval ranking for datasets where DFR models may underperform due to distributional mismatches.

The paper tackled the problem of DFR ranking models potentially using poorly fitting distributions for non-informative terms, which can reduce discriminative power, by introducing Adaptive Distributional Ranking (ADR) that adapts to the best-fitting distribution in a dataset, resulting in performance comparable to query likelihood language models on TREC data.

Divergence From Randomness (DFR) ranking models assume that informative terms are distributed in a corpus differently than non-informative terms. Different statistical models (e.g. Poisson, geometric) are used to model the distribution of non-informative terms, producing different DFR models. An informative term is then detected by measuring the divergence of its distribution from the distribution of non-informative terms. However, there is little empirical evidence that the distributions of non-informative terms used in DFR actually fit current datasets. Practically this risks providing a poor separation between informative and non-informative terms, thus compromising the discriminative power of the ranking model. We present a novel extension to DFR, which first detects the best-fitting distribution of non-informative terms in a collection, and then adapts the ranking computation to this best-fitting distribution. We call this model Adaptive Distributional Ranking (ADR) because it adapts the ranking to the statistics of the specific dataset being processed each time. Experiments on TREC data show ADR to outperform DFR models (and their extensions) and be comparable in performance to a query likelihood language model (LM).

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes