Computational Intelligence · 1993 · 109 citations · 13 references
ComputingComputer ScienceKnowledge NetworksKnowledge RepresentationUncertainty QuantificationBayesian InferenceBayesian Model BuildingBayesian ModelingBayesian StatisticsUncertainty ReasoningUncertainty RepresentationBayesian Graphical ModelsBayesian NetworksBelief NetworksBelief PropagationInference NetworksKnowledge-based InferenceProbabilistic Knowledge ModelingSubnets
Bayesian networks provide a natural, concise knowledge representation method for building knowledge‐based systems under uncertainty. We consider domains representable by general but sparse networks and characterized by incremental evidence where the probabilistic knowledge can be captured once and used for multiple cases. Current Bayesian net representations do not consider structure in the domain and lump all variables into a homogeneous network. In practice, one often directs attention to only part of the network within a period of time; i.e., there is “localization” of queries and evidence. In such case, propagating evidence through a homogeneous network is inefficient since the entire network has to be updated each time. This paper derives reasonable constraints, which can often be easily satisfied, that enable a natural {localization preserving) partition of a domain and its representation by separate Bayesian subnets. The subnets are transformed into a set of permanent junction trees such that evidential reasoning takes place at only one of them at a time; and marginal probabilities obtained are identical to those that would be obtained from the homogeneous network. We show how to swap in a new junction tree, and absorb previously acquired evidence. Although the overall system can be large, computational requirements are governed by the size of one junction tree.
13
Fusion, propagation, and structuring in belief networks
Judea Pearl · Artificial Intelligence · 1986 · 2.2K citations
The theory of relational databases
Michel Adiba · Science of Computer Programming · 1984 · 969 citations