Huang Haiping
Key Laboratory of Frontiers in Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences, Beijing 100190, China.
Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Mar;81(3 Pt 2):036104. doi: 10.1103/PhysRevE.81.036104. Epub 2010 Mar 10.
We test four fast mean-field-type algorithms on Hopfield networks as an inverse Ising problem. The equilibrium behavior of Hopfield networks is simulated through Glauber dynamics. In the low-temperature regime, the simulated annealing technique is adopted. Although performances of these network reconstruction algorithms on the simulated network of spiking neurons are extensively studied recently, the analysis of Hopfield networks is lacking so far. For the Hopfield network, we found that, in the retrieval phase favored when the network wants to memory one of stored patterns, all the reconstruction algorithms fail to extract interactions within a desired accuracy, and the same failure occurs in the spin-glass phase where spurious minima show up, while in the paramagnetic phase, albeit unfavored during the retrieval dynamics, the algorithms work well to reconstruct the network itself. This implies that, as an inverse problem, the paramagnetic phase is conversely useful for reconstructing the network while the retrieval phase loses all the information about interactions in the network except for the case where only one pattern is stored. The performances of algorithms are studied with respect to the system size, memory load, and temperature; sample-to-sample fluctuations are also considered.
我们在作为逆伊辛问题的霍普菲尔德网络上测试了四种快速平均场类型算法。通过格劳伯动力学模拟霍普菲尔德网络的平衡行为。在低温状态下,采用模拟退火技术。尽管最近对这些网络重建算法在尖峰神经元模拟网络上的性能进行了广泛研究,但迄今为止对霍普菲尔德网络的分析仍很缺乏。对于霍普菲尔德网络,我们发现,在网络想要记忆存储模式之一时有利的检索阶段,所有重建算法都无法以所需精度提取相互作用,并且在出现虚假最小值的自旋玻璃相中也会出现同样的失败情况,而在顺磁相中,尽管在检索动力学期间不利,但算法能够很好地重建网络本身。这意味着,作为一个逆问题,顺磁相反而是重建网络有用的,而检索阶段除了仅存储一个模式的情况外,会丢失关于网络中相互作用的所有信息。针对系统大小、记忆负载和温度研究了算法的性能;还考虑了样本间的波动。