Conditional independence and Markov properties in possibility theory

  • Authors:
  • Jiřina Vejnarová

  • Affiliations:
  • Laboratory for Intelligent Systems, University of Economics, Prague and Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic

  • Venue:
  • UAI'00 Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Conditional independence and Markov properties are powerful tools allowing expression of multidimensional probability distributions by means of low-dimensional ones. As multidimensional possibilistic models have been studied for several years, the demand for analogous tools in possibility theory seems to be quite natural. This paper is intended to be a promotion of de Cooman's measure-theoretic approach to possibility theory, as this approach allows us to find analogies to many important results obtained in probabilistic framework. First we recall semi-graphoid properties of conditional possibilistic independence, parameterized by a continuous t-norm, and find sufficient conditions for a class of Archimedean t-norms to have the graphoid property. Then we introduce Markov properties and factorization of possibility distributions (again parameterized by a continuous t-norm) and find the relationships between them. These results are accompanied by a number of counterexamples, which show that the assumptions of specific theorems are substantial.