Improved Estimation of High-dimensional Ising Models

Details Improved Estimation of High-dimensional Ising Models Improved Estimation of High-dimensional Ising Models

2008-11-07

arxiv.org/abs/0811.1239v1

Statistics

Machine Learning

8 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Improved Estimation of High-dimensional Ising Models does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Improved Estimation of High-dimensional Ising Models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved Estimation of High-dimensional Ising Models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-245475