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 条
  • [21] Using Score-based Structure Learning to Computationally Learn Direct Influence between Hierarchical Dynamic Bayesian Networks
    Ajoodha, Ritesh
    Rosman, Benjamin
    2021 IEEE ASIA-PACIFIC CONFERENCE ON COMPUTER SCIENCE AND DATA ENGINEERING (CSDE), 2021,
  • [22] Metaheuristics for Score-and-Search Bayesian Network Structure Learning
    Lee, Colin
    van Beek, Peter
    ADVANCES IN ARTIFICIAL INTELLIGENCE, CANADIAN AI 2017, 2017, 10233 : 129 - 141
  • [23] Polyhedral aspects of score equivalence in Bayesian network structure learning
    Cussens, James
    Haws, David
    Studeny, Milan
    MATHEMATICAL PROGRAMMING, 2017, 164 (1-2) : 285 - 324
  • [24] On Pruning for Score-Based Bayesian Network Structure Learning
    Correia, Alvaro H. C.
    Cussens, James
    de Campos, Cassio P.
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 2709 - 2717
  • [25] Polyhedral aspects of score equivalence in Bayesian network structure learning
    James Cussens
    David Haws
    Milan Studený
    Mathematical Programming, 2017, 164 : 285 - 324
  • [26] Causal inference and Bayesian network structure learning from nominal data
    Guiming Luo
    Boxu Zhao
    Shiyuan Du
    Applied Intelligence, 2019, 49 : 253 - 264
  • [28] Representing credal imprecision: from sets of measures to hierarchical Bayesian models
    Daniel Lassiter
    Philosophical Studies, 2020, 177 : 1463 - 1485
  • [29] Causal inference and Bayesian network structure learning from nominal data
    Luo, Guiming
    Zhao, Boxu
    Du, Shiyuan
    APPLIED INTELLIGENCE, 2019, 49 (01) : 253 - 264
  • [30] Identifiability and Consistency of Bayesian Network Structure Learning from Incomplete Data
    Bodewes, Tjebbe
    Scutari, Marco
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 29 - 40