中文
相关论文

相关论文: Learning local directed acyclic graphs based on mu…

200 篇论文

Graphical causal models are an important tool for knowledge discovery because they can represent both the causal relations between variables and the multivariate probability distributions over the data. Once learned, causal graphs can be…

人工智能 · 计算机科学 2017-04-11 Andrew J Sedgewick , Joseph D. Ramsey , Peter Spirtes , Clark Glymour , Panayiotis V. Benos

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

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

A longstanding goal in computational educational research is to develop explainable knowledge tracing (KT) models. Deep Knowledge Tracing (DKT), which leverages a Recurrent Neural Network (RNN) to predict student knowledge and performance…

人工智能 · 计算机科学 2025-11-07 Kevin Hong , Kia Karbasi , Gregory Pottie

Conventional time series classification approaches based on bags of patterns or shapelets face significant challenges in dealing with a vast amount of feature candidates from high-dimensional multivariate data. In contrast, deep neural…

机器学习 · 计算机科学 2023-06-07 Raneen Younis , Abdul Hakmeh , Zahra Ahmadi

Directed Acyclic Graphs (DAGs) are central to uncovering causal structure in complex systems, yet learning a single DAG from data is often challenging: model uncertainty, finite samples, and a combinatorially large search space frequently…

统计方法学 · 统计学 2026-05-19 Yunan Wu , Yue Wang , Chunlin Li , Chenglong Ye

Causal structure learning from observational data remains a non-trivial task due to various factors such as finite sampling, unobserved confounding factors, and measurement errors. Constraint-based and score-based methods tend to suffer…

机器学习 · 计算机科学 2022-11-09 Rezaur Rashid , Jawad Chowdhury , Gabriel Terejanu

Causality is important for designing interpretable and robust methods in artificial intelligence research. We propose a local approach to identify whether a variable is a cause of a given target under the framework of causal graphical…

机器学习 · 统计学 2022-03-08 Zhuangyan Fang , Yue Liu , Zhi Geng , Shengyu Zhu , Yangbo He

Change-point detection (CPD) aims to detect abrupt changes over time series data. Intuitively, effective CPD over multivariate time series should require explicit modeling of the dependencies across input variables. However, existing CPD…

机器学习 · 计算机科学 2020-09-15 Ruohong Zhang , Yu Hao , Donghan Yu , Wei-Cheng Chang , Guokun Lai , Yiming Yang

Ordered sequences of univariate or multivariate regressions provide statistical models for analysing data from randomized, possibly sequential interventions, from cohort or multi-wave panel studies, but also from cross-sectional or…

统计方法学 · 统计学 2015-03-19 Nanny Wermuth , Kayvan Sadeghi

The rich information underlying graphs has inspired further investigation of unsupervised graph representation. Existing studies mainly depend on node features and topological properties within static graphs to create self-supervised…

机器学习 · 计算机科学 2026-05-27 Yiming Xu , Zhen Peng , Bin Shi , Xu Hua , Bo Dong

A directed acyclic graph (DAG) provides valuable prior knowledge that is often discarded in regression tasks in machine learning. We show that the independences arising from the presence of collider structures in DAGs provide meaningful…

机器学习 · 统计学 2023-06-22 Shahine Bouabid , Jake Fawkes , Dino Sejdinovic

The development of graph neural networks (GCN) makes it possible to learn structural features from evolving complex networks. Even though a wide range of realistic networks are directed ones, few existing works investigated the properties…

社会与信息网络 · 计算机科学 2020-08-25 Jinsong Li , Jianhua Peng , Shuxin Liu , Lintianran Weng , Cong Li

We frequently encounter multiple series that are temporally correlated in our surroundings, such as EEG data to examine alterations in brain activity or sensors to monitor body movements. Segmentation of multivariate time series data is a…

机器学习 · 计算机科学 2024-10-23 Shima Imani , Harsh Shrivastava

Probabilistic graphical models are graphical representations of probability distributions. Graphical models have applications in many fields including biology, social sciences, linguistic, neuroscience. In this paper, we propose directed…

机器学习 · 统计学 2014-06-10 Ru Wang , Jie Peng

Directed acyclic graphs (DAGs) are commonly used to represent causal relationships among random variables in graphical models. Applications of these models arise in the study of physical, as well as biological systems, where directed edges…

机器学习 · 统计学 2009-12-01 Ali Shojaie , George Michailidis

Heretofore, learning the directed acyclic graphs (DAGs) that encode the cause-effect relationships embedded in observational data is a computationally challenging problem. A recent trend of studies has shown that it is possible to recover…

机器学习 · 计算机科学 2023-07-18 Bao Duong , Thin Nguyen

This paper deals with multivariate regression chain graphs (MVR CGs), which were introduced by Cox and Wermuth [3,4] to represent linear causal models with correlated errors. We consider the PC-like algorithm for structure learning of MVR…

机器学习 · 统计学 2019-10-03 Mohammad Ali Javidian , Marco Valtorta , Pooyan Jamshidi

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

Random directed acyclic graphs (DAGs) based on imposing an order on Erd\H{o}s-R\'enyi and scale free random graphs are widely used for evaluating causal discovery algorithms. We show that in such DAGs, the set of nodes reachable via open…

统计方法学 · 统计学 2026-05-08 Alexander G. Reisach , Antoine Chambaz , Gilles Blanchard , Sebastian Weichwald