ベクトル検索の手法
近似最近傍探索(ANN)のアルゴリズム群――HNSW(階層グラフ)、IVF(クラスタ分割)、DiskANN(ディスク利用型)――と、メモリを節約する量子化(PQ・スカラー・バイナリ)の総称である。
現在の標準はHNSWで、高速かつ再現率も良好だ。IVFはFacebookのFAISSで知られる古典的な方式で、数十億件規模を安く検索したい場合に向く。DiskANN(Microsoft)はSSD前提の設計で、RAMに収まらないデータセットで力を発揮する。ハイブリッド検索はBM25とベクトル検索をReciprocal Rank Fusionで統合する手法で、最終段にはクロスエンコーダ型のリランカーを置くのが定石である。