Approximating Bayesian belief networks by arc removal

被引:25
|
作者
vanEngelen, RA
机构
[1] Department of Computer Science, Leiden University, PB 9512
关键词
Bayesian belief networks; belief network approximation; model simplification; approximate probabilistic inference; information theory;
D O I
10.1109/34.608295
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
I propose a general framework for approximating Bayesian belief networks through model simplification by are removal. Given an upper bound on the absolute error allowed on the prior and posterior probability distributions of the approximated network, a subset of arcs is removed, thereby speeding up probabilistic inference.
引用
收藏
页码:916 / 920
页数:5
相关论文
共 50 条
  • [21] Use of Bayesian belief networks for dealing with ambiguity in integrated groundwater management
    Henriksen, Hans Jorgen
    Zorrilla-Miras, Pedro
    de la Hera, Africa
    Brugnach, Marcella
    INTEGRATED ENVIRONMENTAL ASSESSMENT AND MANAGEMENT, 2012, 8 (03) : 430 - 444
  • [22] Partial abductive inference in Bayesian belief networks using a genetic algorithm
    de Campos, LM
    Gámez, JA
    Moral, S
    PATTERN RECOGNITION LETTERS, 1999, 20 (11-13) : 1211 - 1217
  • [23] Bayesian belief networks for human reliability analysis: A review of applications and gaps
    Mkrtchyan, L.
    Podofillini, L.
    Dang, V. N.
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2015, 139 : 1 - 16
  • [24] Quantifying schedule risk in construction projects using Bayesian belief networks
    Luu, Van Truong
    Kim, Soo-Yong
    Nguyen Van Tuan
    Ogunlana, Stephen O.
    INTERNATIONAL JOURNAL OF PROJECT MANAGEMENT, 2009, 27 (01) : 39 - 50
  • [25] Modelling multiple-classifier relationships sing Bayesian belief networks
    Chindaro, Samuel
    Sirlantzis, Konstantinos
    Fairhurst, Michael
    MULTIPLE CLASSIFIER SYSTEMS, PROCEEDINGS, 2007, 4472 : 312 - +
  • [26] Introducing Dynamics in a Fault Diagnostic Application Using Bayesian Belief Networks
    Lampis, Mariapia
    Andrews, John
    PROCEEDINGS OF 2009 8TH INTERNATIONAL CONFERENCE ON RELIABILITY, MAINTAINABILITY AND SAFETY, VOLS I AND II: HIGHLY RELIABLE, EASY TO MAINTAIN AND READY TO SUPPORT, 2009, : 186 - 190
  • [27] Insurability risk assessment of oil refineries using Bayesian Belief Networks
    Mkrtchyan, Lusine
    Straub, Ulrich
    Giachino, Massimo
    Kocher, Thomas
    Sansavini, Giovanni
    JOURNAL OF LOSS PREVENTION IN THE PROCESS INDUSTRIES, 2022, 74
  • [28] Release date prediction for telecommunication software using Bayesian belief networks
    Ying, W
    Smith, M
    IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, : 738 - 742
  • [29] A survey of software reliability models and an application of the Bayesian belief networks model
    Wan, QL
    Samadzadeh, MH
    SERP '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING RESEARCH AND PRACTICE, VOLS 1 AND 2, 2005, : 195 - 201
  • [30] Assessing the results of system safety validation using Bayesian belief networks
    Donohue, SK
    Dugan, JB
    PROBABILISTIC SAFETY ASSESSMENT AND MANAGEMENT, VOL I AND II, PROCEEDINGS, 2002, : 1845 - 1850