2014 Fiscal Year Annual Research Report
高次元特徴量ベクトルの最近傍探索を行う改良型LSHアルゴリズムの研究
Project/Area Number |
23680008
|
Research Institution | Future University-Hakodate |
Principal Investigator |
寺沢 憲吾 公立はこだて未来大学, システム情報科学部, 准教授 (10435985)
|
Project Period (FY) |
2011-04-01 – 2015-03-31
|
Keywords | アルゴリズム / 画像、文章、音声等認識 / コンテンツ・アーカイブ |
Outline of Annual Research Achievements |
本研究は、大量に蓄積された高次元ベクトルデータから、問い合わせデータに最も近いデータを高速に探索する最近傍探索アルゴリズムを開発することを目的としている。本年度は前年度に引き続き、既に構築している1000万画像からなるデータベースに対し、過去に適用していたSLSH(Spherical LSH)を上回る効率を持つハッシュ関数の開発を目的とし、いくつかのパターンで実験を試みるとともに、期待したような実験結果が得られない原因を調査すべく実装の詳細や計算環境の再確認を行ったが、研究期間内には期待したような成果を得るに至らなかった。
|
Research Progress Status |
26年度が最終年度であるため、記入しない。
|
Strategy for Future Research Activity |
26年度が最終年度であるため、記入しない。
|