LSHのハッシュテーブル

Question

LSH algorithm

：

1. 、それは ハッシュテーブルの各エントリの先頭に進数では何ベクトルキーとそれ以降の値はベクトル値ですか？

2. 量子化バケットとは、ハッシュテーブルと同じですか？

3. ここで、はハッシュ関数で、 ハッシュ関数とハッシュコードとハッシュ値の違いは何ですか？

4. ハッシュテーブルごとまたはハッシュコードごとにハッシュコード定数がありますか？

5. 最も近いネイバーアイテムの検索プロセスは、同じハッシュコードまたはハッシュテーブル全体を持つアイテムのみ になりますか？

6. 最後に、ハッシュテーブルのインデックスとインデックスは何ですか？

Answer 1

あなたは明らかに基本を再読える必要があります。初期のLSH論文をすべて読んでください！

1. が明確に記載されています。偽陽性を減らします。

2. いいえ、バケットは

3. 機能がテーブルにないテーブルではありません。それらは関数です。

4. テーブルの定数であれば、バケットはどのように動作しますか？

5. テーブル全体を使用する場合は、どのような費用がかかりますか？

など紙を完全に再読み込みします。数字だけではありません。