Encoding probability propagation in belief networks

被引：2

作者：

Zhang, SC ^{[1
]}

Zhang, CQ

机构：

[1] Univ Technol Sydney, Fac Informat Technol, Sydney, NSW 2007, Australia

[2] Guangxi Normal Univ, Sch Math & Comp, Guilin, Peoples R China

来源：

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS | 2002年 / 32卷 / 04期

关键词：

approximating reasoning; Bayesian network; belief network; encoding technology; probabilistic reasoning;

D O I：

10.1109/TSMCA.2002.804784

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Complexity reduction is an important task in Bayesian networks. Recently, an approach known as the linear potential function (LPF) model has been proposed for approximating Bayesian computations. The LPF model can effectively compress a conditional probability table into a linear function. This correspondence extends the LPF model to approximate propagation in Bayesian networks. The extension focuses on encoding probability propagation as a polynomial function for a class of tractable problems.

引用

页码：526 / 531

页数：6

共 50 条

[21] Calibrating Distributed Camera Networks Using Belief Propagation
Dhanya Devarajan
Richard J. Radke
[J]. EURASIP Journal on Advances in Signal Processing, 2007
[22] Bayesian Inference of Epidemics on Networks via Belief Propagation
Altarelli, Fabrizio
Braunstein, Alfredo
Dall'Asta, Luca
Lage-Castellanos, Alejandro
Zecchina, Riccardo
[J]. PHYSICAL REVIEW LETTERS, 2014, 112 (11)
[23] Importance sampling algorithms for the propagation of probabilities in belief networks
Cano, JE
Hernandez, LD
Moral, S
[J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 1996, 15 (01) : 77 - 92
[24] CONVERGENCE OF A GENERALIZED BELIEF PROPAGATION ALGORITHM FOR BIOLOGICAL NETWORKS†
Choo, Sang-Mok
Kim, Young-Hee
[J]. JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2022, 40 (3-4): : 515 - 530
[25] Belief update in CLG Bayesian networks with lazy propagation
Madsen, A. L.
[J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2008, 49 (02) : 503 - 521
[26] CAUSAL INFERENCE IN BIOLOGY NETWORKS WITH INTEGRATED BELIEF PROPAGATION
Chang, Rui
Karr, Jonathan R.
Schadt, Eric E.
[J]. PACIFIC SYMPOSIUM ON BIOCOMPUTING 2015 (PSB), 2015, : 359 - 370
[27] Map source separation using belief propagation networks
Balan, Radu
Rosca, Justinian
[J]. 2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 1402 - +
[28] Constraint relaxation and annealed belief propagation for binary networks
Chen, Yen-Chih
Su, Yu T.
[J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 321 - 325
[29] Calibrating distributed camera networks using belief propagation
Devarajan, Dhanya
Radke, Richard J.
[J]. EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2007, 2007 (1)
[30] Accumulator networks: Suitors of local probability propagation
Frey, BJ
Kannan, A
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 13, 2001, 13 : 486 - 492

← 1 2 3 4 5 →