Learning Loopy Graphical Models with Latent Variables: Efficient Methods and Guarantees

Details Learning Loopy Graphical Models with Latent Variables: Efficient Methods and Guarantees Learning Loopy Graphical Models with Latent Variables: Efficient Methods and Guarantees

2012-03-17

arxiv.org/abs/1203.3887v1

Statistics

Machine Learning

Scientific paper

The problem of structure estimation in latent graphical models is considered, where some nodes are latent or hidden. A novel method is proposed which attempts to locally reconstruct latent trees and outputs a loopy graph structure with hidden variables. Correctness of the method is established when the underlying graph has a large girth and the model is in the regime of correlation decay, and PAC guarantees for the method are also derived. For the special case of the Ising model, the number of samples $n$ required for structural consistency scales as $n = \Omega(\theta_{\min}^{-2\delta \eta(\eta+1)-2}\log p)$, where $\theta_{\min}$ is the minimum edge potential, $\delta$ is the depth (i.e., distance from a hidden node to the nearest observed nodes), and $\eta$ is a parameter which depends on the bounds on node and edge potentials in the Ising model. The results are further specialized for the case when the observed nodes are uniformly sampled from the model. Finally, necessary conditions for structural consistency under any algorithm are derived.

Affiliated with

Also associated with

No associations

Rating

Learning Loopy Graphical Models with Latent Variables: Efficient Methods and Guarantees 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 Learning Loopy Graphical Models with Latent Variables: Efficient Methods and Guarantees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning Loopy Graphical Models with Latent Variables: Efficient Methods and Guarantees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-313233