Fusion, Propagation, and Structuring in Belief Networks

Abstract

Belief networks are directed acyclic graphs in which the nodes represent propositions (or variables), the arcs signify direct dependencies between the linked propositions, and the strengths of these dependencies are quantified by conditional probabilities. A network of this sort can be used to represent the generic knowledge of a domain expert, and it turns into a computational architecture if the links are used not merely for storing factual knowledge but also for directing and activating the data flow in the computations which manipulate this knowledge. The first part of the paper deals with the task of fusing and propagating the impacts of new information through the networks in such a way that, when equilibrium is reached, each proposition will be assigned a measure of belief consistent with the axioms of probability theory. It is shown that if the network is singly connected (e.g. tree-structured), then probabilities can be updated by local propagation in an isomorphic network of parallel and autonomous processors and that the impact of new information can be imparted to all propositions in time proportional to the longest path in the network. The second part of the paper deals with the problem of finding a tree-structured representation for a collection of probabilistically coupled propositions using auxiliary (dummy) variables, colloquially called "hidden causes." It is shown that if such a tree-structured representation exists, then it is possible to uniquely uncover the topology of the tree by observing pairwise dependencies among the available propositions (i.e., the leaves of the tree). The entire tree structure, including the strengths of all internal relationships, can be reconstructed in time proportional to n log n, where n is the number of leaves.

DOI: 10.1016/0004-3702(86)90072-X
Showing 1-10 of 35 references

Distributed diagnosis in causal models with continuous variables

  • J Pearl
  • 1985

Graphoids: A graph-based logic for reasoning about relevancy relations

  • J Pearl, A Paz
  • 1985

Boltzman machines: Constraint satisfaction networks that learn

  • G E Hinton, T J Sejnowski, D H Ackley
  • 1984
Showing 1-10 of 663 extracted citations
050100'88'91'94'97'00'03'06'09'12'15
Citations per Year

1,569 Citations

Semantic Scholar estimates that this publication has received between 1,340 and 1,831 citations based on the available data.

See our FAQ for additional information.