中文
相关论文

相关论文: Characterizing and Learning Equivalence Classes of…

200 篇论文

Deterministic variables are variables that are fully explained by one or more parent variables. They commonly arise when a variable has been algebraically constructed from one or more parent variables, as with composite variables, and in…

Perfect adaptation in a dynamical system is the phenomenon that one or more variables have an initial transient response to a persistent change in an external stimulus but revert to their original value as the system converges to…

人工智能 · 计算机科学 2023-02-27 Tineke Blom , Joris M. Mooij

Discovering causal structure from purely observational data (i.e., causal discovery), aiming to identify causal relationships among variables, is a fundamental task in machine learning. The recent invention of differentiable score-based DAG…

机器学习 · 计算机科学 2023-12-12 Fangfu Liu , Wenchang Ma , An Zhang , Xiang Wang , Yueqi Duan , Tat-Seng Chua

This paper concerns the assessment of direct causal effects from a combination of: (i) non-experimental data, and (ii) qualitative domain knowledge. Domain knowledge is encoded in the form of a directed acyclic graph (DAG), in which all…

人工智能 · 计算机科学 2013-01-07 Carlos Brito , Judea Pearl

We study the problem of learning the causal relationships between a set of observed variables in the presence of latents, while minimizing the cost of interventions on the observed variables. We assume access to an undirected graph $G$ on…

数据结构与算法 · 计算机科学 2020-12-29 Raghavendra Addanki , Andrew McGregor , Cameron Musco

The most widely discussed methods for estimating the Average Causal Effect/Average Treatment Effect are those for intervention in discrete binary variables whose value represents intervention/non-intervention groups. On the other hand,…

机器学习 · 统计学 2022-03-21 Yoshiaki Kitazawa

Estimating causal interactions in complex dynamical systems is an important problem encountered in many fields of current science. While a theoretical solution for detecting the causal interactions has been previously formulated in the…

数据分析、统计与概率 · 物理学 2020-01-20 Jakub Kořenek , Jaroslav Hlinka

Graphical Markov models determined by acyclic digraphs (ADGs), also called directed acyclic graphs (DAGs), are widely studied in statistics, computer science (as Bayesian networks), operations research (as influence diagrams), and many…

人工智能 · 计算机科学 2013-01-14 Steven B. Gillispie , Michael D. Perlman

Learning DAG structures from purely observational data remains a long-standing challenge across scientific domains. An emerging line of research leverages the score of the data distribution to initially identify a topological order of the…

机器学习 · 计算机科学 2026-01-27 Vy Vo , He Zhao , Trung Le , Edwin V. Bonilla , Dinh Phung

Causality has been combined with machine learning to produce robust representations for domain generalization. Most existing methods of this type require massive data from multiple domains to identify causal features by cross-domain…

机器学习 · 计算机科学 2024-03-01 Yang Chen , Yitao Liang , Zhouchen Lin

Causal discovery combines data with knowledge provided by experts to learn the DAG representing the causal relationships between a given set of variables. When data are scarce, bagging is used to measure our confidence in an average DAG…

机器学习 · 统计学 2025-11-19 Alessio Zanga , Marco Scutari , Fabio Stella

We study the problem of causal structure learning from a combination of observational and interventional data generated by a linear non-Gaussian structural equation model that might contain cycles. Recent results show that using mere…

机器学习 · 统计学 2025-12-05 Ehsan Sharifian , Saber Salehkaleybar , Negar Kiyavash

This paper considers the problem of estimating the unknown intervention targets in a causal directed acyclic graph from observational and interventional data. The focus is on soft interventions in linear structural equation models (SEMs).…

统计方法学 · 统计学 2021-11-16 Burak Varici , Karthikeyan Shanmugam , Prasanna Sattigeri , Ali Tajer

The problem of learning a directed acyclic graph (DAG) up to Markov equivalence is equivalent to the problem of finding a permutation of the variables that induces the sparsest graph. Without additional assumptions, this task is known to be…

统计方法学 · 统计学 2020-11-10 Chandler Squires , Joshua Amaniampong , Caroline Uhler

An acyclic causal structure can be described with directed acyclic graph (DAG), where arrows indicate the possibility of direct causation. The task of learning this structure from data is known as "causal discovery." Diverse populations or…

机器学习 · 计算机科学 2024-10-17 Bijan Mazaheri , Spencer Gordon , Yuval Rabani , Leonard Schulman

Many real-world decision-making tasks require learning causal relationships between a set of variables. Traditional causal discovery methods, however, require that all variables are observed, which is often not feasible in practical…

统计方法学 · 统计学 2023-06-27 Raj Agrawal , Chandler Squires , Neha Prasad , Caroline Uhler

We consider graphs that represent pairwise marginal independencies amongst a set of variables (for instance, the zero entries of a covariance matrix for normal data). We characterize the directed acyclic graphs (DAGs) that faithfully…

人工智能 · 计算机科学 2015-08-04 Johannes Textor , Alexander Idelberger , Maciej Liśkiewicz

Social science theories often postulate causal relationships among a set of variables or events. Although directed acyclic graphs (DAGs) are increasingly used to represent these theories, their full potential has not yet been realized in…

机器学习 · 统计学 2024-01-17 Sourabh Balgi , Adel Daoud , Jose M. Peña , Geoffrey T. Wodtke , Jesse Zhou

We study the problem of experiment design to learn causal structures from interventional data. We consider an active learning setting in which the experimenter decides to intervene on one of the variables in the system in each step and uses…

人工智能 · 计算机科学 2020-09-09 Amir Amirinezhad , Saber Salehkaleybar , Matin Hashemi

Inducing causal relationships from observations is a classic problem in machine learning. Most work in causality starts from the premise that the causal variables themselves are observed. However, for AI agents such as robots trying to make…