ハッシュ化
局所性鋭敏型ハッシュアルゴリズム
のようなハッシュ化アルゴリズムは、迅速に結果が得られ、おおよその結果を生成できるため、近似最近傍探索に最適です。
LSHは数独パズルのようなハッシュテーブルを使用し、最近傍をマップします。
クエリはテーブル内にハッシュ化され、次に同じテーブルのベクトルのセットと比較して、類似性を判定します。
from
ベクトルデータベース
ハッシュ化
ベクトルを高速に検索可能なハッシュ値に変換する技術です。データベース内での効率的な検索を可能にします。