arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.11641stat.MLcs.LGstat.ME
收藏

稀疏Ising模型的全局学习方法

A global approach for learning sparse Ising models

Istituto per le Applicazioni del Calcolo CNR(意大利国家研究委员会计算应用研究所)

Daniela De Canditiis

摘要:

我们考虑的问题,学习的链接参数以及结构的二进制值成对马尔可夫模型。在稀疏性假设下,我们提出了一种基于$l_1$ -正则化逻辑斯谛回归的方法,该方法全局估计整组边和链路参数。与文献中讨论的一次学习一个节点的边和相应的链路参数的最近的方法不同,在这项工作中,我们提出了一种方法,同时学习所有节点的所有边和相应的链路参数。这个提议背后的想法是在估计过程中利用节点之间的互逆信息。数值实验突出了这种技术的优势,并证实了它背后的直觉。

英文摘要:

We consider the problem of learning the link parameters as well as the structure of a binary-valued pairwise Markov model. Under sparsity assumption, we propose a method based on $l_1$- regularized logistic regression, which estimate globally the whole set of edges and link parameters. Unlike the more recent methods discussed in literature that learn the edges and the corresponding link parameters one node at a time, in this work we propose a method that learns all the edges and corresponding link parameters simultaneously for all nodes. The idea behind this proposal is to exploit the reciprocal information of the nodes between each other during the estimation process. Numerical experiments highlight the advantage of this technique and confirm the intuition behind it.

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

↑