中文
相关论文

相关论文: Identifiability Assumptions and Algorithm for Dire…

200 篇论文

Current approaches for modeling discrete-valued outcomes associated with spatially-dependent areal units incur computational and theoretical challenges, especially in the Bayesian setting when full posterior inference is desired. As an…

统计方法学 · 统计学 2025-05-22 J. Brandon Carter , Catherine A. Calder

We investigate probabilistic graphical models that allow for both cycles and latent variables. For this we introduce directed graphs with hyperedges (HEDGes), generalizing and combining both marginalized directed acyclic graphs (mDAGs) that…

统计理论 · 数学 2017-10-25 Patrick Forré , Joris M. Mooij

Kalisch and B\"{u}hlmann (2007) showed that for linear Gaussian models, under the Causal Markov Assumption, the Strong Causal Faithfulness Assumption, and the assumption of causal sufficiency, the PC algorithm is a uniformly consistent…

机器学习 · 统计学 2021-08-03 Shuyan Wang , Peter Spirtes

A causal model is an abstract representation of a physical system as a directed acyclic graph (DAG), where the statistical dependencies are encoded using a graphical criterion called `d-separation'. Recent work by Wood & Spekkens shows that…

量子物理 · 物理学 2015-08-10 Jacques Pienaar , Caslav Brukner

Causal discovery procedures aim to deduce causal relationships among variables in a multivariate dataset. While various methods have been proposed for estimating a single causal model or a single equivalence class of models, less attention…

统计方法学 · 统计学 2024-10-08 Y. Samuel Wang , Mladen Kolar , Mathias Drton

In this paper, we introduce a new identifiability criteria for linear structural equation models, which we call regression identifiability. We provide necessary and sufficient graphical conditions for a directed edge to be regression…

统计理论 · 数学 2022-05-27 Bohao Yao , Robin J. Evans

This paper describes a decision theoretic formulation of learning the graphical structure of a Bayesian Belief Network from data. This framework subsumes the standard Bayesian approach of choosing the model with the largest posterior…

人工智能 · 计算机科学 2013-02-01 Paola Sebastiani , Marco Ramoni

Structural causal models postulate noisy functional relations among a set of interacting variables. The causal structure underlying each such model is naturally represented by a directed graph whose edges indicate for each variable which…

统计理论 · 数学 2022-03-15 David Strieder , Tobias Freidling , Stefan Haffner , Mathias Drton

Causal identification is at the core of the causal inference literature, where complete algorithms have been proposed to identify causal queries of interest. The validity of these algorithms hinges on the restrictive assumption of having…

机器学习 · 计算机科学 2023-10-30 Sina Akbari , Fateme Jamshidi , Ehsan Mokhtarian , Matthew J. Vowels , Jalal Etesami , Negar Kiyavash

Learning the structure of Directed Acyclic Graphs (DAGs) presents a significant challenge due to the vast combinatorial search space of possible graphs, which scales exponentially with the number of nodes. Recent advancements have redefined…

机器学习 · 计算机科学 2024-11-01 Klea Ziu , Slavomír Hanzely , Loka Li , Kun Zhang , Martin Takáč , Dmitry Kamzolov

Directed Acyclic Graphical (DAG) models efficiently formulate causal relationships in complex systems. Traditional DAGs assume nodes to be scalar variables, characterizing complex systems under a facile and oversimplified form. This paper…

统计方法学 · 统计学 2024-04-23 Tian Lan , Ziyue Li , Junpeng Lin , Zhishuai Li , Lei Bai , Man Li , Fugee Tsung , Rui Zhao , Chen Zhang

Symmetric independence relations are often studied using graphical representations. Ancestral graphs or acyclic directed mixed graphs with $m$-separation provide classes of symmetric graphical independence models that are closed under…

统计理论 · 数学 2020-09-14 Søren Wengel Mogensen , Niels Richard Hansen

Recovering causal relationships from data is an important problem. Using observational data, one can typically only recover causal graphs up to a Markov equivalence class and additional assumptions or interventional data are needed for…

机器学习 · 计算机科学 2023-05-31 Davin Choo , Kirankumar Shiragur

Much of the causal discovery literature prioritises guaranteeing the identifiability of causal direction in statistical models. For structures within a Markov equivalence class, this requires strong assumptions which may not hold in…

机器学习 · 统计学 2024-05-29 Anish Dhir , Samuel Power , Mark van der Wilk

Directed acyclic graphs (DAGs) are directed graphs in which there is no path from a vertex to itself. DAGs are an omnipresent data structure in computer science and the problem of counting the DAGs of given number of vertices and to sample…

离散数学 · 计算机科学 2025-10-03 Martin Pépin , Alfredo Viola

Data-driven modeling of dynamical systems often faces numerous data-related challenges. A fundamental requirement is the existence of a unique set of parameters for a chosen model structure, an issue commonly referred to as identifiability.…

系统与控制 · 电气工程与系统科学 2024-05-24 Arthur N. Montanari , François Lamoline , Robert Bereza , Jorge Gonçalves

Most constraint-based causal learning algorithms provably return the correct causal graph under certain correctness conditions, such as faithfulness. By representing any constraint-based causal learning algorithm using the notion of a…

人工智能 · 计算机科学 2026-04-02 Kai Z. Teh , Kayvan Sadeghi , Terry Soo

Process mining is the common name for a range of methods and approaches aimed at analysing and improving processes. Specifically, methods that aim to derive process models from event logs fall under the category of process discovery. Within…

人工智能 · 计算机科学 2025-02-04 Nikita Shaimov , Irina Lomazova , Alexey Mitsyuk

The paper concerns the problem of predicting the effect of actions or interventions on a system from a combination of (i) statistical data on a set of observed variables, and (ii) qualitative causal knowledge encoded in the form of a…

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

We study identifiability in continuous-time linear stationary stochastic differential equations with known causal structure. Unlike existing approaches, we relax the assumption of a known diffusion matrix, thereby respecting the model's…

统计理论 · 数学 2026-03-10 Gijs van Seeventer , Saber Salehkaleybar