Open Peer Review. Open Publishing. Open Access. Open Discussion. Open Directory. Open Recommendations. Open API. Open Source.
Quadrature-based features for kernel approximation
Marina Munkhoeva, Yermek Kapushev, Evgeny Burnaev, Ivan Oseledets
Feb 15, 2018 (modified: Feb 15, 2018)ICLR 2018 Conference Blind Submissionreaders: everyoneShow Bibtex
Abstract:We consider the problem of improving kernel approximation via feature maps. These maps arise as Monte Carlo approximation to integral representations of kernel functions and scale up kernel methods for larger datasets. We propose to use more efficient numerical integration technique to obtain better estimates of the integrals compared to the state-of-the-art methods. Our approach allows to use information about the integrand to enhance approximation and facilitates fast computations. We derive the convergence behavior and conduct an extensive empirical study that supports our hypothesis.
TL;DR:Quadrature rules for kernel approximation.
Keywords:kernel methods, low-rank approximation, quadrature rules, random features
Enter your feedback below and we'll get back to you as soon as possible.