通过SLIDE实现全局最优的Ising模型重建
Reconstruct Ising Model with Global Optimality via SLIDE
AI总结:
针对Ising模型重建的样本复杂度与计算效率难题,提出稀疏学习方法SLIDE,实现全局最优样本复杂度及多项式时间统计一致解,并在基准测试和参议员投票数据中验证其优越性能。
摘要:
随机事件之间交互网络的重建是源于统计物理以及政治学、社会学、生物学、心理学等领域的一个关键问题。Ising模型为这一重建过程奠定了基础,但如何以计算高效的方式从最少量的观测样本中找出潜在的Ising模型,半个世纪以来一直具有挑战性。利用稀疏学习,我们提出了一种名为SLIDE的方法,其样本复杂度是全局最优的。此外,我们开发了一种算法,以高概率在多项式时间内给出SLIDE的统计一致解。在广泛的基准案例上,SLIDE方法在重建潜在Ising模型方面表现出主导性性能,证实了其优越的统计性质。在美国参议员六届国会投票数据的应用中,我们发现共和党和民主党在每届国会中都显著聚集;有趣的是,在最近一届国会中,民主党的聚集尤为明显。
英文摘要:
The reconstruction of interaction networks between random events is a critical problem arising from statistical physics and politics, sociology, biology, psychology, and beyond. The Ising model lays the foundation for this reconstruction process, but finding the underlying Ising model from the least amount of observed samples in a computationally efficient manner has been historically challenging for half a century. Using sparsity learning, we present an approach named SLIDE whose sample complexity is globally optimal. Furthermore, an algorithm is developed to give a statistically consistent solution of SLIDE in polynomial time with high probability. On extensive benchmarked cases, the SLIDE approach demonstrates dominant performance in reconstructing underlying Ising models, confirming its superior statistical properties. The application on the U.S. senators voting in the six congresses reveals that both the Republicans and Democrats noticeably assemble in each congress; interestingly, the assembling of Democrats is particularly pronounced in the latest congress.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。