cs.IRSep 12, 2026

TF-IDF and BM25 Are Exact KL Divergences

Authors: Ivan Silajev

Organizations: Independent Researcher

Abstract

TF-IDF and BM25 are two of the most widely used methods for scoring query-document relevance, yet neither has a standard probabilistic derivation that justifies it as a statistical method within a unified framework. We address this gap by showing that both scoring methods admit an exact interpretation as Kullback-Leibler divergences between two probability models. We treat the BM25 variant that includes the plus 1 correction in the IDF term, which is the one used in practice, and also discuss the original BM25 formulation without that correction. The resulting framework provides a common theoretical basis for TF-IDF and BM25, clarifies what they measure, and allows them to be compared theoretically with other information retrieval methods rather than only experimentally.

Explore similar work

CardsList
  1. Latent Terms: Dense Retrievers Contain Trivially Extractable BM25-ready Zipfian Vocabularies

    May 28, 2026Benjamin Clavié, Sean Lee, Aamir Shakir +1Learned Sparse RetrievalInformation Retrieval

  2. Common TF-IDF variants arise as key components in the test statistic of a penalized likelihood-ratio test for word burstiness

    Apr 1, 2026Zeyad Ahmed, Paul Sheridan, Michael McIsaac +1Statistical Hypothesis Testing