Latent tree models

08/02/2017
by   Piotr Zwiernik, et al.
0

Latent tree models are graphical models defined on trees, in which only a subset of variables is observed. They were first discussed by Judea Pearl as tree-decomposable distributions to generalise star-decomposable distributions such as the latent class model. Latent tree models, or their submodels, are widely used in: phylogenetic analysis, network tomography, computer vision, causal modeling, and data clustering. They also contain other well-known classes of models like hidden Markov models, Brownian motion tree model, the Ising model on a tree, and many popular models used in phylogenetics. This article offers a concise introduction to the theory of latent tree models. We emphasise the role of tree metrics in the structural description of this model class, in designing learning algorithms, and in understanding fundamental limits of what and when can be learned.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/14/2010

Learning Latent Tree Graphical Models

We study the problem of learning a latent tree graphical model where sam...
research
05/31/2018

Learning Tree Distributions by Hidden Markov Models

Hidden tree Markov models allow learning distributions for tree structur...
research
07/07/2011

Spectral Methods for Learning Multivariate Latent Tree Structure

This work considers the problem of learning the structure of multivariat...
research
07/11/2012

Conditional Chow-Liu Tree Structures for Modeling Discrete-Valued Vector Time Series

We consider the problem of modeling discrete-valued vector time series d...
research
02/27/2023

Mixtures of All Trees

Tree-shaped graphical models are widely used for their tractability. How...
research
02/28/2020

Spectral neighbor joining for reconstruction of latent tree models

A key assumption in multiple scientific applications is that the distrib...
research
06/02/2021

Robustifying Algorithms of Learning Latent Trees with Vector Variables

We consider learning the structures of Gaussian latent tree models with ...

Please sign up or login with your details

Forgot password? Click here to reset