Local computation with valuations from a commutative semigroup
Annals of Mathematics and Artificial IntelligencePublished 1 August 1997
Steffen L. Lauritzen, Finn V. Jensen
Citations55
SJR quartileQ3
SJR score0.42
SNIP0.78
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
It is shown that propagation of belief functions can be performed in a HUGIN-like architecture or in the architecture of Lauritzen and Spiegelhalter.
Abstract
This paper studies a variant of axioms originally developed by Shafer and Shenoy (Shafer and Shenoy, 1988). It is investigated which extra assumptions are needed to perform the local computations in a HUGIN-like architecture (Jensen et al., 1990) or in the architecture of Lauritzen and Spiegelhalter (Lauritzen and Spiegelhalter, 1988). In particular it is shown that propagation of belief functions can be performed in these architectures.
Keywords
Computer Science
Journal of the Royal Statistical Society Series B (Statistical Methodology)Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems
3,970 Citations1988Steffen L. Lauritzen, David J. Spiegelhalter
This work exploits a range of local representations for the joint probability distribution, combined with topological changes to the original network termed 'marrying' and 'filling-in', which allows efficient algorithms for transfer between representations, providing rapid absorption and propagation of evidence.
The algebraic theory of semigroups
3,798 Citations1964A. H. Clifford, G. B. Preston
Introduction to Bayesian Networks
2,585 Citations2019
Statistical ScienceBayesian Analysis in Expert Systems
687 Citations1993David Spiegelhalter, A. P. Dawid +2 more
Using a real, moderately complex, medical example, it is illustrated how qualitative and quantitative knowledge can be represented within a directed graphical model, generally known as a belief network in this context.
TechnometricsProbabilistic Reasoning in Expert Systems, Theory and Algorithms
616 Citations1992Peter M. Jones, Richard E. Neapolitan
This text is a reprint of the seminal 1989 book Probabilistic Reasoning in Expert systems: Theory and Algorithms, which helped serve to create the field the authors now call Bayesian networks and provides an insightful comparison of the two most prominent approaches to probability.
Studies in fuzziness and soft computingAxioms for Probability and Belief-Function Propagation
514 Citations2008Prakash P. Shenoy, Glenn Shafer
This paper describes an abstract framework and axioms under which exact local computation of marginals is possible and shows how the problem of computing marginals of joint probability distributions and joint belief functions fits the general framework.
Medical Entomology and ZoologyReadings in Uncertain Reasoning
463 Citations1990Glenn Shafer, Judea Pearl
This volume collects 42 key papers from the literature addressing the methods that have been used in artificial intelligence to build systems with the ability to manage uncertainty.
Journal of the American Statistical AssociationPropagation of Probabilities, Means, and Variances in Mixed Graphical Association Models
423 Citations1992Steffen L. Lauritzen
The purpose of this article is to extend the local structure in the specification of a discrete probability model for fast and efficient computation, thereby paving the way for exploiting probability-based models as parts of realistic systems for planning and decision support.
VBN Forskningsportal (Aalborg Universitet)HUGIN: a shell for building Bayesian belief universes for expert systems
411 Citations1989Stig Kjær Andersen, Kristian G. Olesen +2 more
Journal of the Royal Statistical Society Series C (Applied Statistics)Influence Diagrams, Belief Nets and Decision Analysis.
251 Citations1991Paul Goodwin, Robert M. Oliver +1 more
Influence Diagrams, Belief Nets and Decision Analysis, Edited by R. M. Oliver and J. Q. Smith.
Statistics and ComputingApplications of a general propagation algorithm for probabilistic expert systems
238 Citations1992A. P. Dawid
This paper analyses a ‘flow-propagation’ algorithm for calculating marginal and conditional distributions in a probabilistic expert system in detail, and shows how it can be modified to perform other tasks, including maximization of the joint density and simultaneous 'fast retraction' of evidence entered on several variables.
Operations ResearchValuation-Based Systems for Bayesian Decision Analysis
224 Citations1992Prakash P. Shenoy
A new method for representing and solving Bayesian decision problems is proposed, called a valuation-based system and has some similarities to influence diagrams, but unlike influence diagrams which emphasize conditional independence among random variables, valuation- based systems emphasize factorizations of joint probability distributions.
Elsevier eBooksFrom Influence Diagrams to Junction Trees
212 Citations1994Frank Jensen, Finn V. Jensen +1 more
An approach to the solution of decision problems formulated as influence diagrams involves a special triangulation of the underlying graph, the construction of a junction tree with special properties, and a message passing algorithm operating on the junction tree for computation of expected utilities and optimal decision policies.
Medical Entomology and ZoologyUncertain Information Processing In Expert Systems
177 Citations1992Petr Hájek, Tomáš Havránek +1 more
Society for Industrial and Applied Mathematics eBooksProbabilistic Expert Systems
161 Citations1996Glenn Shafer
The aim of this monograph is to provide a Discussion of the Foundations of Probability Distributions and their Applications to Architecture.
Transactions of the American Mathematical SocietyThe 𝑙₁-algebra of a commutative semigroup
99 Citations1956Edwin Hewitt, Herbert S. Zuckerman
Journal of the American Statistical AssociationPropagation of Probabilities, Means, and Variances in Mixed Graphical Association Models
64 Citations1992Steffen L. Lauritzen
KU ScholarWorks (The University of Kansas)Local Computation in Hypertrees
57 Citations1991Glenn Shafer, Prakash P. Shenoy
This is an unpublished monograph that was widely distributed (and cited) and was first written in August 1988 and subseqently revised in August 1989.
Statistics and ComputingFast retraction of evidence in a probabilistic expert system
23 Citations1992R. G. Cowell, A. P. Dawid
A propagation algorithm is presented and justified to facilitate the simultaneous calculation, for every node in a probabilistic exper system of the distribution of the associated random quantity, conditional on all the evidence obtained about the remaining nodes.
Factorization of belief functions
19 Citations1990Helmut Thoma
It is shown that the commonality, one of the four representations of a belief function, can be interpreted as Fourier transform of the basic probability assignment, and a fast algorithm for the Moebius transformation is developed, which links the different belief function representations.