Structure Learning from Related Data Sets with a Hierarchical Bayesian Score

被引:0
|
作者
Azzimonti, Laura [1 ]
Corani, Giorgio [1 ]
Scutari, Marco [1 ]
机构
[1] USI SUPSI, Ist Dalle Molle Studi Intelligenza Artificiale ID, Lugano, Switzerland
来源
INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138 | 2020年 / 138卷
基金
瑞士国家科学基金会;
关键词
Bayesian networks; structure learning; hierarchical priors; Dirichlet mixtures; network scores; NETWORKS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Score functions for learning the structure of Bayesian networks in the literature assume that data are a homogeneous set of observations; whereas it is often the case that they comprise different related, but not homogeneous, data sets collected in different ways. In this paper we propose a new Bayesian Dirichlet score, which we call Bayesian Hierarchical Dirichlet (BHD). The proposed score is based on a hierarchical model that pools information across data sets to learn a single encompassing network structure, while taking into account the differences in their probabilistic structures. We derive a closed-form expression for BHD using a variational approximation of the marginal likelihood and we study its performance using simulated data. We find that, when data comprise multiple related data sets, BHD outperforms the Bayesian Dirichlet equivalent uniform (BDeu) score in terms of reconstruction accuracy as measured by the Structural Hamming distance, and that it is as accurate as BDeu when data are homogeneous. Moreover, the estimated networks are sparser and therefore more interpretable than those obtained with BDeu, thanks to a lower number of false positive arcs.
引用
收藏
页码:5 / 16
页数:12
相关论文
共 50 条
  • [41] BAYESIAN CLUSTERING OF DATA SETS
    MENZEFRICKE, U
    COMMUNICATIONS IN STATISTICS PART A-THEORY AND METHODS, 1981, 10 (01): : 65 - 77
  • [42] Learning hierarchical Bayesian networks for large-scale data analysis
    Hwang, Kyu-Baek
    Kim, Byoung-Hee
    Zhang, Byoung-Tak
    NEURAL INFORMATION PROCESSING, PT 1, PROCEEDINGS, 2006, 4232 : 670 - 679
  • [43] A search-and-score structure learning algorithm for Bayesian network classifiers
    Pernkopf, F
    O'Leary, P
    SIXTH INTERNATIONAL CONFERENCE ON QUALITY CONTROL BY ARTIFICIAL VISION, 2003, 5132 : 231 - 240
  • [44] A Scalable Accelerator for Local Score Computation of Structure Learning in Bayesian Networks
    Miyagi, Ryota
    Yasudo, Ryota
    Sano, Kentaro
    Takase, Hideki
    ACM TRANSACTIONS ON RECONFIGURABLE TECHNOLOGY AND SYSTEMS, 2025, 18 (01)
  • [45] A New Algorithm for Learning Large Bayesian Network Structure From Discrete Data
    Zhang, Weiping
    Xu, Ziqiang
    Chen, Yu
    Yang, Jing
    IEEE ACCESS, 2019, 7 : 121665 - 121674
  • [46] Bayesian Network Structure Learning Algorithm Based on Score Increment and Reduction
    Gao, Xiaoguang
    Yan, Xuchen
    Wang, Zidong
    Liu, Xiaohan
    2023 8TH INTERNATIONAL CONFERENCE ON CONTROL AND ROBOTICS ENGINEERING, ICCRE, 2023, : 11 - 15
  • [47] Research and application of structure learning algorithm for Bayesian networks from distributed data
    Zhang, SZ
    Ding, H
    Wang, XK
    Liu, H
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1667 - 1671
  • [48] Learning Bayesian network structure from incomplete data without any assumption
    Fiot, Celine
    Saptawati, G. A. Putri
    Laurent, Anne
    Teisseire, Maguelonne
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2008, 4947 : 408 - +
  • [49] Learning the Structure of Bayesian Networks from Incomplete Data Using a Mixture Model
    Salman I.
    Vomlel J.
    Informatica (Slovenia), 2023, 47 (01): : 81 - 94
  • [50] Bayesian hierarchical approach and geophysical data sets for estimation of reactive facies over plume scales
    Wainwright, Haruko M.
    Chen, Jinsong
    Sassen, Douglas S.
    Hubbard, Susan S.
    WATER RESOURCES RESEARCH, 2014, 50 (06) : 4564 - 4584