Exact estimation of multiple directed acyclic graphs

被引：23

作者：

Oates, Chris J. ^{[1
,6
]}

Smith, Jim Q. ^{[1
]}

Mukherjee, Sach ^{[2
,3
,7
]}

Cussens, James ^{[4
,5
]}

机构：

[1] Univ Warwick, Dept Stat, Coventry CV4 7AL, W Midlands, England

[2] Univ Cambridge, MRC Biostat Unit, Cambridge CB2 0SR, England

[3] Univ Cambridge, CRUK Cambridge Inst, Cambridge CB2 0SR, England

[4] Univ York, Dept Comp Sci, York YO10 5GE, N Yorkshire, England

[5] Univ York, York Ctr Complex Syst Anal, York YO10 5GE, N Yorkshire, England

[6] Univ Technol Sydney, Sch Math & Phys Sci, POB 123, Sydney, NSM 2007, Australia

[7] German Ctr Neurodegenerat Dis DZNE, D-53175 Bonn, Germany

来源：

STATISTICS AND COMPUTING | 2016年 / 26卷 / 04期

基金：

英国医学研究理事会; 英国工程与自然科学研究理事会;

关键词：

Hierarchical model; Bayesian network; Multiregression dynamical model; Integer linear programming; Joint estimation; INVERSE COVARIANCE ESTIMATION; BAYESIAN NETWORKS; EFFECTIVE CONNECTIVITY; RECONSTRUCTION; KNOWLEDGE; INFERENCE;

D O I：

10.1007/s11222-015-9570-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper considers structure learning for multiple related directed acyclic graph (DAG) models. Building on recent developments in exact estimation of DAGs using integer linear programming (ILP), we present an ILP approach for joint estimation over multiple DAGs. Unlike previous work, we do not require that the vertices in each DAG share a common ordering. Furthermore, we allow for (potentially unknown) dependency structure between the DAGs. Results are presented on both simulated data and fMRI data obtained from multiple subjects.

引用

页码：797 / 811

页数：15

共 50 条

[1] Exact estimation of multiple directed acyclic graphs
Chris J. Oates
Jim Q. Smith
Sach Mukherjee
James Cussens
Statistics and Computing, 2016, 26 : 797 - 811
[2] Joint skeleton estimation of multiple directed acyclic graphs for heterogeneous population
Liu, Jianyu
Sun, Wei
Liu, Yufeng
BIOMETRICS, 2019, 75 (01) : 36 - 47
[3] Exact Sampling of Directed Acyclic Graphs from Modular Distributions
Talvitie, Topi
Vuoksenmaa, Aleksis
Koivisto, Mikko
35TH UNCERTAINTY IN ARTIFICIAL INTELLIGENCE CONFERENCE (UAI 2019), 2020, 115 : 965 - 974
[4] Bayesian joint inference for multiple directed acyclic graphs
Lee, Kyoungjae
Cao, Xuan
JOURNAL OF MULTIVARIATE ANALYSIS, 2022, 191
[5] Penalized estimation of directed acyclic graphs from discrete data
Jiaying Gu
Fei Fu
Qing Zhou
Statistics and Computing, 2019, 29 : 161 - 176
[6] Penalized estimation of directed acyclic graphs from discrete data
Gu, Jiaying
Fu, Fei
Zhou, Qing
STATISTICS AND COMPUTING, 2019, 29 (01) : 161 - 176
[7] Estimation of Sparse Directed Acyclic Graphs for Multivariate Counts Data
Han, Sung Won
Zhong, Hua
BIOMETRICS, 2016, 72 (03) : 791 - 803
[8] On Directed Acyclic Exact Extensions
Abrosimov, M. B.
Dolgov, A. A.
IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2010, 10 (01): : 83 - 88
[9] Acyclic Partitioning of Large Directed Acyclic Graphs
Herrmann, Julien
Kho, Jonathan
Ucar, Bora
Kaya, Kamer
Catalyurek, Umit V.
2017 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2017, : 371 - 380
[10] Counting acyclic orderings in directed acyclic graphs
Fox, Joseph
Judd, Aimee
Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 115 : 271 - 286

← 1 2 3 4 5 →