arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1009.0069cond-mat.dis-nncond-mat.stat-mech
收藏

用于Hopfield网络重构的消息传递算法:阈值行为和限制

Message passing algorithms for the Hopfield network reconstruction: threshold behavior and limitation

Haiping Huang

摘要:

通过传递消息将Hopfield网络重构为逆Ising问题。所应用的磁化率传播算法显着改善其他平均场型的方法,并扩展到低温区域。然而,这种迭代算法受到所提供数据的性质的限制。当数据变得高度磁化时,其性能恶化,并且该方法最终在冻结类型数据存在时失败,其中至少两个磁化的绝对值等于一个。另一方面,观察到的敏感性传播算法的阈值行为和从良好的重建到穷人的过渡变得尖锐的网络规模的增加。

英文摘要:

The Hopfield network is reconstructed as an inverse Ising problem by passing messages. The applied susceptibility propagation algorithm is shown to improve significantly on other mean-field-type methods and extends well into the low temperature region. However, this iterative algorithm is limited by the nature of the supplied data. Its performance deteriorates as the data becomes highly magnetized, and this method finally fails in the presence of the frozen type data where at least two of its magnetizations are equal to one in absolute value. On the other hand, a threshold behavior is observed for the susceptibility propagation algorithm and the transition from good reconstruction to poor one becomes sharper as the network size increases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑