近似最近傍探索に使われるHierarchical Navigable Small World (HSNW)

ツイート

生成AI関連では、テキストや画像、音声といった大量の非構造化データを扱います。そして、これらのデータを効率的に格納し、検索するためにはベクトルDBが必要になります。 ベクトルDBで行われる検索は、ほとんどのケースにおいては類似度検索であり、ベクトルDB上の多数のベクトルと入力ベクトルとの間で、類似度の計算を行う形になります。 非常に多くのベクトルが格納されたベクトルDBにおいて、入力ベクトルに類似したベクトルを厳密に求めるのは非常にコストがかかります。そのため、アプローチとしては近似解を求める（Approxima…