Generalisation and the Risk–Entropy Curve

02/15/2022
by   Dominic Belcher, et al.
0

In this paper we show that the expected generalisation performance of a learning machine is determined by the distribution of risks or equivalently its logarithm – a quantity we term the risk entropy – and the fluctuations in a quantity we call the training ratio. We show that the risk entropy can be empirically inferred for deep neural network models using Markov Chain Monte Carlo techniques. Results are presented for different deep neural networks on a variety of problems. The asymptotic behaviour of the risk entropy acts in an analogous way to the capacity of the learning machine, but the generalisation performance experienced in practical situations is determined by the behaviour of the risk entropy before the asymptotic regime is reached. This performance is strongly dependent on the distribution of the data (features and targets) and not just on the capacity of the learning machine.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/10/2013

Iterative Markov Chain Monte Carlo Computation of Reference Priors and Minimax Risk

We present an iterative Markov chainMonte Carlo algorithm for computingr...
research
07/14/2021

Towards quantifying information flows: relative entropy in deep neural networks and the renormalization group

We investigate the analogy between the renormalization group (RG) and de...
research
06/30/2020

Preconditioning Markov Chain Monte Carlo Method for Geomechanical Subsidence using multiscale method and machine learning technique

In this paper, we consider the numerical solution of the poroelasticity ...
research
05/08/2021

Understanding Neural Networks with Logarithm Determinant Entropy Estimator

Understanding the informative behaviour of deep neural networks is chall...
research
11/11/2019

Rethinking Generalisation

In this paper, we present a new approach to computing the generalisation...
research
12/08/2022

Coloring Inside the Lines: The Jagged Legacy of the HOLC Neighborhood Risk Maps

There has been a large body of work exploring the discriminatory nature ...

Please sign up or login with your details

Forgot password? Click here to reset