中文
相关论文

相关论文: Towards standard imsets for maximal ancestral grap…

200 篇论文

Causal models in statistics are often described using acyclic directed mixed graphs (ADMGs), which contain directed and bidirected edges and no directed cycles. This article surveys various interpretations of ADMGs, discusses their…

统计理论 · 数学 2025-03-28 Qingyuan Zhao

Causal DAGs (also known as Bayesian networks) are a popular tool for encoding conditional dependencies between random variables. In a causal DAG, the random variables are modeled as vertices in the DAG, and it is stipulated that every…

数据结构与算法 · 计算机科学 2024-07-04 Vidya Sagar Sharma

Learning a Bayesian network (BN) from data can be useful for decision-making or discovering causal relationships. However, traditional methods often fail in modern applications, which exhibit a larger number of observed variables than data…

统计计算 · 统计学 2018-06-26 Raj Agrawal , Tamara Broderick , Caroline Uhler

We study the problem of restricting a Markov equivalence class of maximal ancestral graphs (MAGs) to only those MAGs that contain certain edge marks, which we refer to as expert or orientation knowledge. Such a restriction of the Markov…

机器学习 · 统计学 2025-09-26 Aparajithan Venkateswaran , Emilija Perković

The problem of finding an ancestral acyclic directed mixed graph (ADMG) that represents the causal relationships between a set of variables is an important area of research on causal inference. Most existing score-based structure learning…

机器学习 · 计算机科学 2021-10-11 Rui Chen , Sanjeeb Dash , Tian Gao

The fundamental concepts underlying in Markov networks are the conditional independence and the set of rules called Markov properties that translates conditional independence constraints into graphs. In this article we introduce the concept…

统计方法学 · 统计学 2016-03-14 Niharika Gauraha

In multivariate time series analysis, understanding the underlying causal relationships among variables is often of interest for various applications. Directed acyclic graphs (DAGs) provide a powerful framework for representing causal…

统计方法学 · 统计学 2025-07-30 Arkaprava Roy , Anindya Roy , Subhashis Ghosal

Finding a directed acyclic graph (DAG) that best encodes the conditional independence statements observable from data is a central question within causality. Algorithms that greedily transform one candidate DAG into another given a fixed…

统计理论 · 数学 2022-09-02 Svante Linusson , Petter Restadh , Liam Solus

Classical graphical modeling of multivariate random vectors uses graphs to encode conditional independence. In graphical modeling of multivariate stochastic processes, graphs may encode so-called local independence analogously. If some…

统计理论 · 数学 2023-02-27 Søren Wengel Mogensen

Causal graphs, such as directed acyclic graphs (DAGs) and partial ancestral graphs (PAGs), represent causal relationships among variables in a model. Methods exist for learning DAGs and PAGs from data and for converting DAGs to PAGs.…

机器学习 · 统计学 2018-01-19 Nishant Subramani

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

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

This paper analyzes independence concepts for sets of probability measures associated with directed acyclic graphs. The paper shows that epistemic independence and the standard Markov condition violate desirable separation properties. The…

人工智能 · 计算机科学 2013-01-18 Fabio Gagliardi Cozman

We initiate the study of counting Markov Equivalence Classes (MEC) under logical constraints. MECs are equivalence classes of Directed Acyclic Graphs (DAGs) that encode the same conditional independence structure among the random variables…

计算机科学中的逻辑 · 计算机科学 2024-05-24 Davide Bizzaro , Luciano Serafini , Sagar Malhotra

The constraints arising from DAG models with latent variables can be naturally represented by means of acyclic directed mixed graphs (ADMGs). Such graphs contain directed and bidirected arrows, and contain no directed cycles. DAGs with…

机器学习 · 统计学 2012-07-24 Ilya Shpitser , Thomas S. Richardson , James M. Robins , Robin Evans

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

We consider the problem of inferring the conditional independence graph (CIG) of a high-dimensional stationary multivariate Gaussian time series. In a time series graph, each component of the vector series is represented by distinct node,…

机器学习 · 统计学 2022-05-03 Jitendra K Tugnait

We study submodels of Gaussian DAG models defined by partial homogeneity constraints imposed on the model error variances and structural coefficients. We represent these models with colored DAGs and investigate their properties for use in…

统计理论 · 数学 2025-12-12 Tobias Boege , Kaie Kubjas , Pratik Misra , Liam Solus

We give methods for Bayesian inference of directed acyclic graphs, DAGs, and the induced causal effects from passively observed complete data. Our methods build on a recent Markov chain Monte Carlo scheme for learning Bayesian networks,…

机器学习 · 计算机科学 2020-11-19 Jussi Viinikka , Antti Hyttinen , Johan Pensar , Mikko Koivisto

Directed acyclic graphical models (DAGs) are often used to describe common structural properties in a family of probability distributions. This paper addresses the question of classifying DAGs up to an isomorphism. By considering Gaussian…

信息论 · 计算机科学 2014-12-24 Hajir Roozbehani , Yury Polyanskiy