Efficient Learning of Nonparametric Directed Acyclic Graph with Statistical Guarantee

Yibo Deng,Xin He,Shaogao Lv
DOI: https://doi.org/10.5705/ss.202022.0272
IF: 1.4
2025-01-01
Statistica Sinica
Abstract:Directed acyclic graph (DAG) models are widely used to represent casual relations among collected nodes.This paper proposes an efficient and consistent method to learn DAG with a general causal dependence structure, which is in sharp contrast to most existing methods assuming linear dependence of causal relations.To facilitate DAG learning, the proposed method leverages the concept of topological layer, and connects nonparametric DAG learning with kernel ridge regression in a smooth reproducing kernel Hilbert space (RKHS) and learning gradients by showing that the topological layers of a nonparametric DAG can be exactly reconstructed via kernel-based estimation, and the parent-child relations can be obtained directly by computing the estimated gradient function.The developed algorithm is computationally efficient in the sense that it attempts to solve a convex optimization problem with an analytic solution, and the gradient Shaogao Lv is the corresponding author; the authors contributed equally to this paper and their names are listed in alphabetical ordering.
What problem does this paper attempt to address?