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 条
  • [31] Identification In Missing Data Models Represented By Directed Acyclic Graphs
    Bhattacharya, Rohit
    Nabi, Razieh
    Shpitser, Ilya
    Robins, James M.
    35TH UNCERTAINTY IN ARTIFICIAL INTELLIGENCE CONFERENCE (UAI 2019), 2020, 115 : 1149 - 1158
  • [32] Multiple matrix Gaussian graphs estimation
    Zhu, Yunzhang
    Li, Lexin
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2018, 80 (05) : 927 - 950
  • [33] Learning directed acyclic graphs by determination of candidate causes for discrete variables
    Tabar, Vahid Rezaei
    Zareifard, Hamid
    Salimi, Selva
    Plewczynski, Dariusz
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2019, 89 (10) : 1957 - 1970
  • [34] Conflict Diagnostics in Directed Acyclic Graphs, with Applications in Bayesian Evidence Synthesis
    Presanis, Anne M.
    Ohlssen, David
    Spiegelhalter, David J.
    De Angelis, Daniela
    STATISTICAL SCIENCE, 2013, 28 (03) : 376 - 397
  • [35] Identifying causal effects in maximally oriented partially directed acyclic graphs
    Perkovic, Emilija
    CONFERENCE ON UNCERTAINTY IN ARTIFICIAL INTELLIGENCE (UAI 2020), 2020, 124 : 530 - 539
  • [36] REVERSIBLE MCMC ON MARKOV EQUIVALENCE CLASSES OF SPARSE DIRECTED ACYCLIC GRAPHS
    He, Yangbo
    Jia, Jinzhu
    Yu, Bin
    ANNALS OF STATISTICS, 2013, 41 (04): : 1742 - 1779
  • [37] Learning Bayesian network classifiers: Searching in a space of partially directed acyclic graphs
    Acid, S
    De Campos, LM
    Castellano, JG
    MACHINE LEARNING, 2005, 59 (03) : 213 - 235
  • [38] Learning Bayesian Network Classifiers: Searching in a Space of Partially Directed Acyclic Graphs
    Silvia Acid
    Luis M. de Campos
    Javier G. Castellano
    Machine Learning, 2005, 59 : 213 - 235
  • [39] A review of three directed acyclic graphs software packages: MIM, Tetrad, and WinMine
    Haughton, Dominique
    Kamis, Arnold
    Scholten, Patrick
    AMERICAN STATISTICIAN, 2006, 60 (03): : 272 - 286
  • [40] A Bayesian incorporated linear non-Gaussian acyclic model for multiple directed graph estimation to study brain emotion circuit development in adolescence
    Zhang, Aiying
    Zhang, Gemeng
    Cai, Biao
    Wilson, Tony W.
    Stephen, Julia M.
    Calhoun, Vince D.
    Wang, Yu-Ping
    NETWORK NEUROSCIENCE, 2024, 8 (03): : 791 - 807
12345