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

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