A Constraint – Propagation Approach to Probabilistic Reasoning
Machine intelligence and pattern recognitionPublished 1 January 1986
Judea Pearl
Citations169
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The paper demonstrates that strict adherence to probability theory does not preclude the use of concurrent, self-activated constraint-propagation mechanisms for managing uncertainty and maintains local records of sources-of-belief.
Abstract
The paper demonstrates that strict adherence to probability theory does not preclude the use of concurrent, self-activated constraint-propagation mechanisms for managing uncertainty. Maintaining local records of sources-of-belief allows both predictive and diagnostic inferences to be activated simultaneously and propagate harmoniously towards a stable equilibrium.
Keywords
Computer ScienceBiochemistry, Genetics and Molecular Biology
IEEE Transactions on Pattern Analysis and Machine IntelligenceStochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
17,980 Citations1984Stuart Geman, Donald Geman
The analogy between images and statistical mechanics systems is made and the analogous operation under the posterior distribution yields the maximum a posteriori (MAP) estimate of the image given the degraded observations, creating a highly parallel ``relaxation'' algorithm for MAP estimation.
Architecture of Cognition
5,111 Citations1983John R. Anderson
ACM eBooksReverend Bayes on Inference Engines: A Distributed Hierarchical Approach
751 Citations2022Judea Pearl
Generalizations of Bayes likelihood-ratio updating rule are presented which facilitate an asynchronous propagation of the impacts of new beliefs and/or new evidence in hierarchically organized inference structures with multi-hypotheses variables.
Subjective bayesian methods for rule-based inference systems
549 Citations1976Richard O. Duda, Peter E. Hart +1 more
A subjective Bayesian inference method that realizes some of the advantages of both formal and informal approaches, and modifications needed to deal with the inconsistencies usually found in collections of subjective statements are described.
DSpace@MIT (Massachusetts Institute of Technology)Generating Semantic Descriptions From Drawings of Scenes With Shadows
445 Citations1972David L. Waltz
This report reproduces a thesis of the same title submitted to the Department of Electrical Engineering, Massachusetts Institute of Technology, in partial fulfillment of the requirements for the degree of Doctor of Philosophy, September 1972.
International Joint Conference on Artificial IntelligenceA computational model for causal and diagnostic reasoning in inference systems
236 Citations1983Jin Hee Kim, Judea Pearl
A representation of evidential relationships which permits updating of belief in two simultaneous modes: causal and diagnostic is introduced, which extends the hierarchical tree representation by allowing multiple causes to a given manifestation.
DSpace@MIT (Massachusetts Institute of Technology)An Outlook on Truth Maintenance.
178 Citations1980David McAllester
This report describes a TMS algorithm that is substantially different from previous systems and performs deduction in traditional propositional logic in such a way that the premise set from which deduction is being done can be easily manipulated.
CAIAHow to Do with Probabilities What People Say You Can't.
56 Citations1985Judea Pearl
To resolve the epidemic of MDR-TB, several interventions are needed urgently: rapid case detection, proper infection control, timely access to quality-assured first- and second-line drugs within appropriate regimens, capacity-building to deliver treatment effectively, standardised recording and reporting of treatment outcomes, and the commitment of national governments.