arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1211.3671stat.MEcond-mat.dis-nnphysics.data-an
收藏

L $_1$正则化重构非平衡Ising模型

L$_1$ Regularization for Reconstruction of a non-equilibrium Ising Model

Hong-Li Zeng, John Hertz, Yasser Roudi

摘要:

利用精确学习算法重构稀疏非对称异步伊辛网络中的耦合。L $_1$正则化用于去除伪弱连接,否则将通过简单地最小化有限数据集的负似然来发现伪弱连接。为了详细了解L $_1$正则化是如何工作的,我们以几种方式执行计算,包括(1)通过迭代最小化等于减去数据的对数似然加上L $_1$惩罚项的成本函数,以及(2)基于成本函数在其最小值附近的二次展开的近似方案。在这些方案中,我们跟踪连接是如何修剪的L $_1$惩罚的强度从零增加到大的值。各种耦合强度的方法的性能进行量化使用ROC曲线。

英文摘要:

The couplings in a sparse asymmetric, asynchronous Ising network are reconstructed using an exact learning algorithm. L$_1$ regularization is used to remove the spurious weak connections that would otherwise be found by simply minimizing the minus likelihood of a finite data set. In order to see how L$_1$ regularization works in detail, we perform the calculation in several ways including (1) by iterative minimization of a cost function equal to minus the log likelihood of the data plus an L$_1$ penalty term, and (2) an approximate scheme based on a quadratic expansion of the cost function around its minimum. In these schemes, we track how connections are pruned as the strength of the L$_1$ penalty is increased from zero to large values. The performance of the methods for various coupling strengths is quantified using ROC curves.

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

↑