English

Learning Term Discrimination

Information Retrieval 2020-04-29 v3

Abstract

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.

Keywords

Cite

@article{arxiv.2004.11759,
  title  = {Learning Term Discrimination},
  author = {Jibril Frej and Phillipe Mulhem and Didier Schwab and Jean-Pierre Chevallet},
  journal= {arXiv preprint arXiv:2004.11759},
  year   = {2020}
}

Comments

Accepted to ACM SIGIR 2020