#lsh

1 記事

01 ·データ構造·無料·論文·9分で読めます ハッシュと近傍探索 — ベクトル検索の下地 Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs 「探す」を速くする2つの発明——完全一致のハッシュ表と、意味の近さで探すLSH・HNSW——を前提知識ゼロから解説。RAGやベクトルDBの裏で動いている近傍探索の仕組みが分かる。