Belief Revision with Uncertain Inputs in the Possibilistic Setting
نویسندگان
چکیده
This paper discusses belief revision under uncertain inputs in the framework of possibility theory. Revision can be based on two possible definitions of the conditioning operation, one based on min operator which requires a purely ordinal scale only , and another based on product, for which a richer structure is needed, and which is a particular case of Dempster's rule of conditioning . Besides, revision under uncertain inputs can be understood in two different ways depending on whether the input is vie wed, or not, as a constraint to enforce. Moreover, it is shown that M.A. Williams' transmutations, originally defined in the setting of S pohn 's functions, can be captured in this framework, as well as Boutilier's natural revision.
منابع مشابه
On the Use of Min-Based Revision Under Uncertain Evidence for Possibilistic Classifiers
Possibilitic networks, which are compact representations of possibility distributions, are powerful tools for representing and reasoning with uncertain and incomplete knowledge. According to the operator conditioning is based on, there are two possibilistic settings: quantitative and qualitative. This paper deals with qualitative possibilistic network classifiers under uncertain inputs. More pr...
متن کاملBelief Revision and Updates in Numerical Formalisms: An Overview, with new Results for the Possibilistic Framework
The difference between Bayesian conditioning and Lewis' imaging is somewhat similar to the one between Gardenfors' belief revision and Katsuno and Mendelzon' updating in the logical framework. Counterparts in possibility theory of these two operations are presented, including the case of conditioning upon an uncertain observation. Possibilistic conditioning satisfies all the postulates for beli...
متن کاملSyntactic Computation of Hybrid Possibilistic Conditioning under Uncertain Inputs
We extend hybrid possibilistic conditioning to deal with inputs consisting of a set of triplets composed of propositional formulas, the level at which the formulas should be accepted, and the way in which their models should be revised. We characterize such conditioning using elementary operations on possibility distributions. We then solve a difficult issue that concerns the syntactic computat...
متن کاملHybrid Possibilistic Conditioning for Revision under Weighted Inputs
We propose and investigate new operators in the possibilistic belief revision setting, obtained as different combinations of the conditioning operators on models and countermodels, as well as of how weighted inputs are interpreted. We obtain a family of eight operators that essentially obey the basic postulates of revision, with a few slight differences. These operators show an interesting vari...
متن کاملReasoning with Uncertain Inputs in Possibilistic Networks
Graphical belief models are compact and powerful tools for representing and reasoning under uncertainty. Possibilistic networks are graphical belief models based on possibility theory. In this paper, we address reasoning under uncertain inputs in both quantitative and qualitative possibilistic networks. More precisely, we first provide possibilistic counterparts of Pearl’s methods of virtual ev...
متن کامل