Japanese / English

文献の詳細

論文の言語 日本語
著者 山本大貴,岩村 雅一,黄瀬 浩一
論文名 次元数の異なる部分空間同士の近似最近傍部分空間探索
論文誌名 電子情報通信学会技術研究報告
Vol. 116
No. 528
発表番号 PRMU2016-199
ページ pp.17-22
発表場所 名城大学
査読の有無
年月 2017年3月
要約 パターンを部分空間で表現する手法がパターン認識やコンピュータビジョンの分野において広く利用されている. 部分空間を使ってクエリのパターンを認識する際,部分空間同士の類似度を計算する.この部分空間同士の類似度計算は計算コストが高く,1対1の計算をする必要があるため,データベースが大きいと処理時間が膨大となってしまう. 扱う問題の大規模化に伴い,類似度計算の近似,そして探索対象の効率的な絞り込みが必要とされている.そのような近似手法にグラスマン多様体が用いられる.グラスマン多様体は,同じ次元数の部分空間の集合であり,グラスマン多様体上において,部分空間は点で表現される.このことから,グラスマン多様体上での近似最近傍探索によって,探索候補を絞り込み,高速な部分空間の探索手法が提案されている.しかし,グラスマン多様体は,次元数の異なる部分空間は扱えず,このような高速化手法が適用できる問題は限られる.また,次元数の異なる部分空間を扱う従来の手法では,特異値分解のような高コストな計算が必要であり,高速化を阻む要因となると考えられる.本稿では,次元数の異なる部分空間同士のグラスマン距離について検討を行い,次元数の異なる部分空間を同じグラスマン多様体上での類似度比較を近似的に実現し,従来の高速化手法での探索を可能にする.
一覧に戻る