講演名 2017-03-20
次元数の異なる部分空間同士の近似最近傍部分空間探索
山本 大貴(阪府大), 岩村 雅一(阪府大), 黄瀬 浩一(阪府大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ある部分空間から最も近い部分空間を高速に探索する手法に我々が提案した小西らの手法がある。これは、グラスマン多様体は部分空間が点で表現されることを用い、近似最近傍探索を行うことで実現される。しかし、グラスマン多様体は同じ次元数の部分空間の集合であるため、次元数の異なる部分空間には適用できない。そこで、ランダムな射影を行うことで次元の差を解消し、次元数の異なる部分空間を高速に探索する手法を提案する。
抄録(英)
キーワード(和) 部分空間 / グラスマン多様体 / 近似最近傍探索 / 正準角
キーワード(英)
資料番号 BioX2016-36,PRMU2016-199
発行日 2017-03-13 (BioX, PRMU)

研究会情報
研究会 PRMU / BioX
開催期間 2017/3/20(から2日開催)
開催地(和) 名城大
開催地(英)
テーマ(和) 安心安全と社会
テーマ(英)
委員長氏名(和) 前田 英作(NTT) / 西垣 正勝(静岡大)
委員長氏名(英) Eisaku Maeda(NTT) / Masakatsu Nishigaki(Shizuoka Univ.)
副委員長氏名(和) 内田 誠一(九大) / 藤吉 弘亘(中部大) / 大塚 玲(産総研) / 高野 博史(富山県立大)
副委員長氏名(英) Seiichi Uchida(Kyushu Univ.) / Hironobu Fujiyoshi(Chubu Univ.) / Akira Otsuka(AIST) / Hiroshi Takano(Toyama Pref. Univ.)
幹事氏名(和) 近藤 一晃(京大) / 木村 昭悟(NTT) / 今岡 仁(NEC) / 大木 哲史(産総研)
幹事氏名(英) Kazuaki Kondo(Kyoto Univ.) / Akisato Kimura(NTT) / Hitoshi Imaoka(NEC) / Tetsushi Ohki(AIST)
幹事補佐氏名(和) 大西 正輝(産総研) / 舩冨 卓哉(奈良先端大) / 市野 将嗣(電通大) / 高田 直幸(セコム) / 青木 隆浩(富士通研)
幹事補佐氏名(英) Masaki Oonishi(AIST) / Takuya Funatomi(NAIST) / Masatsugu Ichino(Univ. of Electro-Comm.) / Naoyuki Takada(Secom) / Takahiro Aoki(Fujitsu Labs.)

講演論文情報詳細
申込み研究会 Technical Committee on Pattern Recognition and Media Understanding / Technical Committee on Biometrics
本文の言語 JPN-ONLY
タイトル(和) 次元数の異なる部分空間同士の近似最近傍部分空間探索
サブタイトル(和)
タイトル(英)
サブタイトル(和)
キーワード(1)(和/英) 部分空間
キーワード(2)(和/英) グラスマン多様体
キーワード(3)(和/英) 近似最近傍探索
キーワード(4)(和/英) 正準角
第 1 著者 氏名(和/英) 山本 大貴 / Daiki Yamamoto
第 1 著者 所属(和/英) 大阪府立大学(略称:阪府大)
Osaka Prefecture University(略称:Osaka Pref. Univ.)
第 2 著者 氏名(和/英) 岩村 雅一 / Masakazu Iwamura
第 2 著者 所属(和/英) 大阪府立大学(略称:阪府大)
Osaka Prefecture University(略称:Osaka Pref. Univ.)
第 3 著者 氏名(和/英) 黄瀬 浩一 / Koichi Kise
第 3 著者 所属(和/英) 大阪府立大学(略称:阪府大)
Osaka Prefecture University(略称:Osaka Pref. Univ.)
発表年月日 2017-03-20
資料番号 BioX2016-36,PRMU2016-199
巻番号(vol) vol.116
号番号(no) BioX-527,PRMU-528
ページ範囲 pp.17-22(BioX), pp.17-22(PRMU),
ページ数 6
発行日 2017-03-13 (BioX, PRMU)