Restricted Boltzmann machines are key tools in machine learning and are described by the energy function of bipartite spin-glasses. From a statistical mechanical perspective, they share the same Gibbs measure of Hopfield networks for associative memory. In this equivalence, weights in the former play as patterns in the latter. As Boltzmann machines usually require real weights to be trained with gradient-descent-like methods, while Hopfield networks typically store binary patterns to be able to retrieve, the investigation of a mixed Hebbian network, equipped with both real (e.g., Gaussian) and discrete (e.g., Boolean) patterns naturally arises. We prove that, in the challenging regime of a high storage of real patterns, where retrieval is forbidden, an additional load of Boolean patterns can still be retrieved, as long as the ratio between the overall load and the network size does not exceed a critical threshold, that turns out to be the same of the standard Amit–Gutfreund–Sompolinsky theory. Assuming replica symmetry, we study the case of a low load of Boolean patterns combining the stochastic stability and Hamilton-Jacobi interpolating techniques. The result can be extended to the high load by a non rigorous but standard replica computation argument.

Neural networks retrieving boolean patterns in a sea of gaussian ones / Agliari, Elena; Barra, Adriano; Longo, Chiara; Tantari, Daniele. - In: JOURNAL OF STATISTICAL PHYSICS. - ISSN 0022-4715. - STAMPA. - 168:5(2017), pp. 1085-1104. [10.1007/s10955-017-1840-9]

Neural networks retrieving boolean patterns in a sea of gaussian ones

AGLIARI, ELENA;BARRA, ADRIANO;LONGO, CHIARA;TANTARI, DANIELE
2017

Abstract

Restricted Boltzmann machines are key tools in machine learning and are described by the energy function of bipartite spin-glasses. From a statistical mechanical perspective, they share the same Gibbs measure of Hopfield networks for associative memory. In this equivalence, weights in the former play as patterns in the latter. As Boltzmann machines usually require real weights to be trained with gradient-descent-like methods, while Hopfield networks typically store binary patterns to be able to retrieve, the investigation of a mixed Hebbian network, equipped with both real (e.g., Gaussian) and discrete (e.g., Boolean) patterns naturally arises. We prove that, in the challenging regime of a high storage of real patterns, where retrieval is forbidden, an additional load of Boolean patterns can still be retrieved, as long as the ratio between the overall load and the network size does not exceed a critical threshold, that turns out to be the same of the standard Amit–Gutfreund–Sompolinsky theory. Assuming replica symmetry, we study the case of a low load of Boolean patterns combining the stochastic stability and Hamilton-Jacobi interpolating techniques. The result can be extended to the high load by a non rigorous but standard replica computation argument.
2017
Boltzmann machine; Hopfield model; neural networks; statistical and nonlinear physics; mathematical physics
01 Pubblicazione su rivista::01a Articolo in rivista
Neural networks retrieving boolean patterns in a sea of gaussian ones / Agliari, Elena; Barra, Adriano; Longo, Chiara; Tantari, Daniele. - In: JOURNAL OF STATISTICAL PHYSICS. - ISSN 0022-4715. - STAMPA. - 168:5(2017), pp. 1085-1104. [10.1007/s10955-017-1840-9]
File allegati a questo prodotto
File Dimensione Formato  
Agliari_preprint_Neural-networks_2017.pdf

accesso aperto

Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 512.87 kB
Formato Adobe PDF
512.87 kB Adobe PDF
Agliari_Neural-networks_2017.pdf

accesso aperto

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 685.59 kB
Formato Adobe PDF
685.59 kB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1003759
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 20
  • ???jsp.display-item.citation.isi??? 17
social impact