IRApr 24, 2020

Learning Term Discrimination

arXiv:2004.11759v311 citations
AI Analysis

This work addresses efficiency and accuracy in information retrieval systems, offering incremental improvements over traditional methods like TF-IDF and BM25.

The paper tackled the problem of improving document indexing for information retrieval by learning term discrimination values with shallow neural networks, resulting in better nDCG and recall, up to 3 times faster BM25 retrieval, and reduced memory footprint without quality loss.

Document indexing is a key component for efficient information retrieval (IR). After preprocessing steps such as stemming and stop-word removal, document indexes usually store term-frequencies (tf). Along with tf (that only reflects the importance of a term in a document), traditional IR models use term discrimination values (TDVs) such as inverse document frequency (idf) to favor discriminative terms during retrieval. In this work, we propose to learn TDVs for document indexing with shallow neural networks that approximate traditional IR ranking functions such as TF-IDF and BM25. Our proposal outperforms, both in terms of nDCG and recall, traditional approaches, even with few positively labelled query-document pairs as learning data. Our learned TDVs, when used to filter out terms of the vocabulary that have zero discrimination value, allow to both significantly lower the memory footprint of the inverted index and speed up the retrieval process (BM25 is up to 3~times faster), without degrading retrieval quality.

Foundations

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

Your Notes