Distributed revision of composite beliefs

DOI10.1016/0004-3702(87)90034-8zbMath0633.68094OpenAlexW2087284486MaRDI QIDQ1096412

Judea Pearl

Publication date: 1987

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(87)90034-8

zbMATH Keywords

Bayesian analysisclusteringconditioningmedical diagnosismultiple faultsbelief networkcircuit diagnosismultiple disorders

Mathematics Subject Classification ID

Bayesian problems; characterization of Bayes procedures (62C10) Graph theory (including graph drawing) in computer science (68R10) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items

Reasoning composite beliefs using a qualitative approach. ⋮ The principle of interval constraints: A generalization of the symmetric Dirichlet distribution ⋮ Neural networks and heuristic search ⋮ Expert system models for inference with imperfect knowledge: A comparative study ⋮ On the applicability of maximum entropy to inexact reasoning ⋮ An adaptive reasoning approach towards effficient ordering of composite hypotheses ⋮ Probabilistic inference in multiply connected belief networks using loop cutsets ⋮ Incremental construction and evaluation of defeasible probabilistic models ⋮ A review on evolutionary algorithms in Bayesian network learning and inference tasks ⋮ AN ARTIFICIAL NETWORK FOR REASONING IN THE CANCELLATION CLASS WITH APPLICATION TO THE DIAGNOSIS OF CELLS DIVISION ⋮ The computational complexity of abduction ⋮ Propositional syntax and semantics induced knowledge re-structuring in a fuzzy logic network for \textit{ad hoc} reasoning ⋮ A recurrence local computation approach towards ordering composite beliefs in Bayesian belief networks ⋮ Partial abductive inference in Bayesian belief networks by simulated annealing ⋮ Accelerating chromosome evaluation for partial abductive inference in Bayesian networks by means of explanation set absorption ⋮ Cortical Circuitry Implementing Graphical Models ⋮ Probabilistic Horn abduction and Bayesian networks

Uses Software

• NESTOR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fusion, propagation, and structuring in belief networks
• Evidential reasoning using stochastic simulation of causal models
• A theory of diagnosis from first principles
• On the Desirability of Acyclic Database Schemes
• Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
• A contraction algorithm for finding small cycle cutsets