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 条
  • [41] Enhancing performance of restricted Boltzmann machines via log-sum regularization
    Ji, Nannan
    Zhang, Jiangshe
    Zhang, Chunxia
    Yin, Qingyan
    KNOWLEDGE-BASED SYSTEMS, 2014, 63 : 82 - 96
  • [42] Towards the representational power of restricted Boltzmann machines
    Gu, Linyan
    Zhou, Feng
    Yang, Lihua
    NEUROCOMPUTING, 2020, 415 : 358 - 367
  • [43] Analyzing market baskets by restricted Boltzmann machines
    Harald Hruschka
    OR Spectrum, 2014, 36 : 209 - 228
  • [44] Spectral dynamics of learning in restricted Boltzmann machines
    Decelle, A.
    Fissore, G.
    Furtlehner, C.
    EPL, 2017, 119 (06)
  • [45] Restricted Boltzmann Machines as Models of Interacting Variables
    Bulso, Nicola
    Roudi, Yasser
    NEURAL COMPUTATION, 2021, 33 (10) : 2646 - 2681
  • [46] PHONE RECOGNITION USING RESTRICTED BOLTZMANN MACHINES
    Mohamed, Abdel-rahman
    Hinton, Geoffrey
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 4354 - 4357
  • [47] Identifying product order with restricted Boltzmann machines
    Rao, Wen-Jia
    Li, Zhenyu
    Zhu, Qiong
    Luo, Mingxing
    Wan, Xin
    PHYSICAL REVIEW B, 2018, 97 (09)
  • [48] The Streaming Approach to Training Restricted Boltzmann Machines
    Duda, Piotr
    Rutkowski, Leszek
    Woldan, Piotr
    Najgebauer, Patryk
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING (ICAISC 2021), PT I, 2021, 12854 : 308 - 317
  • [49] MODELING SPEECH PERCEPTION WITH RESTRICTED BOLTZMANN MACHINES
    Klein, Michael
    ten Bosch, Louis
    Boves, Lou
    CONNECTIONIST MODELS OD NEUROCOGNITION AND EMERGENT BEHAVIOR: FROM THEORY TO APPLICATIONS, 2012, 20 : 93 - 109
  • [50] Author Profiling with Classification Restricted Boltzmann Machines
    Antkiewicz, Mateusz
    Kuta, Marcin
    Kitowski, Jacek
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2017, PT I, 2017, 10245 : 3 - 13