エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
くさもち研究室生活ブログだったもの Locality-Sensitive Hashing
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
くさもち研究室生活ブログだったもの Locality-Sensitive Hashing
Locality-Sensitive Hashing [1] (以降、LSH)は,Indykらによって提案された最近接点探索の確率的な近似... Locality-Sensitive Hashing [1] (以降、LSH)は,Indykらによって提案された最近接点探索の確率的な近似アルゴリズム. LSHはハッシュテーブルを用いることで高次元のデータセットでも最近接点探索を高速に実行する. ・ハッシュテーブル(hash table) キーと値の組(エントリと呼ぶ)を複数個格納し,キーに対応する値をすばやく参照するためのデータ構造. ・ハッシュ関数(hash function) あるデータが与えられた場合にそのデータを代表する数値を得る操作.または,その様な数値を得るための関数のこと. ハッシュ関数から得られた数値のことをハッシュ値または単にハッシュという. LSHの重要なポイントは,類似しているデータ間のハッシュ値は一致し,類似していいないデータ間のハッシュ値は異なるようなハッシュ関数を用いることにある. これにより,ハッシュテーブ