中文
相关论文

相关论文: High-dimensional learning of linear causal network…

200 篇论文

Directed acyclic graphs (DAGs) are commonly used to model causal relationships among random variables. In general, learning the DAG structure is both computationally and statistically challenging. Moreover, without additional information,…

机器学习 · 统计学 2024-03-26 Ali Shojaie , Wenyu Chen

We study a family of regularized score-based estimators for learning the structure of a directed acyclic graph (DAG) for a multivariate normal distribution from high-dimensional data with $p\gg n$. Our main results establish support…

统计理论 · 数学 2017-10-03 Bryon Aragam , Arash A. Amini , Qing Zhou

We consider the problem of learning the underlying causal structure among a set of variables, which are assumed to follow a Bayesian network or, more specifically, a linear recursive structural equation model (SEM) with the associated…

统计理论 · 数学 2025-08-05 Anamitra Chaudhuri , Anirban Bhattacharya , Yang Ni

We present a graph-based technique for estimating sparse covariance matrices and their inverses from high-dimensional data. The method is based on learning a directed acyclic graph (DAG) and estimating parameters of a multivariate Gaussian…

统计方法学 · 统计学 2010-01-18 Philipp Rütimann , Peter Bühlmann

Bayesian networks represent relations between variables using a directed acyclic graph (DAG). Learning the DAG is an NP-hard problem and exact learning algorithms are feasible only for small sets of variables. We propose two scalable…

机器学习 · 计算机科学 2021-07-02 Pierre Gillot , Pekka Parviainen

We consider the problem of estimating the differences between two causal directed acyclic graph (DAG) models with a shared topological order given i.i.d. samples from each model. This is of interest for example in genomics, where changes in…

统计方法学 · 统计学 2018-11-08 Yuhao Wang , Chandler Squires , Anastasiya Belyaeva , Caroline Uhler

We present a novel perspective and algorithm for learning directed acyclic graphs (DAGs) from data generated by a linear structural equation model (SEM). First, we show that a linear SEM can be viewed as a linear transform that, in prior…

机器学习 · 计算机科学 2024-06-21 Panagiotis Misiakos , Chris Wendler , Markus Püschel

There has been a growing interest in causal learning in recent years. Commonly used representations of causal structures, including Bayesian networks and structural equation models (SEM), take the form of directed acyclic graphs (DAGs). We…

机器学习 · 计算机科学 2025-11-20 Pavel Rytir , Ales Wodecki , Jakub Marecek

Due to its human-interpretability and invariance properties, Directed Acyclic Graph (DAG) has been a foundational tool across various areas of AI research, leading to significant advancements. However, DAG learning remains highly…

机器学习 · 计算机科学 2025-06-24 Naiyu Yin , Tian Gao , Yue Yu

A structural equation model (SEM) is an effective framework to reason over causal relationships represented via a directed acyclic graph (DAG). Recent advances have enabled effective maximum-likelihood point estimation of DAGs from…

机器学习 · 计算机科学 2021-12-07 Chris Cundy , Aditya Grover , Stefano Ermon

Learning the structure of causal directed acyclic graphs (DAGs) is useful in many areas of machine learning and artificial intelligence, with wide applications. However, in the high-dimensional setting, it is challenging to obtain good…

机器学习 · 统计学 2024-05-27 Stephen Smith , Qing Zhou

Learning a faithful directed acyclic graph (DAG) from samples of a joint distribution is a challenging combinatorial problem, owing to the intractable search space superexponential in the number of graph nodes. A recent breakthrough…

机器学习 · 计算机科学 2019-04-24 Yue Yu , Jie Chen , Tian Gao , Mo Yu

Causal discovery, the learning of causality in a data mining scenario, has been of strong scientific and theoretical interest as a starting point to identify "what causes what?" Contingent on assumptions and a proper learning algorithm, it…

统计方法学 · 统计学 2022-05-23 Gabriel Ruiz , Oscar Hernan Madrid Padilla , Qing Zhou

This work addresses the problem of learning directed acyclic graphs (DAGs) from nodal observations generated by a linear structural equation model. DAG learning is a central task in signal processing, machine learning, and causal inference,…

机器学习 · 计算机科学 2026-05-20 Samuel Rey , Madeline navarro , Gonzalo Mateos

We propose a novel score-based approach to learning a directed acyclic graph (DAG) from observational data. We adapt a recently proposed continuous constrained optimization formulation to allow for nonlinear relationships between variables…

机器学习 · 计算机科学 2020-02-19 Sébastien Lachapelle , Philippe Brouillard , Tristan Deleu , Simon Lacoste-Julien

We consider the problem of recovering the true causal structure among a set of variables, generated by a linear acyclic structural equation model (SEM) with the error terms being independent, not necessarily Gaussian, and having equal…

统计理论 · 数学 2026-03-25 Anamitra Chaudhuri , Yang Ni , Anirban Bhattacharya

Structural learning of directed acyclic graphs (DAGs) or Bayesian networks has been studied extensively under the assumption that data are independent. We propose a new Gaussian DAG model for dependent data which assumes the observations…

机器学习 · 统计学 2021-07-30 Hangjian Li , Oscar Hernan Madrid Padilla , Qing Zhou

New biological assays like Perturb-seq link highly parallel CRISPR interventions to a high-dimensional transcriptomic readout, providing insight into gene regulatory networks. Causal gene regulatory networks can be represented by directed…

机器学习 · 统计学 2024-02-22 Albert Xue , Jingyou Rao , Sriram Sankararaman , Harold Pimentel

This work aims to learn the directed acyclic graph (DAG) that captures the instantaneous dependencies underlying a multivariate time series. The observed data follow a linear structural vector autoregressive model (SVARM) with both…

信号处理 · 电气工程与系统科学 2025-12-09 Samuel Rey , Gonzalo Mateos

The causal dependence in data is often characterized by Directed Acyclic Graphical (DAG) models, widely used in many areas. Causal discovery aims to recover the DAG structure using observational data. This paper focuses on causal discovery…

机器学习 · 计算机科学 2024-06-12 Boxin Zhao , Weishi Wang , Dingyuan Zhu , Ziqi Liu , Dong Wang , Zhiqiang Zhang , Jun Zhou , Mladen Kolar
‹ 上一页 1 2 3 10 下一页 ›