• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2013 年度 実績報告書

高次元特徴量ベクトルの最近傍探索を行う改良型LSHアルゴリズムの研究

研究課題

研究課題/領域番号 23680008
研究機関公立はこだて未来大学

研究代表者

寺沢 憲吾  公立はこだて未来大学, システム情報科学部, 准教授 (10435985)

研究期間 (年度) 2011-04-01 – 2015-03-31
キーワードアルゴリズム / 画像、文章、音声等認識 / コンテンツ・アーカイブ
研究概要

本研究は、大量に蓄積された高次元ベクトルデータから、問い合わせデータに最も近いデータを高速に探索する最近傍探索アルゴリズムを開発することを目的としている。本年度は、既に構築している1000万画像からなるデータベースに対し、前年度まで適用していたSLSH(Spherical LSH)を上回る効率を持つハッシュ関数の開発を目的とし、いくつかのパターンで実験を試みたが、現状では期待したような成果を得るに至っていない。

現在までの達成度 (区分)
現在までの達成度 (区分)

4: 遅れている

理由

前年度まで適用していたSLSH(Spherical LSH)を上回る効率を持つハッシュ関数の開発を目的とし、いくつかのパターンで実験を試みたが、現状では期待したような成果を得るに至っていない。

今後の研究の推進方策

現状で期待したような実験結果が得られていないことに対し、実装の詳細や計算環境の再確認を行う。また、本研究の着手後にLSHに関する他の研究事例も増加し、研究動向が変化しつつあるため、そうした情報も適宜収集し、本研究にフィードバックさせる。

URL: 

公開日: 2015-05-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi