Complexity of Representations in Deep Learning

09/01/2022
by   Tin Kam Ho, et al.
0

Deep neural networks use multiple layers of functions to map an object represented by an input vector progressively to different representations, and with sufficient training, eventually to a single score for each class that is the output of the final decision function. Ideally, in this output space, the objects of different classes achieve maximum separation. Motivated by the need to better understand the inner working of a deep neural network, we analyze the effectiveness of the learned representations in separating the classes from a data complexity perspective. Using a simple complexity measure, a popular benchmarking task, and a well-known architecture design, we show how the data complexity evolves through the network, how it changes during training, and how it is impacted by the network design and the availability of training samples. We discuss the implications of the observations and the potentials for further studies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/29/2021

Double framed moduli spaces of quiver representations

Motivated by problems in the neural networks setting, we study moduli sp...
research
12/19/2019

Quantifying the effect of representations on task complexity

We examine the influence of input data representations on learning compl...
research
10/27/2021

Similarity and Matching of Neural Network Representations

We employ a toolset – dubbed Dr. Frankenstein – to analyse the similarit...
research
05/31/2023

The Tunnel Effect: Building Data Representations in Deep Neural Networks

Deep neural networks are widely known for their remarkable effectiveness...
research
01/03/2019

Subspace Match Probably Does Not Accurately Assess the Similarity of Learned Representations

Learning informative representations of data is one of the primary goals...
research
06/08/2020

Complexity for deep neural networks and other characteristics of deep feature representations

We define a notion of complexity, motivated by considerations of circuit...
research
07/09/2019

Characterizing Inter-Layer Functional Mappings of Deep Learning Models

Deep learning architectures have demonstrated state-of-the-art performan...

Please sign up or login with your details

Forgot password? Click here to reset