中文
相关论文

相关论文: NOTMAD: Estimating Bayesian Networks with Sample-S…

200 篇论文

We consider the task of estimating a high-dimensional directed acyclic graph, given observations from a linear structural equation model with arbitrary noise distribution. By exploiting properties of common random graphs, we develop a new…

机器学习 · 统计学 2019-12-30 Arjun Sondhi , Ali Shojaie

This paper looks at the task of network topology inference, where the goal is to learn an unknown graph from nodal observations. One of the novelties of the approach put forth is the consideration of prior information about the density of…

信号处理 · 电气工程与系统科学 2022-07-12 Samuel Rey , T. Mitchell Roddenberry , Santiago Segarra , Antonio G. Marques

In complex multivariate systems, interactions among variables are defined by dependency structures, often encoded as directed acyclic graphs ($\text{DAGs}$). However, dependency structures can vary across subjects, and ignoring this…

机器学习 · 统计学 2026-05-20 Honglin Du , Muxuan Liang , Xiang Zhong

The discovery of causal relationships from observational data is very challenging. Many recent approaches rely on complexity or uncertainty concepts to impose constraints on probability distributions, aiming to identify specific classes of…

统计方法学 · 统计学 2024-04-09 Aramayis Dallakyan , Yang Ni

We focus on the extension of bivariate causal learning methods into multivariate problem settings in a systematic manner via a novel framework. It is purposive to augment the scale to which bivariate causal discovery approaches can be…

统计方法学 · 统计学 2023-05-29 Hongyi Chen , Maurits Kaptein

Learning the directed acyclic graph (DAG) structure of a Bayesian network from observational data is a notoriously difficult problem for which many hardness results are known. In this paper we propose a provably polynomial-time algorithm…

机器学习 · 计算机科学 2019-06-04 Asish Ghoshal , Jean Honorio

We describe computationally efficient methods for learning mixtures in which each component is a directed acyclic graphical model (mixtures of DAGs or MDAGs). We argue that simple search-and-score algorithms are infeasible for a variety of…

机器学习 · 计算机科学 2015-05-19 Bo Thiesson , Christopher Meek , David Maxwell Chickering , David Heckerman

Using predictive models to identify patterns that can act as biomarkers for different neuropathoglogical conditions is becoming highly prevalent. In this paper, we consider the problem of Autism Spectrum Disorder (ASD) classification where…

机器学习 · 统计学 2018-10-31 Rushil Anirudh , Jayaraman J. Thiagarajan

Causal discovery in real-world systems, such as biological networks, is often complicated by feedback loops and incomplete data. Standard algorithms, which assume acyclic structures or fully observed data, struggle with these challenges. To…

机器学习 · 统计学 2026-04-07 Muralikrishnna G. Sethuraman , Razieh Nabi , Faramarz Fekri

Learning the causal structure that underlies data is a crucial step towards robust real-world decision making. The majority of existing work in causal inference focuses on determining a single directed acyclic graph (DAG) or a Markov…

We propose an extension of the Contextual Graph Markov Model, a deep and probabilistic machine learning model for graphs, to model the distribution of edge features. Our approach is architectural, as we introduce an additional Bayesian…

机器学习 · 计算机科学 2023-08-21 Daniele Atzeni , Federico Errica , Davide Bacciu , Alessio Micheli

We consider the problem of learning a set of direct causes of a target variable from an observational joint distribution. Learning directed acyclic graphs (DAGs) that represent the causal structure is a fundamental problem in science.…

统计方法学 · 统计学 2025-06-24 Juraj Bodik , Valérie Chavez-Demoulin

We consider the problem of characterizing Bayesian networks up to unconditional equivalence, i.e., when directed acyclic graphs (DAGs) have the same set of unconditional $d$-separation statements. Each unconditional equivalence class (UEC)…

机器学习 · 统计学 2022-08-11 Alex Markham , Danai Deligeorgaki , Pratik Misra , Liam Solus

Learning causal relationships between variables is a well-studied problem in statistics, with many important applications in science. However, modeling real-world systems remain challenging, as most existing algorithms assume that the…

We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone…

机器学习 · 计算机科学 2023-01-31 Song Wei , Yao Xie , Christopher S. Josef , Rishikesan Kamaleswaran

We present a generalized linear structural causal model, coupled with a novel data-adaptive linear regularization, to recover causal directed acyclic graphs (DAGs) from time series. By leveraging a recently developed stochastic monotone…

机器学习 · 计算机科学 2023-09-27 Song Wei , Yao Xie , Christopher S. Josef , Rishikesan Kamaleswaran

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

The graph of a Bayesian Network (BN) can be machine learned, determined by causal knowledge, or a combination of both. In disciplines like bioinformatics, applying BN structure learning algorithms can reveal new insights that would…

人工智能 · 计算机科学 2021-02-03 Anthony C. Constantinou , Norman Fenton , Martin Neil

When network and graph theory are used in the study of complex systems, a typically finite set of nodes of the network under consideration is frequently either explicitly or implicitly considered representative of a much larger finite or…

数据分析、统计与概率 · 物理学 2015-03-18 Jobst Heitzig , Jonathan F. Donges , Yong Zou , Norbert Marwan , Jürgen Kurths

Causal processes in biomedicine may contain cycles, evolve over time or differ between populations. However, many graphical models cannot accommodate these conditions. We propose to model causation using a mixture of directed cyclic graphs…

机器学习 · 统计学 2020-09-08 Eric V. Strobl