Detail of Publication
| Text Language | Japanese |
|---|---|
| Authors | 小西 將貴，岩村 雅一，黄瀬 浩一 |
| Title | 特徴空間の次元数と部分空間数にスケーラブルな近似最近傍部分空間探索 |
| Journal | 電子情報通信学会技術研究報告 |
| Vol. | 114 |
| No. | 454 |
| Presentation number | PRMU2014-124 |
| Pages | pp.69-74 |
| Location | 宮城県仙台市 |
| Reviewed or not | Not reviewed |
| Presentation type | Oral and Poster |
| Month & Year | February 2015 |
| Abstract | パターンを部分空間で表現する方法がコンピュータビジョンやパターン認識の分野で広く利用されている． 扱う問題の大規模化に伴い，最も近い部分空間を探索する最近傍部分空間探索のスケーラビリティの向上が求められている． その障害になるのは，部分空間同士の距離はグラスマン多様体上で定義される距離で測られるため，ユークリッド空間上の距離でよく用いられる近似最近傍探索手法が直接適用できないことである． 近似を導入した部分空間の効率的な探索を目指す手法は提案されているが，大規模なデータセットや高次元のデータに有効ではない． 本稿では，グラスマン多様体上の距離の計算を複数のユークリッド距離の計算に分解することで，部分空間同士の類似度の効率的な近似計算を実現する．実験の結果，部分空間の探索精度を3% 落とすことで従来手法と比べて，約800 倍の高速化が実現できた． |
- Note
2014 PRMU Award - Following files are available.
- Entry for BibTeX
@InCollection{小西2015, author = {小西 將貴 and 岩村 雅一 and 黄瀬 浩一}, title = {特徴空間の次元数と部分空間数にスケーラブルな近似最近傍部分空間探索}, booktitle = {電子情報通信学会技術研究報告}, year = 2015, month = feb, volume = {114}, number = {454}, presenID = {PRMU2014-124}, pages = {69--74}, location = {宮城県仙台市} }