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 条

[41] An algorithm based on improved Bayesian inference network model for prediction protein secondary structure
Yang, GH
Zhou, CG
Hu, CHQ
Yu, ZZ
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1500 - 1504
[42] Structure of Quark Star: A Comparative Analysis of Bayesian Inference and Neural Network Based Modeling
Traversi, Silvia
Char, Prasanta
ASTROPHYSICAL JOURNAL, 2020, 905 (01):
[43] Bayesian Network for Hydrological Model: an inference approach
Ribeiro, Vitor P.
Cunha, Angela S. M.
Duarte, Sergio N.
Padovani, Carlos R.
Marques, Patricia A. A.
Maciel, Carlos D.
Balestieri, Jose Antonio P.
2022 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2022,
[44] Bayesian network structure learning and inference in indoor vs. outdoor image classification
Kane, MJ
Savakis, A
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, : 479 - 482
[45] Exploiting causal independence in Bayesian network inference
Zhang, NL
Poole, D
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1996, 5 : 301 - 328
[46] Bayesian inference for dynamic social network data
Koskinen, Johan H.
Snijders, Tom A. B.
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2007, 137 (12) : 3930 - 3938
[47] Variational Bayesian inference for network autoregression models
Lai, Wei-Ting
Chen, Ray-Bing
Chen, Ying
Koch, Thorsten
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2022, 169
[48] A Parallel Algorithm for Exact Bayesian Network Inference
Nikolova, Olga
Zola, Jaroslaw
Aluru, Srinivas
16TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), PROCEEDINGS, 2009, : 342 - 349
[49] A Bayesian Approach to Income Inference in a Communication Network
Fixman, Martin
Berenstein, Ariel
Brea, Jorge
Minnoni, Martin
Travizano, Matias
Sarraute, Carlos
PROCEEDINGS OF THE 2016 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING ASONAM 2016, 2016, : 579 - 582
[50] A simpler Bayesian network model for genetic regulatory network inference
Bastos, G
Guimaraes, KS
PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 304 - 309

← 1 2 3 4 5 →