Every Model Learned by Gradient Descent Is Approximately a Kernel Machine

11/30/2020
by   Pedro Domingos, et al.
12

Deep learning's successes are often attributed to its ability to automatically discover new representations of the data, rather than relying on handcrafted features like other learning methods. We show, however, that deep networks learned by the standard gradient descent algorithm are in fact mathematically approximately equivalent to kernel machines, a learning method that simply memorizes the data and uses it directly for prediction via a similarity function (the kernel). This greatly enhances the interpretability of deep network weights, by elucidating that they are effectively a superposition of the training examples. The network architecture incorporates knowledge of the target function into the kernel. This improved understanding should lead to better learning algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/06/2020

Frank-Wolfe optimization for deep networks

Deep neural networks is today one of the most popular choices in classif...
research
11/07/2022

Can neural networks extrapolate? Discussion of a theorem by Pedro Domingos

Neural networks trained on large datasets by minimizing a loss have beco...
research
12/16/2014

Sparse, guided feature connections in an Abstract Deep Network

We present a technique for developing a network of re-used features, whe...
research
08/30/2021

A fast point solver for deep nonlinear function approximators

Deep kernel processes (DKPs) generalise Bayesian neural networks, but do...
research
06/30/2022

Neural Networks can Learn Representations with Gradient Descent

Significant theoretical work has established that in specific regimes, n...
research
11/29/2019

Deep Networks with Adaptive Nyström Approximation

Recent work has focused on combining kernel methods and deep learning to...
research
12/29/2019

Deep Context-Aware Kernel Networks

Context plays a crucial role in visual recognition as it provides comple...

Please sign up or login with your details

Forgot password? Click here to reset