arXiv ScienceSearch

arXiv · cond-mat/9501082

Weight Space Structure and Internal Representations: a Direct Approach to Learning and Generalization in Multilayer Neural Network

Abstract

We analytically derive the geometrical structure of the weight space in multilayer neural networks (MLN), in terms of the volumes of couplings associated to the internal representations of the training set. Focusing on the parity and committee machines, we deduce their learning and generalization capabilities both reinterpreting some known properties and finding new exact results. The relationship between our approach and information theory as well as the Mitchison--Durbin calculation is established. Our results are exact in the limit of a large number of hidden units, showing that MLN are a class of exactly solvable models with a simple interpretation of replica symmetry breaking.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

R. Monasson, R. Zecchina. 1995-01-18. Weight Space Structure and Internal Representations: a Direct Approach to Learning and Generalization in Multilayer Neural Network. https://doi.org/10.1103/physrevlett.75.2432

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

The $1/r^2$ Integrable system: The Universal Hamiltonian for Quantum Chaos

We summarize recent work showing that the $1/r^2$ model of interacting particles in 1-dimension is a universal Hamiltonian for quantum chaotic systems. The problem is analyzed in terms of random matrices and of the evolution of their eigenvalues under changes of parameters. The robustness of bulk space-time correlations of a many particle system to changing boundary conditions is suggested to be at the root of the universality. The explicit density-density correlation functions of the $1/r^2$ model, now available through the above mapping at two values of the coupling constant, are interpreted in the light of Bethe's {\it Ansatz}, giving a vivid picture of the fractionalization of bare particles or holes into ``quark'' like Bethe quasi-particles and holes.

cond-mat

Super Lax Pairs and Infinite Symmetries in The $1/r^2$ System

We present an algebraic structure that provides an interesting and novel link between supersymmetry and quantum integrability. This structure underlies two classes of models that are exactly solvable in 1-dimension and belong to the $1/r^2 $ family of interactions. The algebra consists of the commutation between a ``Super- Hamiltonian'', and two other operators, in a Hilbert space that is an enlargement of the original one by introducing fermions. The commutation relations reduce to quantal Ordered Lax equations when projected to the original subspace, and to a statement about the ``Harmonic Lattice Potential'' structure of the Lax operator. These in turn lead to a highly automatic proof of the integrability of these models. In the case of the discrete $SU(n)-1/r^2$ model, the `` Super-Hamiltonian'' is again an $SU(m)-1/r^2$ model with a related $m$, providing an interesting hierarchy of models.

cond-mat

What Does The Korringa Ratio Measure?

We present an analysis of the Korringa ratio in a dirty metal, emphasizing the case where a Stoner enhancement of the uniform susceptibilty is present. We find that the relaxation rates are significantly enhanced by disorder, and that the inverse problem of determining the bare density of states from a study of the change of the Knight shift and relaxation rates with some parameter, such as pressure, has rather constrained solutions, with the disorder playing an important role. Some preliminary applications to the case of chemical substitution in the Rb$_{3-x}$K$_x $C$_{60}$ family of superconductors is presented and some other relevant systems are mentioned.

cond-mat