中文
相关论文

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

200 篇论文

We introduce Neural Contextual Anomaly Detection (NCAD), a framework for anomaly detection on time series that scales seamlessly from the unsupervised to supervised setting, and is applicable to both univariate and multivariate time series.…

机器学习 · 计算机科学 2021-07-19 Chris U. Carmona , François-Xavier Aubet , Valentin Flunkert , Jan Gasthaus

This work initiates a systematic investigation of testing high-dimensional structured distributions by focusing on testing Bayesian networks -- the prototypical family of directed graphical models. A Bayesian network is defined by a…

数据结构与算法 · 计算机科学 2020-01-28 Clement Canonne , Ilias Diakonikolas , Daniel Kane , Alistair Stewart

We establish a novel framework for learning a directed acyclic graph (DAG) when data are generated from a Gaussian, linear structural equation model. It consists of two parts: (1) introduce a permutation matrix as a new parameter within a…

机器学习 · 统计学 2021-07-06 Aramayis Dallakyan , Mohsen Pourahmadi

Comparing directed acyclic graphs is essential in various fields such as healthcare, social media, finance, biology, and marketing. DAGs often result from contagion processes over networks, including information spreading, retweet activity,…

人机交互 · 计算机科学 2024-08-31 Kathrin Guckes , Marc Schäpers , Margit Pohl , Andreas Kerren , Tatiana von Landesberger

Directed acyclic graphs (DAGs) are a class of graphs commonly used in practice, with examples that include electronic circuits, Bayesian networks, and neural architectures. While many effective encoders exist for DAGs, it remains…

机器学习 · 计算机科学 2025-05-30 Michael Sun , Orion Foo , Gang Liu , Wojciech Matusik , Jie Chen

Hierarchical models for regionally aggregated disease incidence data commonly involve region specific latent random effects that are modeled jointly as having a multivariate Gaussian distribution. The covariance or precision matrix…

统计方法学 · 统计学 2019-04-30 Abhirup Datta , Sudipto Banerjee , James S. Hodges

Graph anomaly detection (GAD) has attracted increasing attention in machine learning and data mining. Recent works have mainly focused on how to capture richer information to improve the quality of node embeddings for GAD. Despite their…

机器学习 · 计算机科学 2023-10-03 Jingcan Duan , Pei Zhang , Siwei Wang , Jingtao Hu , Hu Jin , Jiaxin Zhang , Haifang Zhou , Xinwang Liu

We present a novel form of Fourier analysis, and associated signal processing concepts, for signals (or data) indexed by edge-weighted directed acyclic graphs (DAGs). This means that our Fourier basis yields an eigendecomposition of a…

信号处理 · 电气工程与系统科学 2025-01-29 Bastian Seifert , Chris Wendler , Markus Püschel

Neural additive model (NAM) is a recently proposed explainable artificial intelligence (XAI) method that utilizes neural network-based architectures. Given the advantages of neural networks, NAMs provide intuitive explanations for their…

机器学习 · 计算机科学 2024-11-12 Hoki Kim , Jinseong Park , Yujin Choi , Seungyun Lee , Jaewook Lee

This paper re-examines a continuous optimization framework dubbed NOTEARS for learning Bayesian networks. We first generalize existing algebraic characterizations of acyclicity to a class of matrix polynomials. Next, focusing on a…

机器学习 · 计算机科学 2020-10-20 Dennis Wei , Tian Gao , Yue Yu

Directed acyclic graphs (DAGs) are a popular framework to express multivariate probability distributions. Acyclic directed mixed graphs (ADMGs) are generalizations of DAGs that can succinctly capture much richer sets of conditional…

机器学习 · 统计学 2010-09-01 Ricardo Silva , Charles Blundell , Yee Whye Teh

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

Causal discovery is a fundamental problem with applications spanning various areas in science and engineering. It is well understood that solely using observational data, one can only orient the causal graph up to its Markov equivalence…

机器学习 · 计算机科学 2024-10-29 Zihan Zhou , Muhammad Qasim Elahi , Murat Kocaoglu

A growing body of work has begun to study intervention design for efficient structure learning of causal directed acyclic graphs (DAGs). A typical setting is a causally sufficient setting, i.e. a system with no latent confounders, selection…

Theory of graphical models has matured over more than three decades to provide the backbone for several classes of models that are used in a myriad of applications such as genetic mapping of diseases, credit risk evaluation, reliability and…

机器学习 · 统计学 2014-11-13 Henrik Nyman , Johan Pensar , Timo Koski , Jukka Corander

Machine learning methods can detect complex relationships between variables, but usually do not exploit domain knowledge. This is a limitation because in many scientific disciplines, such as systems biology, domain knowledge is available in…

人工智能 · 计算机科学 2023-07-31 Bastian Pfeifer , Hubert Baniecki , Anna Saranti , Przemyslaw Biecek , Andreas Holzinger

We present clustering methods for multivariate data exploiting the underlying geometry of the graphical structure between variables. As opposed to standard approaches that assume known graph structures, we first estimate the edge structure…

统计方法学 · 统计学 2015-09-28 Sayantan Banerjee , Rehan Akbani , Veerabhadran Baladandayuthapani

Detecting significant community structure in networks with incomplete observations is challenging because the evidence for specific solutions fades away with missing data. For example, recent research shows that flow-based community…

社会与信息网络 · 计算机科学 2021-12-14 Jelena Smiljanić , Christopher Blöcker , Daniel Edler , Martin Rosvall

Modeling networks can serve as a means of summarizing high-dimensional complex systems. Adapting an approach devised for dense, weighted networks, we propose a new method for generating and estimating unweighted networks. This approach can…

物理与社会 · 物理学 2024-04-12 Benjamin Leinwand , Vince Lyzinski

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