次元数の異なる部分空間同士の近似最近傍部分空間探索
| 言語 | 日本語 |
|---|---|
| 種類 | 研究会等の予稿 |
| 著者 | 山本大貴，岩村 雅一，黄瀬 浩一 |
| 論文名 | 次元数の異なる部分空間同士の近似最近傍部分空間探索 |
| 論文誌名 | 電子情報通信学会技術研究報告 |
| Vol. | 116 |
| No. | 528 |
| 発表番号 | PRMU2016-199 |
| ページ | pp.17-22 |
| 発表場所 | 名城大学 |
| 査読の有無 | 無 |
| 年月 | 2017年3月 |
| 分野 | パターン認識 |
| キー | Yamamoto2017_PRMU (id=1547) |
要約
パターンを部分空間で表現する手法がパターン認識やコンピュータビジョンの分野において広く利用されている． 部分空間を使ってクエリのパターンを認識する際，部分空間同士の類似度を計算する．この部分空間同士の類似度計算は計算コストが高く，1対1の計算をする必要があるため，データベースが大きいと処理時間が膨大となってしまう． 扱う問題の大規模化に伴い，類似度計算の近似，そして探索対象の効率的な絞り込みが必要とされている．そのような近似手法にグラスマン多様体が用いられる．グラスマン多様体は，同じ次元数の部分空間の集合であり，グラスマン多様体上において，部分空間は点で表現される．このことから，グラスマン多様体上での近似最近傍探索によって，探索候補を絞り込み，高速な部分空間の探索手法が提案されている．しかし，グラスマン多様体は，次元数の異なる部分空間は扱えず，このような高速化手法が適用できる問題は限られる．また，次元数の異なる部分空間を扱う従来の手法では，特異値分解のような高コストな計算が必要であり，高速化を阻む要因となると考えられる．本稿では，次元数の異なる部分空間同士のグラスマン距離について検討を行い，次元数の異なる部分空間を同じグラスマン多様体上での類似度比較を近似的に実現し，従来の高速化手法での探索を可能にする．
関連ファイル
- …
この文献を出力
書式の定義
書式の定義の書き方
{authors} のように波括弧でフィールドを挿入します．[ ... ] で囲んだ部分は，その中のフィールドが空のとき丸ごと省略されます．使えるフィールド：
{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}