On the effective initialisation for restricted Boltzmann machines via duality with Hopfield model

被引:18
|
作者
Leonelli, Francesca Elisa [1 ,2 ]
Agliari, Elena [1 ]
Albanese, Linda [3 ,4 ]
Barra, Adriano [3 ,5 ]
机构
[1] Sapienza Univ Roma, Dipartimento Matemat Guido Castelnuovo, Rome, Italy
[2] CNR, Ist Sci Marine, ISMAR, Rome, Italy
[3] Univ Salento, Dipartimento Matemat & Fis Ennio De Giorgi, Lecce, Italy
[4] Univ Salento, Scuola Super ISUFI, Lecce, Italy
[5] Ist Nazl Fis Nucl, Sez Lecce, Lecce, Italy
关键词
Hopfield model; Restricted Boltzmann machine; Statistical mechanics; INFORMATION-STORAGE; LEARNING ALGORITHM; NEURAL-NETWORKS; RETRIEVAL;
D O I
10.1016/j.neunet.2021.06.017
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Restricted Boltzmann machines (RBMs) with a binary visible layer of size N and a Gaussian hidden layer of size P have been proved to be equivalent to a Hopfield neural network (HNN) made of N binary neurons and storing P patterns xi, as long as the weights w in the former are identified with the patterns. Here we aim to leverage this equivalence to find effective initialisations for weights in the RBM when what is available is a set of noisy examples of each pattern, aiming to translate statistical mechanics background available for HNN to the study of RBM's learning and retrieval abilities. In particular, given a set of definite, structureless patterns we build a sample of blurred examples and prove that the initialisation where w corresponds to the empirical average xi over the sample is a fixed point under stochastic gradient descent. Further, as a toy application of the duality between HNN and RBM, we consider the simplest random auto-encoder (a three layer network made of two RBMs coupled by their hidden layer) and evidence that, as long as the parameter setting corresponds to the retrieval region of the dual HNN, reconstruction and denoising can be accomplished trivially, while when the system is in the spin-glass phase inference algorithms are necessary. This questions the need for larger retrieval regions which we obtain by applying a Gram-Schmidt orthogonalisation to the patterns: in fact, this procedure yields to a set of patterns devoid of correlations and for which the largest retrieval region can be accomplished. Finally we consider an application of duality also in a structured case: we test this approach on the MNIST dataset, and obtain that the network performs already similar to 67% of successful classifications, suggesting it can be exploited as a computationally-cheap pre-training. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页码:314 / 326
页数:13
相关论文
共 50 条
  • [1] Inferring effective couplings with restricted Boltzmann machines
    Decelle, Aurelien
    Furtlehner, Cyril
    Gomez, Alfonso De Jesus Navas
    Seoane, Beatriz
    SCIPOST PHYSICS, 2024, 16 (04):
  • [2] Multilayer perceptrons, Hopfield’s associative memories, and restricted Boltzmann machines
    Shin-ichi Asakawa
    BMC Neuroscience, 15 (Suppl 1)
  • [3] Rate Distortion Via Restricted Boltzmann Machines
    Li, Qing
    Chen, Yang
    2018 56TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2018, : 1052 - 1059
  • [4] Phase diagram of restricted Boltzmann machines and generalized Hopfield networks with arbitrary priors
    Barra, Adriano
    Genovese, Giuseppe
    Sollich, Peter
    Tantari, Daniele
    PHYSICAL REVIEW E, 2018, 97 (02)
  • [5] Effective learning algorithm for restricted Boltzmann machines via spatial Monte Carlo integration
    Sekimoto, Kaiji
    Yasuda, Muneki
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2023, 14 (02): : 228 - 241
  • [6] Learning Restricted Boltzmann Machines via Influence Maximization
    Bresler, Guy
    Koehler, Frederic
    Moitra, Ankur
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 828 - 839
  • [7] Learning ensemble classifiers via restricted Boltzmann machines
    Zhang, Chun-Xia
    Zhang, Jiang-She
    Ji, Nan-Nan
    Guo, Gao
    PATTERN RECOGNITION LETTERS, 2014, 36 : 161 - 170
  • [8] Effective sampling on Gaussian-Bernoulli restricted Boltzmann machines
    Yasuda, Muneki
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2024, 15 (02): : 217 - 225
  • [9] On the equivalence of Hopfield networks and Boltzmann Machines
    Barra, Adriano
    Bernacchia, Alberto
    Santucci, Enrica
    Contucci, Pierluigi
    NEURAL NETWORKS, 2012, 34 : 1 - 9
  • [10] Thermodynamics of the Ising Model Encoded in Restricted Boltzmann Machines
    Gu, Jing
    Zhang, Kai
    ENTROPY, 2022, 24 (12)