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

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 局所性鋭敏型ハッシュ ： ミニ英和和英辞書 局所性鋭敏型ハッシュ[きょくしょせいえいびんがたはっしゅ] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 局 ： [きょく, つぼね] 　【名詞】 1. court lady　2. lady-in-waiting ・ 局所 ： [きょくしょ] 　 1. (n,adj-no) section　2. local ・ 所 ： [ところ, どころ] 　(suf) place ・ 鋭敏 ： [えいびん] 　 1. (adj-na,n) sharpness　2. keenness　3. sensitiveness　4. mental acumen　 ・ 型 ： [かた] 　【名詞】 1. mold　2. mould　3. model　4. style　5. shape　6. data type　 局所性鋭敏型ハッシュ ： ウィキペディア日本語版 局所性鋭敏型ハッシュ[きょくしょせいえいびんがたはっしゅ] 局所性鋭敏型ハッシュ（）とは高次元のデータを確率的な処理によって次元圧縮するための手法である。ハッシュの基本的な考え方は類似したデータが高確率で同じバケットに入るようにデータを整理するというものである。多くの場合においてこのバケットの数は入力されるデータサンプルの数よりもずっと小さくなる。 == 定義 == 局所性鋭敏型ハッシュを行うためのパラメータの集合を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.