翻訳と辞書
Words near each other
・ 局所性うっ血
・ 局所性の原理
・ 局所性アナフィラキシー
・ 局所性アミロイド症
・ 局所性アミロイド症、局所性アミロイドーシス
・ 局所性ジストニア
・ 局所性止血薬
・ 局所性疾患
・ 局所性病変
・ 局所性病変、局所(部)損傷
局所性鋭敏型ハッシュ
・ 局所恒星間雲
・ 局所感染
・ 局所感染防御
・ 局所所見
・ 局所抗感染薬
・ 局所探索
・ 局所探索法
・ 局所施用
・ 局所有限測度


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

局所性鋭敏型ハッシュ : ウィキペディア日本語版
局所性鋭敏型ハッシュ[きょくしょせいえいびんがたはっしゅ]
局所性鋭敏型ハッシュ()とは高次元のデータを確率的な処理によって次元圧縮するための手法である。ハッシュの基本的な考え方は類似したデータが高確率で同じバケットに入るようにデータを整理するというものである。多くの場合においてこのバケットの数は入力されるデータサンプルの数よりもずっと小さくなる。
== 定義 ==
局所性鋭敏型ハッシュを行うためのパラメータの集合をLSH族(Locality Sensitive Hashing Family)と呼ぶ。LSH族は距離空間\mathcal M =(M,d)と閾値R>0、近似因子c>1によって定義される。LSH族〔
〕は2点p,q\in について次の2つの性質、
* d(p,q) \le Rならばh(p)=h(q)となる確率はP_1 \,以上である。
* d(p,q) \ge cRならばh(p)=h(q)となる確率はP_2 \,以下である。
を満たす関数h:\to Sにより与えられるであり,h\mathcal Fから一様乱数にしたがって選択される。このときd(p,q)は2点p, qの距離を表す関数であり、P_1 > P_2となるよう設計する。このような族\mathcal F(R,cR,P_1,P_2)に鋭敏であるという。
これに準ずる定義として、領域Uにおける類似度関数\phi : U \times U \to によるものがある。局所性鋭敏型ハッシュの性質は、ハッシュ関数の集合Hと確率分布Dにより与えられる。あるハッシュ関数hは集合Hから確率分布Dにより選ばれるが、Dとは領域Uに存在する2点a, bについて、
: Pr_ = h(b) = \phi(a,b)
を満たすような確率分布である。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「局所性鋭敏型ハッシュ」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.