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 条

[1] Bayesian Network Inference Using Marginal Trees
Butz, Cory J.
Oliveira, Jhonatan de S.
Madsen, Anders L.
PROBABILISTIC GRAPHICAL MODELS, 2014, 8754 : 81 - 96
[2] Bayesian network inference using marginal trees
Butz, Cory J.
Oliveira, Jhonatan S.
Madsen, Anders L.
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2016, 68 : 127 - 152
[3] Bayesian Network Structure Inference with an Hierarchical Bayesian Model
Werhli, Adriano Velasque
ADVANCES IN ARTIFICIAL INTELLIGENCE - SBIA 2010, 2010, 6404 : 92 - 101
[4] Hierarchical junction trees as the secondary structure for inference in Bayesian networks
Wu, Dan
Wu, Libing
SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 706 - +
[5] A formal comparison of variable elimination and arc reversal in Bayesian network inference
Butz, C. J.
Chen, J.
Konkel, K.
Lingras, P.
INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS, 2009, 3 (03): : 173 - 180
[6] A BIRTH AND DEATH PROCESS FOR BAYESIAN NETWORK STRUCTURE INFERENCE
Jennings, Dale
Corcoran, Jem N.
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2018, 32 (04) : 615 - 625
[7] Bayesian Inference of Network Structure From Information Cascades
Gray, Caitlin
Mitchell, Lewis
Roughan, Matthew
IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2020, 6 : 371 - 381
[8] Bayesian inference of network structure from unreliable data
Young, Jean-Gabriel
Cantwell, George T.
Newman, M. E. J.
JOURNAL OF COMPLEX NETWORKS, 2020, 8 (06) : 1 - 26
[9] Bayesian Network Structure Learning and Inference Methods for Handwriting
Puri, Mukta
Srihari, Sargur N.
Tang, Yi
2013 12TH INTERNATIONAL CONFERENCE ON DOCUMENT ANALYSIS AND RECOGNITION (ICDAR), 2013, : 1320 - 1324
[10] MRBAYES: Bayesian inference of phylogenetic trees
Huelsenbeck, JP
Ronquist, F
BIOINFORMATICS, 2001, 17 (08) : 754 - 755

← 1 2 3 4 5 →