Learning high-dimensional Gaussian linear structural equation models with heterogeneous error variances

Gunwoong Park and Yesool Kim

Computational Statistics & Data Analysis, 2021, vol. 154, issue C

Abstract: A new approach is presented for learning high-dimensional Gaussian linear structural equation models from only observational data when unknown error variances are heterogeneous. The proposed method consists of three steps: inferring (1) the moralized graph using the inverse covariance matrix, (2) the ordering using conditional variances, and (3) the directed edges using conditional independence relationships. These three problems can be efficiently addressed using inversion of parts of the covariance matrix. It is proved that a sample size of n=Ω(dm2logp) is sufficient for the proposed algorithm to recover the true directed graph, where p is the number of nodes and dm is the maximum degree. It is also shown that the proposed algorithm requires O(p3+pdm4) operations in the worst-case, and hence, it is computationally feasible for recovering large-scale graphs. It is verified through simulations that the proposed algorithm is statistically consistent and computationally feasible in high-dimensional and large-scale graph settings, and performs well compared to the state-of-the-art structural learning algorithms. It is also demonstrated through protein signaling data that our algorithm is well-suited to the estimation of directed acyclic graphical models for multivariate data in comparison to other methods used for normally distributed data.

Keywords: Bayesian network; Causal inference; Directed acyclic graphical model; High-dimensional learning; Multivariate Gaussian distribution; Structural equation model (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167947320301754
Full text for ScienceDirect subscribers only.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:csdana:v:154:y:2021:i:c:s0167947320301754

DOI: 10.1016/j.csda.2020.107084

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().