RFFNet: Scalable and interpretable kernel methods via Random Fourier Features

11/11/2022
by   Mateus P. Otto, et al.
0

Kernel methods provide a flexible and theoretically grounded approach to nonlinear and nonparametric learning. While memory requirements hinder their applicability to large datasets, many approximate solvers were recently developed for scaling up kernel methods, such as random Fourier features. However, these scalable approaches are based on approximations of isotropic kernels, which are incapable of removing the influence of possibly irrelevant features. In this work, we design random Fourier features for automatic relevance determination kernels, widely used for variable selection, and propose a new method based on joint optimization of the kernel machine parameters and the kernel relevances. Additionally, we present a new optimization algorithm that efficiently tackles the resulting objective function, which is non-convex. Numerical validation on synthetic and real-world data shows that our approach achieves low prediction error and effectively identifies relevant predictors. Our solution is modular and uses the PyTorch framework.

READ FULL TEXT
research
04/19/2018

Large-scale Nonlinear Variable Selection via Kernel Random Features

We propose a new method for input variable selection in nonlinear regres...
research
06/09/2015

On the Error of Random Fourier Features

Kernel methods give powerful, flexible, and theoretically grounded appro...
research
06/26/2023

Tanimoto Random Features for Scalable Molecular Machine Learning

The Tanimoto coefficient is commonly used to measure the similarity betw...
research
12/10/2019

No-Trick (Treat) Kernel Adaptive Filtering using Deterministic Features

Kernel methods form a powerful, versatile, and theoretically-grounded un...
research
12/07/2017

Learning Random Fourier Features by Hybrid Constrained Optimization

The kernel embedding algorithm is an important component for adapting ke...
research
10/27/2017

Not-So-Random Features

We propose a principled method for kernel learning, which relies on a Fo...
research
01/05/2020

Exponential inequalities for dependent V-statistics via random Fourier features

We establish exponential inequalities for a class of V-statistics under ...

Please sign up or login with your details

Forgot password? Click here to reset