Skip to main content
Article
Conditionalization for Interval Probabilities
Workshop on Conditionals, Information, and Inference Proceedings: Hagen, Germany
  • Alex Dekhtyar, University of Kentucky
  • Judy Goldsmith, University of Kentucky
Publication Date
5-1-2002
Abstract

Conditionalization, i.e., computation of a conditional probability distribution given a joint probability distribution of two or more random variables is an important operation in some probabilistic database models. While the computation of the conditional probability distribution is straightforward when the exact point probabilities are involved, it is often the case that such exact point probability distributions of random variables are not known, but are known to lie in a particular interval.

This paper investigates the conditionalization operation for interval probability distribution functions under a possible world semantics. In particular, given a joint probability distribution of two or more random variables, where the probability of each outcome is represented as an interval, we (i) provide formalmodel-theoretic semantics; (ii) define the operation of conditionalization and (iii) provide a closed form solution/efficient algorithm to compute the conditional probability distribution.

Disciplines
Citation Information
Alex Dekhtyar and Judy Goldsmith. "Conditionalization for Interval Probabilities" Workshop on Conditionals, Information, and Inference Proceedings: Hagen, Germany (2002) p. 195 - 209
Available at: http://works.bepress.com/dekhtyar/55/