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

2014 年度 実績報告書

• 研究課題/領域番号: 23680008
• 研究機関: 公立はこだて未来大学
• 研究代表者: 寺沢 憲吾 公立はこだて未来大学, システム情報科学部, 准教授 (10435985)
• 研究期間 (年度): 2011-04-01 – 2015-03-31
• キーワード: アルゴリズム / 画像、文章、音声等認識 / コンテンツ・アーカイブ

研究実績の概要

本研究は、大量に蓄積された高次元ベクトルデータから、問い合わせデータに最も近いデータを高速に探索する最近傍探索アルゴリズムを開発することを目的としている。本年度は前年度に引き続き、既に構築している1000万画像からなるデータベースに対し、過去に適用していたSLSH(Spherical LSH)を上回る効率を持つハッシュ関数の開発を目的とし、いくつかのパターンで実験を試みるとともに、期待したような実験結果が得られない原因を調査すべく実装の詳細や計算環境の再確認を行ったが、研究期間内には期待したような成果を得るに至らなかった。

現在までの達成度 (段落)

26年度が最終年度であるため、記入しない。

今後の研究の推進方策

26年度が最終年度であるため、記入しない。