vix.ing · top · new · best · stats · spec

Efficient Learning of Quadratic Variance Function Directed Acyclic Graphs via Topological Layers

2021/11/01 by Wei Zhou, Zhou, Wei, Xin He +5
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Bioinformatics and Genomic Networks #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #cs.LG #stat.ML

paper · pdf · doi:10.48550/arxiv.2111.01560

arxiv created 2021/11/01 · openalex publication_date 2021/11/01 · arxiv updated 2021/11/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Directed acyclic graph (DAG) models are widely used to represent causal relationships among random variables in many application domains. This paper studies a special class of non-Gaussian DAG models, where the conditional variance of each node given its parents is a quadratic function of its conditional mean. Such a class of non-Gaussian DAG models are fairly flexible and admit many popular distributions as special cases, including Poisson, Binomial, Geometric, Exponential, and Gamma. To facilitate learning, we introduce a novel concept of topological layers, and develop an efficient DAG learning algorithm. It first reconstructs the topological layers in a hierarchical fashion and then recoveries the directed edges between nodes in different layers, which requires much less computational cost than most existing algorithms in literature. Its advantage is also demonstrated in a number of simulated examples, as well as its applications to two real-life datasets, including an NBA player statistics data and a cosmetic sales data collected by Alibaba.

Related