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 条

[31] Approximate algorithm for Bayesian network inference
Han Wei
Ji Qiong
Proceedings of 2005 Chinese Control and Decision Conference, Vols 1 and 2, 2005, : 1176 - 1180
[32] Joint Bayesian Inference of Graphical Structure and Parameters with a Single Generative Flow Network
Deleu, Tristan
Nishikawa-Toomey, Mizu
Subramanian, Jithendaraa
Malkin, Nikolay
Charlin, Laurent
Bengio, Yoshua
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
[33] Combining Clustering and Bayesian Network For Gene Network Inference
Zainudin, Suhaila
Deris, Safaai
ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, PROCEEDINGS, 2008, : 557 - +
[34] Cognitive Network Inference through Bayesian Network Analysis
Quer, Giorgio
Meenakshisundaram, Hemanth
Tamma, Bheemarjuna
Manoj, B. S.
Rao, Ramesh
Zorzi, Michele
2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
[35] Partial abductive inference in Bayesian networks by using probability trees
de Campos, LM
Gámez, JA
Moral, S
ENTERPRISE INFORMATION SYSTEMS V, 2004, : 146 - 154
[36] Approximate inference in Bayesian networks using binary probability trees
Cano, Andres
Gomez-Olmedo, Manuel
Moral, Serafin
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2011, 52 (01) : 49 - 62
[37] Variational Bayesian inference for association over phylogenetic trees for microorganisms
Hao, Xiaojuan
Eskridge, Kent M.
Wang, Dong
JOURNAL OF APPLIED STATISTICS, 2022, 49 (05) : 1140 - 1153
[38] Bayesian Inference of Sampled Ancestor Trees for Epidemiology and Fossil Calibration
Gavryushkina, Alexandra
Welch, David
Stadler, Tanja
Drummond, Alexei J.
PLOS COMPUTATIONAL BIOLOGY, 2014, 10 (12)
[39] Structurama: Bayesian Inference of Population Structure
Huelsenbeck, John P.
Andolfatto, Peter
Huelsenbeck, Edna T.
EVOLUTIONARY BIOINFORMATICS, 2011, 7 : 55 - 59
[40] Passive network tomography using Bayesian inference
Padmanabhan, VN
Qiu, LL
Wang, HJ
IMW 2002: PROCEEDINGS OF THE SECOND INTERNET MEASUREMENT WORKSHOP, 2002, : 93 - 94

← 1 2 3 4 5 →