文献の詳細
| 論文の言語 | 日本語 |
|---|---|
| 著者 | 小西 將貴，岩村 雅一，黄瀬 浩一 |
| 論文名 | 特徴空間の次元数と部分空間数にスケーラブルな近似最近傍部分空間探索 |
| 論文誌名 | 電子情報通信学会技術研究報告 |
| Vol. | 114 |
| No. | 454 |
| 発表番号 | PRMU2014-124 |
| ページ | pp.69-74 |
| 発表場所 | 宮城県仙台市 |
| 査読の有無 | 無 |
| 発表の種類 | 口頭ならびにポスター発表 |
| 年月 | 2015年2月 |
| 要約 | パターンを部分空間で表現する方法がコンピュータビジョンやパターン認識の分野で広く利用されている． 扱う問題の大規模化に伴い，最も近い部分空間を探索する最近傍部分空間探索のスケーラビリティの向上が求められている． その障害になるのは，部分空間同士の距離はグラスマン多様体上で定義される距離で測られるため，ユークリッド空間上の距離でよく用いられる近似最近傍探索手法が直接適用できないことである． 近似を導入した部分空間の効率的な探索を目指す手法は提案されているが，大規模なデータセットや高次元のデータに有効ではない． 本稿では，グラスマン多様体上の距離の計算を複数のユークリッド距離の計算に分解することで，部分空間同士の類似度の効率的な近似計算を実現する．実験の結果，部分空間の探索精度を3% 落とすことで従来手法と比べて，約800 倍の高速化が実現できた． |
- 注記
平成26（2014）年度 PRMU研究奨励賞受賞paper.pdfは図4(c)に誤りがあります． それを修正したものがpaper_revised.pdfになります． - 次のファイルが利用可能です．
- BibTeX用エントリー
@InCollection{小西2015, author = {小西 將貴 and 岩村 雅一 and 黄瀬 浩一}, title = {特徴空間の次元数と部分空間数にスケーラブルな近似最近傍部分空間探索}, booktitle = {電子情報通信学会技術研究報告}, year = 2015, month = feb, volume = {114}, number = {454}, presenID = {PRMU2014-124}, pages = {69--74}, location = {宮城県仙台市} }