Probability-possibility transformations: Application to credal networks

Abstract

This paper deals with belief graphical models and probability-possibility transformations. It first analyzes some properties of transforming a credal network into a possibilistic one. In particular, we are interested in satisfying some properties of probability-possibility transformations like dominance and order preservation. The second part of the paper deals with using probability-possibility transformations in order to perform MAP inference in credal networks. This problem is known for its high computational complexity in comparison with MAP inference in Bayesian and possibilistic networks. The paper provides preliminary experimental results comparing our approach with both exact and approximate inference in credal networks.