EUVIMEDEUVIMED entdecken
Crossref

Learning directed acyclic graph models based on sparsest permutations

Garvesh Raskutti, Caroline Uhler

Stat · 2018-01 · 7 (1)

DOI: 10.1002/sta4.183 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Stat, online erschienen am 16.04.2018. Verfasst von Garvesh Raskutti und 1 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 37 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the problem of learning a Bayesian network or directed acyclic graph model from observational data. A number of constraint‐based, score‐based and hybrid algorithms have been developed for this purpose. Statistical consistency guarantees of these algorithms rely on the faithfulness assumption, which has been shown to be restrictive especially for graphs with cycles in the skeleton. We here propose the sparsest permutation (SP) algorithm, showing that learning Bayesian networks is possible under strictly weaker assumptions than faithfulness. This comes at a computational price, thereby indicating a statistical‐computational trade‐off for causal inference algorithms. In the Gaussian noiseless setting, we prove that the SP algorithm boils down to finding the permutation of the variables with the sparsest Cholesky decomposition of the inverse covariance matrix, which is equivalent to ℓ 0 ‐penalized maximum likelihood estimation. We end with a simulation study showing that in line with the proven stronger consistency guarantees, and the SP algorithm compares favourably to standard causal inference algorithms in terms of accuracy for a given sample size. Copyright © 2018 John Wiley & Sons, Ltd.

Zitieren

APA

Raskutti, G., & Uhler, C. (2018). Learning directed acyclic graph models based on sparsest permutations. Stat, 7(1). https://doi.org/10.1002/sta4.183

Vancouver

Raskutti G, Uhler C. Learning directed acyclic graph models based on sparsest permutations. Stat. 2018;7(1). doi:10.1002/sta4.183

BibTeX
@article{Raskutti2018,
  author = {Raskutti, Garvesh and Uhler, Caroline},
  title = {Learning directed acyclic graph models based on sparsest permutations},
  journal = {Stat},
  year = {2018},
  volume = {7},
  number = {1},
  doi = {10.1002/sta4.183}
}
Kostenlos starten →