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 条

[21] Labeled directed acyclic graphs: a generalization of context-specific independence in directed graphical models
Pensar, Johan
Nyman, Henrik
Koski, Timo
Corander, Jukka
DATA MINING AND KNOWLEDGE DISCOVERY, 2015, 29 (02) : 503 - 533
[22] Enumeration of labelled chain graphs and labelled essential directed acyclic graphs
Steinsky, B
DISCRETE MATHEMATICS, 2003, 270 (1-3) : 267 - 278
[23] A recursive method for structural learning of directed acyclic graphs
Xie, Xianchao
Geng, Zhi
JOURNAL OF MACHINE LEARNING RESEARCH, 2008, 9 : 459 - 483
[24] Fast causal orientation learning in directed acyclic graphs
Safaeian, Ramin
Salehkaleybar, Saber
Tabandeh, Mahmoud
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2023, 153 : 49 - 86
[25] Decomposition of structural learning about directed acyclic graphs
Xie, XC
Geng, Z
Zhao, Q
ARTIFICIAL INTELLIGENCE, 2006, 170 (4-5) : 422 - 439
[26] LEARNING LOCAL DIRECTED ACYCLIC GRAPHS BASED ON MULTIVARIATE TIME SERIES DATA
Deng, Wanlu
Geng, Zhi
Li, Hongzhe
ANNALS OF APPLIED STATISTICS, 2013, 7 (03): : 1663 - 1683
[27] Directed acyclic graphs: A tool to identify confounders in orthodontic research, Part I
Al-Jewair, Thikriat S.
Pandis, Nikolaos
Tu, Yu-Kang
AMERICAN JOURNAL OF ORTHODONTICS AND DENTOFACIAL ORTHOPEDICS, 2017, 151 (02) : 419 - 422
[28] Methods of Covariate Selection: Directed Acyclic Graphs and the Change-in-Estimate Procedure
Weng, Hsin-Yi
Hsueh, Ya-Hui
Messam, Locksley L. McV.
Hertz-Picciotto, Irva
AMERICAN JOURNAL OF EPIDEMIOLOGY, 2009, 169 (10) : 1182 - 1190
[29] A metaheuristic causal discovery method in directed acyclic graphs space
Liu, Xiaohan
Gao, Xiaoguang
Wang, Zidong
Ru, Xinxin
Zhang, Qingfu
KNOWLEDGE-BASED SYSTEMS, 2023, 276
[30] D-VAE: A Variational Autoencoder for Directed Acyclic Graphs
Zhang, Muhan
Jiang, Shali
Cui, Zhicheng
Garnett, Roman
Chen, Yixin
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32

← 1 2 3 4 5 →