On the Structure of Elimination Trees for Bayesian Network Inference

被引：0

作者：

Grant, Kevin ^{[1
]}

Scholten, Keilan ^{[1
]}

机构：

[1] Univ Lethbridge, Dept Math & Comp Sci, Lethbridge, AB T1K 3M4, Canada

来源：

ADVANCES IN SOFT COMPUTING - MICAI 2010, PT II | 2010年 / 6438卷

关键词：

Bayesian networks; inference; offline computation;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We present an optimization to elimination tree inference in Bayesian networks through the use of unlabeled nodes, or nodes that are not labeled with a variable from the Bayesian network. Through the use of these unlabeled nodes, we are able to restructure these trees, and reduce the amount of computation performed during the inference process. Empirical tests show that the algorithm can reduce multiplications by up to 70%, and overall runtime by up to 50%.

引用

页码：208 / 220

页数：13

共 50 条

[11] Inference of Transmission Network Structure from HIV Phylogenetic Trees
Giardina, Federica
Romero-Severson, Ethan Obie
Albert, Jan
Britton, Tom
Leitner, Thomas
PLOS COMPUTATIONAL BIOLOGY, 2017, 13 (01)
[12] Inference in Bayesian Networks with Recursive Probability Trees: Data Structure Definition and Operations
Cano, Andres
Gomez-Olmedo, Manuel
Moral, Serafin
Perez-Ariza, Cora B.
Salmeron, Antonio
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2013, 28 (07) : 623 - 647
[13] Bayesian Inference of Functional Connectivity and Network Structure From Spikes
Stevenson, Ian H.
Rebesco, James M.
Hatsopoulos, Nicholas G.
Haga, Zach
Miller, Lee E.
Koerding, Konrad P.
IEEE TRANSACTIONS ON NEURAL SYSTEMS AND REHABILITATION ENGINEERING, 2009, 17 (03) : 203 - 213
[14] Solving Dynamic Fault Trees using a New Hybrid Bayesian Network Inference Algorithm
Marquez, David
Neil, Martin
Fenton, Norman
2008 MEDITERRANEAN CONFERENCE ON CONTROL AUTOMATION, VOLS 1-4, 2008, : 1526 - 1531
[15] Binary Probability Trees for Bayesian Networks Inference
Cano, Andres
Gomez-Olmedo, Manuel
Moral, Serafin
SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2009, 5590 : 180 - 191
[16] Consistency of Bayesian inference of resolved phylogenetic trees
Steel, Mike
JOURNAL OF THEORETICAL BIOLOGY, 2013, 336 : 246 - 249
[17] Identifying modal properties of trees with Bayesian inference
Burcham, Daniel C.
Au, Siu-Kui
AGRICULTURAL AND FOREST METEOROLOGY, 2022, 316
[18] Bayesian network loss inference
Guo, D
Wang, XD
2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL VI, PROCEEDINGS: SIGNAL PROCESSING THEORY AND METHODS, 2003, : 33 - 36
[19] Network Plasticity as Bayesian Inference
Kappel, David
Habenschuss, Stefan
Legenstein, Robert
Maass, Wolfgang
PLOS COMPUTATIONAL BIOLOGY, 2015, 11 (11)
[20] Network modelling and variational Bayesian inference for structure analysis of signed networks
Zhao, Xuehua
Liu, Xueyan
Chen, Huiling
APPLIED MATHEMATICAL MODELLING, 2018, 61 : 237 - 254

← 1 2 3 4 5 →