特徴空間の次元数と部分空間数にスケーラブルな近似最近傍部分空間探索

Language	Japanese
Type	Proceedings of Japanese Conferences
Authors	小西將貴, 岩村雅一, 黄瀬浩一
Title	特徴空間の次元数と部分空間数にスケーラブルな近似最近傍部分空間探索
Journal	電子情報通信学会技術研究報告
Vol.	114
No.	454
Presentation number	PRMU2014-124
Pages	pp.69-74
Location	宮城県仙台市
Reviewed	Not reviewed
Presentation type	Oral and Poster
Date	February 2015
Research fields	Pattern recognition, Nearest Neighbor Search
Key	`Konishi2015_PRMU` (id=1432)

2014 PRMU Award Winner

Abstract

パターンを部分空間で表現する方法がコンピュータビジョンやパターン認識の分野で広く利用されている．扱う問題の大規模化に伴い，最も近い部分空間を探索する最近傍部分空間探索のスケーラビリティの向上が求められている．その障害になるのは，部分空間同士の距離はグラスマン多様体上で定義される距離で測られるため，ユークリッド空間上の距離でよく用いられる近似最近傍探索手法が直接適用できないことである．近似を導入した部分空間の効率的な探索を目指す手法は提案されているが，大規模なデータセットや高次元のデータに有効ではない．本稿では，グラスマン多様体上の距離の計算を複数のユークリッド距離の計算に分解することで，部分空間同士の類似度の効率的な近似計算を実現する．実験の結果，部分空間の探索精度を3% 落とすことで従来手法と比べて，約800 倍の高速化が実現できた．

Note

paper.pdfは図4(c)に誤りがあります．それを修正したものがpaper_revised.pdfになります．

Files

Export this publication

Style Output language

Format definition

How to write the definition

Insert a field with braces like {authors}. A part enclosed in [ ... ] is omitted entirely when any field inside it is empty. Available fields:

{authors}{authors_and}{authors_ja}{authors_ja_tight}{authors_en}{authors_en_and}{authors_tight}{first_author}{title}{title_ja}{title_en}{journal}{journal_ja}{journal_en}{book_title}{volume}{number}{series}{presen_id}{pages}{pp}{num_pages}{year}{month}{month_en}{month_short}{ym}{date}{date_ja}{date_en}{publisher}{address}{location}{review}{review_ja}{review_en}{reviewed_mark}{presen_type}{type}{type_label}{doi}{url}{key}{awards}

Output

@inproceedings{Konishi2015_PRMU, author = {小西, 將貴 and 岩村, 雅一 and 黄瀬, 浩一}, title = {特徴空間の次元数と部分空間数にスケーラブルな近似最近傍部分空間探索}, booktitle = {電子情報通信学会技術研究報告}, year = 2015, month = feb, volume = {114}, number = {454}, pages = {69--74}, address = {宮城県仙台市}, note = {PRMU2014-124} }

← Back to list