Learning parameters of Bayesian networks from incomplete data via importance sampling

被引:19
|
作者
Riggelsen, C [1 ]
机构
[1] Univ Utrecht, Dept Informat & Comp Sci, NL-3508 TB Utrecht, Netherlands
关键词
Bayesian networks; parameter learning; incomplete data; MCMC; Bayesian statistics;
D O I
10.1016/j.ijar.2005.10.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present an algorithm for learning parameters of Bayesian networks from incomplete data. By using importance sampling we are able to assign a score to imputation proposals depending on the quality of such a proposal in combination with the observed data. This in effect makes it possible to approximate the posterior parameter distribution given incomplete data by using a mixture distribution with a tractable number of components. The technique allows for different imputation methods, in particular we propose an imputation method that combines Gibbs sampling and a data augmentation derivative. We evaluate our algorithm, and we compare the results to those obtained with WinBUGS and the EM algorithm. (C) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:69 / 83
页数:15
相关论文
共 50 条
  • [31] Learning Bayesian network equivalence classes from incomplete data
    Borchani, Hanen
    Ben Amor, Nahla
    Mellouli, Khaled
    DISCOVERY SCIENCE, PROCEEDINGS, 2006, 4265 : 291 - 295
  • [32] Study of the Case of Learning Bayesian Network from Incomplete Data
    Cao Yonghui
    2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 4, PROCEEDINGS, 2009, : 66 - 69
  • [33] Efficient nonparametric importance sampling for Bayesian learning
    Zlochin, M
    Baram, Y
    PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, : 2498 - 2502
  • [34] Learning Bayesian Networks from Correlated Data
    Bae, Harold
    Monti, Stefano
    Montano, Monty
    Steinberg, Martin H.
    Perls, Thomas T.
    Sebastiani, Paola
    SCIENTIFIC REPORTS, 2016, 6
  • [35] Cluster Variational Approximations for Structure Learning of Continuous-Time Bayesian Networks from Incomplete Data
    Linzner, Dominik
    Koeppl, Heinz
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [36] Learning Bayesian networks structures from incomplete data: An efficient approach based on extended evolutionary programming
    Li, XL
    He, XD
    Yuan, SM
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2005, 3518 : 474 - 479
  • [37] Learning Bayesian Networks from Correlated Data
    Harold Bae
    Stefano Monti
    Monty Montano
    Martin H. Steinberg
    Thomas T. Perls
    Paola Sebastiani
    Scientific Reports, 6
  • [38] Learning hybrid Bayesian networks from data
    Monti, S
    Cooper, GF
    LEARNING IN GRAPHICAL MODELS, 1998, 89 : 521 - 540
  • [39] Learning Bayesian networks from ordinal data
    Luo, Xiang Ge
    Moffa, Giusi
    Kuipers, Jack
    1600, Microtome Publishing (22):
  • [40] Learning Bayesian Networks from Ordinal Data - The Bayesian Way
    Grzegorczyk, Marco
    DEVELOPMENTS IN STATISTICAL MODELLING, IWSM 2024, 2024, : 7 - 13