BM25
古典的な語彙検索のランキングアルゴリズム。TF-IDFに飽和と文書長の正規化を加えたもので、Elasticsearch、Lucene、PostgreSQLの全文検索の標準である。
1980年代にスティーブン・ロバートソンらが開発した(ロンドン市立大学のOkapiプロジェクト)。「確率的関連性フレームワーク」に基づき、語の出現頻度を飽和させるので、「the」が100回出ても10回の10倍には効かない。文書の長さも補正する。
登場から時間が経つが、コード、法律、医療のように正確な用語が物を言う領域では、素朴なベクトル検索と同等かそれ以上のことも多い。現代のRAGでは、BM25+ベクトル検索+リランカーのハイブリッド構成がベストプラクティスとされる。