Gaussian covariance faithful Markov trees

DOI10.1155/2011/152942zbMATH Open1233.62172OpenAlexW2963022041WikidataQ58691992 ScholiaQ58691992MaRDI QIDQ764409FDOQ764409

Authors Dhafer Malouche, Bala Rajaratnam

Publication date 13 March 2012

Published in Journal of Probability and Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0912.2407

Mathematics Subject Classification ID

Multivariate distribution of statistics (62H10) Inference from stochastic processes (62M99) Applications of graph theory (05C90) Characterization and structure theory for multivariate probability distributions; copulas (62H05)

Abstract: A covariance graph is an undirected graph associated with a multivariate probability distribution of a given random vector where each vertex represents each of the different components of the random vector and where the absence of an edge between any pair of variables implies marginal independence between these two variables. Covariance graph models have recently received much attention in the literature and constitute a sub-family of graphical models. Though they are conceptually simple to understand, they are considerably more difficult to analyze. Under some suitable assumption on the probability distribution, covariance graph models can also be used to represent more complex conditional independence relationships between subsets of variables. When the covariance graph captures or reflects all the conditional independence statements present in the probability distribution the latter is said to be faithful to its covariance graph - though no such prior guarantee exists. Despite the increasingly widespread use of these two types of graphical models, to date no deep probabilistic analysis of this class of models, in terms of the faithfulness assumption, is available. Such an analysis is crucial in understanding the ability of the graph, a discrete object, to fully capture the salient features of the probability distribution it aims to describe. In this paper we demonstrate that multivariate Gaussian distributions that have trees as covariance graphs are necessarily faithful. The method of proof is original as it uses an entirely new approach and in the process yields a technique that is novel to the field of graphical models.

Recommendations

• Faithfulness of probability distributions and graphs
• Learning unfaithful \(K\)-separable Gaussian graphical models
• Gaussian Markov distributions over finite graphs
• A note on faithfulness and total positivity
• Reading dependencies from covariance graphs

Cites work

• scientific article; zbMATH DE number 992990 (Why is no real title available?)
• scientific article; zbMATH DE number 4211299 (Why is no real title available?)
• scientific article; zbMATH DE number 1134987 (Why is no real title available?)
• scientific article; zbMATH DE number 2150792 (Why is no real title available?)
• scientific article; zbMATH DE number 922429 (Why is no real title available?)
• scientific article; zbMATH DE number 5187524 (Why is no real title available?)
• A combinatorial approach to matrix theory and its applications
• Covariance chains
• Covariance decomposition in undirected Gaussian graphical models
• Covariance trees and Wishart distributions on cones
• Determining full conditional independence by low-order conditioning
• Flexible covariance estimation in graphical Gaussian models
• Introduction to Graphical Modelling
• On a Dualization of Graphical Gaussian Models: A Correction Note
• Wishart distributions for decomposable covariance graph models

Cited in

(5)

• Learning unfaithful \(K\)-separable Gaussian graphical models
• Reading dependencies from covariance graphs
• Trek separation for Gaussian graphical models
• A note on faithfulness and total positivity
• Faithfulness of probability distributions and graphs

Describes a project that uses

Uses Software

• MIM

This page was built for publication: Gaussian covariance faithful Markov trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q764409)