Lazy inference in multiply sectioned Bayesian networks using linked junction forests

被引:0
|
作者
Xiang, Yang [1 ]
Chen, Xiaoyun [1 ]
机构
[1] Univ Guelph, Guelph, ON N1G 2W1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Lazy propagation reduces the space complexity from HUGIN inference. Multiply Sectioned Bayesian Networks extend Bayesian Networks a cooperative multiagent paradigm. To combine the benefits of the two, a framework was proposed earlier to apply lazy propagation to inference in MSBNs. We propose an alternative framework with a simpler compiled structure. The issues of lazy communication and observation entering in a multiagent setting are considered. We prove that the inference is exact.
引用
收藏
页码:175 / +
页数:2
相关论文
共 50 条
  • [1] Inference in multiply sectioned Bayesian networks with extended Shafer-Shenoy and Lazy propagation
    Xiang, Y
    Jensen, FV
    [J]. UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1999, : 680 - 687
  • [2] Inference and modeling of Multiply Sectioned Bayesian Networks
    Tian, FZ
    Zhang, HW
    Lu, YC
    Shi, CY
    [J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 683 - 686
  • [3] On Designing Approximate Inference Algorithms for Multiply Sectioned Bayesian Networks
    Jin, Karen H.
    Wu, Dan
    Wu, Libing
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING ( GRC 2009), 2009, : 294 - +
  • [4] Inference in multiply sectioned Bayesian networks: Methods and performance comparison
    Xiang, Yang
    Jensen, Finn V.
    Chen, Xiaoyun
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2006, 36 (03): : 546 - 558
  • [5] Towards a faster inference algorithm in multiply sectioned Bayesian networks
    Jin, Karen H.
    Wu, Dan
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, 2008, 5032 : 150 - 162
  • [6] Comparison of multiagent inference methods in multiply sectioned Bayesian networks
    Xiang, Y
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2003, 33 (03) : 235 - 254
  • [7] Justifying multiply sectioned Bayesian networks
    Xiang, Y
    Lesser, V
    [J]. FOURTH INTERNATIONAL CONFERENCE ON MULTIAGENT SYSTEMS, PROCEEDINGS, 2000, : 349 - 356
  • [9] Comparing hierarchical Markov networks and multiply sectioned Bayesian networks
    Butz, CJ
    Geng, H
    [J]. FOUNDATIONS OF INTELLIGENT SYSTEMS, 2003, 2871 : 544 - 553
  • [10] Compiling Multiply Sectioned Bayesian Networks: A Comparative Study
    An, Xiangdong
    Cercone, Nick
    [J]. MICAI 2009: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2009, 5845 : 63 - 74