Functional Equivalence and Path Connectivity of Reducible Hyperbolic Tangent Networks

05/08/2023
by   Matthew Farrugia-Roberts, et al.
0

Understanding the learning process of artificial neural networks requires clarifying the structure of the parameter space within which learning takes place. A neural network parameter's functional equivalence class is the set of parameters implementing the same input–output function. For many architectures, almost all parameters have a simple and well-documented functional equivalence class. However, there is also a vanishing minority of reducible parameters, with richer functional equivalence classes caused by redundancies among the network's units. In this paper, we give an algorithmic characterisation of unit redundancies and reducible functional equivalence classes for a single-hidden-layer hyperbolic tangent architecture. We show that such functional equivalence classes are piecewise-linear path-connected sets, and that for parameters with a majority of redundant units, the sets have a diameter of at most 7 linear segments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/11/2019

Equivalence classes of Niho bent functions

Equivalence classes of Niho bent functions are described for all known t...
research
05/19/2023

Complexity of Feed-Forward Neural Networks from the Perspective of Functional Equivalence

In this paper, we investigate the complexity of feed-forward neural netw...
research
11/14/2020

GENNI: Visualising the Geometry of Equivalences for Neural Network Identifiability

We propose an efficient algorithm to visualise symmetries in neural netw...
research
04/29/2021

D-VAL: An automatic functional equivalence validation tool for planning domain models

In this paper, we introduce an approach to validate the functional equiv...
research
02/19/2002

A neural model for multi-expert architectures

We present a generalization of conventional artificial neural networks t...
research
07/10/2020

Transformations between deep neural networks

We propose to test, and when possible establish, an equivalence between ...
research
06/05/2023

Computational Complexity of Detecting Proximity to Losslessly Compressible Neural Network Parameters

To better understand complexity in neural networks, we theoretically inv...

Please sign up or login with your details

Forgot password? Click here to reset