文献

J-GLOBAL ID：201202224074553136   整理番号：12A1304934

局所性鋭敏型ハッシングに対する最適パラメータ

Optimal Parameters for Locality-Sensitive Hashing

著者 (5件)： SLANEY Malcolm (Yahoo! Res., CA, USA) ,  SLANEY Malcolm (Microsoft in Mountain View, CA) ,  LIFSHITS Yury (Yahoo! Res., CA, USA) ,  HE Junfeng (Yahoo! Res., CA, USA) ,  HE Junfeng (Columbia Univ., NY, USA)
資料名： Proceedings of the IEEE  (Proceedings of the IEEE)
巻： 100  号： 9  ページ： 2604-2623  発行年： 2012年09月 
JST資料番号： D0378A  ISSN： 0018-9219  CODEN： IEEPAD  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 局所性鋭敏型ハッシング(LSH)技法は,Webスケール検索に有望な多くの最近傍探索技法の基礎である。本稿は,単純な確率的手法であるLSHを利用する最近傍探索に対し,最適パラメータを計算するアルゴリズムを示した。所望の性能レベルと単純な計算コストモデルを与えると,このアルゴリズムは,LSHインデックスが最小の計算コストで性能目標を満たすようなLSHパラメータを返す。実験により,LSH実装をテストしその性能を測定することにより,理論が現実に整合することを検証した。またもう一つの実験では,LSHの振舞いを記述する理論を利用して非常に大規模なデータベースでLSHがどのように作用するかを論じ,LSHと他の手法との結びつきを検討した。

シソーラス用語： *情報検索 ,  *Web【情報システム】 ,  *近傍探索法 ,  ハッシング ,  パラメータ ,  アルゴリズム ,  データベース ,  索引作成 ,  原価 ,  計算量 ,  実験 ,  局所性 ,  Hamming距離 ,  質問処理
準シソーラス用語： *データベースインデクシング ,  *マルチメディアデータベース ,  計算コスト ,  検証実験 ,  最適パラメータ ,  *最適化アルゴリズム

分類 (2件)： 検索技術  (AC06020S) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (3件)： 局所性 ,  ハッシング ,  最適パラメータ