Presentation | 2017-09-15 Alternating Circulant Random Features for Semigroup Kernels Yusuke Mukuta, Yoshitaka Ushiku, Tatsuya Harada, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Image Recognition / Kernel Approximation / Random Features |
Paper # | PRMU2017-42,IBISML2017-14 |
Date of Issue | 2017-09-08 (PRMU, IBISML) |
Conference Information | |
Committee | PRMU / IBISML / IPSJ-CVIM |
---|---|
Conference Date | 2017/9/15(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Shinichi Sato(NII) / Kenji Fukumizu(ISM) |
Vice Chair | Hironobu Fujiyoshi(Chubu Univ.) / Yoshihisa Ijiri(Omron) / Masashi Sugiyama(Univ. of Tokyo) |
Secretary | Hironobu Fujiyoshi(AIST) / Yoshihisa Ijiri(NAIST) / Masashi Sugiyama(Kyoto Univ.) / (Univ. of Tokyo) |
Assistant | Masato Ishii(NEC) / Yusuke Sugano(Osaka Univ.) / Ichiro Takeuchi(Nagoya Inst. of Tech.) / Toshihiro Kamishima(AIST) |
Paper Information | |
Registration To | Technical Committee on Pattern Recognition and Media Understanding / Technical Committee on Infomation-Based Induction Sciences and Machine Learning / Special Interest Group on Computer Vision and Image Media |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Alternating Circulant Random Features for Semigroup Kernels |
Sub Title (in English) | |
Keyword(1) | Image Recognition |
Keyword(2) | Kernel Approximation |
Keyword(3) | Random Features |
1st Author's Name | Yusuke Mukuta |
1st Author's Affiliation | The University of Tokyo(UTokyo) |
2nd Author's Name | Yoshitaka Ushiku |
2nd Author's Affiliation | The University of Tokyo(UTokyo) |
3rd Author's Name | Tatsuya Harada |
3rd Author's Affiliation | The University of Tokyo(UTokyo) |
Date | 2017-09-15 |
Paper # | PRMU2017-42,IBISML2017-14 |
Volume (vol) | vol.117 |
Number (no) | PRMU-210,IBISML-211 |
Page | pp.pp.27-34(PRMU), pp.27-34(IBISML), |
#Pages | 8 |
Date of Issue | 2017-09-08 (PRMU, IBISML) |