6533b81ffe1ef96bd1279064
RESEARCH PRODUCT
Coherence Checking and Propagation of Lower Probability Bounds
Veronica BiazzoGiuseppe SanfilippoAngelo Giliosubject
Probability boxMathematical optimizationSettore MAT/06 - Probabilita' E Statistica MatematicaPosterior probabilitynon relevant gainLaw of total probabilityConditional probabilitybasic setsbasic sets; basic sets.; g-coherence checking; lower conditional probability bounds; non relevant gains; propagationCoherence (statistics)Conditional probability distributiong-coherence checking; lower conditional probability bounds; non relevant gainsImprecise probabilityTheoretical Computer Sciencelower conditional probability boundRegular conditional probabilitynon relevant gainspropagationlower conditional probability boundsGeometry and Topologyg-coherence checkingSoftwareMathematicsdescription
In this paper we use imprecise probabilities, based on a concept of generalized coherence (g-coherence), for the management of uncertain knowledge and vague information. We face the problem of reducing the computational difficulties in g-coherence checking and propagation of lower conditional probability bounds. We examine a procedure, based on linear systems with a reduced number of unknowns, for the checking of g-coherence. We propose an iterative algorithm to determine the reduced linear systems. Based on the same ideas, we give an algorithm for the propagation of lower probability bounds. We also give some theoretical results that allow, by suitably modifying our algorithms, the g-coherence checking and propagation by working with a reduced set of variables and/or with a reduced set of constraints. Finally, we apply our algorithms to some examples.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2003-04-01 |