arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0811.1239stat.ML
收藏

高维Ising模型的改进估计

Improved Estimation of High-dimensional Ising Models

M. Kolar, E. P. Xing

摘要:

我们考虑的问题,联合估计的参数,以及二进制值马尔可夫随机场的结构,在早期的工作,专注于这两个问题之一。我们制定的问题作为一个最大化的$\ell_1$ -正则化代理的可能性,使我们能够找到一个稀疏的解决方案。我们的优化技术有效地结合了切割平面算法,以获得一个更严格的外边界的边缘多面体,这导致改进的参数估计和近似边缘。在合成数据上,我们将我们的算法在两个估计任务上与其他现有方法进行比较。我们分析的方法在高维设置,其中的维数$p$被允许增长的观察$n$的数量。证明了估计的收敛速度显式地依赖于底层图的稀疏性。

英文摘要:

We consider the problem of jointly estimating the parameters as well as the structure of binary valued Markov Random Fields, in contrast to earlier work that focus on one of the two problems. We formulate the problem as a maximization of $\ell_1$-regularized surrogate likelihood that allows us to find a sparse solution. Our optimization technique efficiently incorporates the cutting-plane algorithm in order to obtain a tighter outer bound on the marginal polytope, which results in improvement of both parameter estimates and approximation to marginals. On synthetic data, we compare our algorithm on the two estimation tasks to the other existing methods. We analyze the method in the high-dimensional setting, where the number of dimensions $p$ is allowed to grow with the number of observations $n$. The rate of convergence of the estimate is demonstrated to depend explicitly on the sparsity of the underlying graph.

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

↑