Random Fourier Features For Operator-Valued Kernels
Loading...
Journal Title
Journal ISSN
Volume Title
A4 Artikkeli konferenssijulkaisussa
This publication is imported from Aalto University research portal.
View publication in the Research portal
View/Open full text file from the Research portal
Other link related to publication
View publication in the Research portal
View/Open full text file from the Research portal
Other link related to publication
Date
2016
Department
Major/Subject
Mcode
Degree programme
Language
en
Pages
110-125
Series
Proceedings of the 8th Asian Conference on Machine Learning, Proceedings of Machine Learning Research, Volume 63
Abstract
Devoted to multi-task learning and structured output learning, operator-valued kernels provide a flexible tool to build vector-valued functions in the context of Reproducing Kernel Hilbert Spaces. To scale up these methods, we extend the celebrated Random Fourier Feature methodology to get an approximation of operator-valued kernels. We propose a general principle for Operator-valued Random Fourier Feature construction relying on a generalization of Bochner’s theorem for translation-invariant operator-valued Mercer kernels. We prove the uniform convergence of the kernel approximation for bounded and unbounded operator random Fourier features using appropriate Bernstein matrix concentration inequality. An experimental proof-of-concept shows the quality of the approximation and the efficiency of the corresponding linear models on example datasets.Description
Keywords
Citation
Brault , R , Heinonen , M & d'Alché-Buc , F 2016 , Random Fourier Features For Operator-Valued Kernels . in B Durrant & K-E Kim (eds) , Proceedings of the 8th Asian Conference on Machine Learning . Proceedings of Machine Learning Research , vol. 63 , JMLR , pp. 110-125 , Asian Conference on Machine Learning , Hamilton , New Zealand , 16/11/2016 . < http://proceedings.mlr.press/v63/Brault39.html >
