Propagating belief functions through constraint systems
نویسندگان
چکیده
منابع مشابه
Propagating belief functions in AND-trees
We describe a simple method for propagating belief functions in AND-trees. We exploit the properties of AND-trees to make our method simpler than the general method discussed by Shenoy and Shafer, and Dempster and Kong. We illustrate our method for aggregation of evidence in a financial audit.
متن کاملCombining Classifiers through Triplet-Based Belief Functions
Classifier outputs in the form of continuous values have often been combined using linear sum or stacking, but little is generally known about evidential reasoning methods for combining truncated lists of ordered decisions. In this paper we introduce a novel class-indifferent method for combining such a kind of classifier decisions. Specifically we model each output given by classifiers on new ...
متن کاملSolving Constraint Satisfaction Problems through Belief Propagation-guided decimation
Message passing algorithms have proved surprisingly successful in solving hard constraint satisfaction problems on sparse random graphs. In such applications, variables are fixed sequentially to satisfy the constraints. Message passing is run after each step. Its outcome provides an heuristic to make choices at next step. This approach has been referred to as ‘decimation,’ with reference to ana...
متن کاملPropagation of Belief Functions through Frames of Discernment: Application to
In smart homes, many context attributes, i.e. small pieces of context, have to be computed from sensors in order to provide adapted services. We observe that many of those context attributes can be deduced from others. This paper presents how methods to propagate belief functions from one frame of discernment to another can be used to compute contexts. It enables the creation of evidential netw...
متن کاملBelief Functions and the Transferable Belief Model
Belief functions have been proposed for modeling someone’s degrees of belief. They provide alternatives to the models based on probability functions or on possibility functions. There are several interpretations of belief functions: the lower probabilities model, Dempster’s model, the hint model, the probability of modal propositions model, the transferable belief model. All these models are un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 1991
ISSN: 0888-613X
DOI: 10.1016/0888-613x(91)90001-3