BAYESIAN NETWORK REVISION WITH PROBABILISTIC CONSTRAINTS
- 17 May 2012
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
- Vol. 20 (03) , 317-337
Abstract
This paper deals with an important probabilistic knowledge integration problem: revising a Bayesian network (BN) to satisfy a set of probability constraints representing new or more specific knowledge. We propose to solve this problem by adopting IPFP (iterative proportional fitting procedure) to BN. The resulting algorithm E-IPFP integrates the constraints by only changing the conditional probability tables (CPT) of the given BN while preserving the network structure; and the probability distribution of the revised BN is as close as possible to that of the original BN. Two variations of E-IPFP are also proposed: 1) E-IPFP-SMOOTH which deals with the situation where the probabilistic constraints are inconsistent with each other or with the network structure of the given BN; and 2) D-IPFP which reduces the computational cost by decomposing a global E-IPFP into a set of smaller local E-IPFP problems.Keywords
This publication has 7 references indexed in Scilit:
- BAYESIAN NETWORK REASONING WITH UNCERTAIN EVIDENCESInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2010
- Soft evidential update for probabilistic multiagent systemsInternational Journal of Approximate Reasoning, 2002
- Lazy propagation: A junction tree inference algorithm based on lazy evaluationArtificial Intelligence, 1999
- On the effective implementation of the iterative proportional fitting procedureComputational Statistics & Data Analysis, 1995
- $I$-Divergence Geometry of Probability Distributions and Minimization ProblemsThe Annals of Probability, 1975
- On Information and SufficiencyThe Annals of Mathematical Statistics, 1951
- On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are KnownThe Annals of Mathematical Statistics, 1940