交代巡回ランダム特徴によるセミグループカーネルの高速な近似

• Item type: SIG Technical Reports(1)
• 公開日: 2017-09-08
• タイトル: 交代巡回ランダム特徴によるセミグループカーネルの高速な近似
• タイトル / 言語: en
• タイトル: Alternating Circulant Random Features for Semigroup Kernels
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科／理化学研究所革新知能統合研究センター
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo / RIKEN Center for Advanced Intelligence Project
• 著者名: 椋田, 悠介; 牛久, 祥孝; 原田, 達也
• 著者名(英): Yusuke, Mukuta; Yoshitaka, Ushiku; Tatsuya, Harada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Bag of Words，DNN の活性化出力等正定値データ間の計量としてセミグループカーネルは有効な手段である．本研究ではセミグループカーネルに対するランダムラプラス特徴に近年提案されたガウスカーネルに対する高速な近似手法の考えを適用した，交代巡回ランダム特徴を提案した．提案手法の近似性能を解析し，また提案手法を Bag of Visual Words，CNN 特徴に適用し，画像認識において従来手法と同程度の性能の特徴をより高速に計算できることを確かめた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 2017-CVIM-208, 号 4, p. 1-8, 発行日 2017-09-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8701
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会