| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2017-09-15 11:00 交代巡回ランダム特徴によるセミグループカーネルの高速な近似 ○椋田悠介・牛久祥孝・原田達也（東大）  PRMU2017-42 IBISML2017-14 |
|
| 抄録 | （和） | Bag of Words，DNNの活性化出力等正定値データ間の計量としてセミグループカーネルは有効な手段である．本研究ではセミグループカーネルに対するランダムラプラス特徴に近年提案されたガウスカーネルに対する高速な近似手法の考えを適用した，交代巡回ランダム特徴を提案した．提案手法の近似性能を解析し，また提案手法をBag of Visual Words，CNN特徴に適用し，画像認識において従来手法と同程度の性能の特徴をより高速に計算できることを確かめた． |
| （英） | In this paper, we propose novel random features termed ``alternating circulant random features,'' which are comprised of a random mixture of independent random structured matrices. Existing fast random features exploit random sign flipping to reduce the correlation between features. Sign flipping works well on random Fourier features for real-valued shiftーinvariant kernels, because the corresponding weight distribution is symmetric. However, these methods cannot be applied to random Laplace features directly, because the distribution is not symmetric. The method proposed herein yields alternating circulant random features, with the correlation between features being reduced through the random sampling of weights from multiple independent random structured matrices, instead of via random sign flipping. The proposed method facilitates rapid calculation, because structured matrices are employed. In addition, the weight distribution is preserved, because sign flipping is not implemented. The performance of the proposed method for generating alternating circulant random features is theoretically and empirically evaluated. | |
| キーワード | （和） | 画像認識 / カーネル近似 / ランダム特徴 / / / / / |
| （英） | Image Recognition / Kernel Approximation / Random Features / / / / / | |
| 文献情報 | 信学技報, vol. 117, no. 211, IBISML2017-14, pp. 27-34, 2017年9月. | |
| 資料番号 | IBISML2017-14 | |
| 発行日 | 2017-09-08 (PRMU, IBISML) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | PRMU2017-42 IBISML2017-14 |
|
| 研究会情報 | |
| 研究会 | PRMU IBISML IPSJ-CVIM |
| 開催期間 | 2017-09-15 - 2017-09-16 |
| 開催地（和） | 東京大学 本郷キャンパス |
| 開催地（英） | |
| テーマ（和） | パターン認識・機械学習基盤技術および深層学習によるメディア生成・変換・認識 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IBISML |
| 会議コード | 2017-09-PRMU-IBISML-CVIM |
| 本文の言語 | 日本語 |
| タイトル（和） | 交代巡回ランダム特徴によるセミグループカーネルの高速な近似 |
| サブタイトル（和） | |
| タイトル（英） | Alternating Circulant Random Features for Semigroup Kernels |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 画像認識 / Image Recognition |
| キーワード(2)（和/英） | カーネル近似 / Kernel Approximation |
| キーワード(3)（和/英） | ランダム特徴 / Random Features |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 椋田 悠介 / Yusuke Mukuta / ムクタ ユウスケ |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 第2著者 氏名（和/英/ヨミ） | 牛久 祥孝 / Yoshitaka Ushiku / ウシク ヨシタカ |
| 第2著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 第3著者 氏名（和/英/ヨミ） | 原田 達也 / Tatsuya Harada / ハラダ タツヤ |
| 第3著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2017-09-15 11:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | IBISML |
| 資料番号 | PRMU2017-42, IBISML2017-14 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | no.210(PRMU), no.211(IBISML) |
| ページ範囲 | pp.27-34 |
| ページ数 | 8 |
| 発行日 | 2017-09-08 (PRMU, IBISML) |
[研究会発表申込システムのトップページに戻る]