Advanced search
Start date
Betweenand


Inference in Credal Networks Through Integer Programming

Author(s):
de Campos, Cassio Polpo ; Cozman, Fabio Gagliardi ; DeCooman, G ; Vejnarova, J ; Zaffalon, M
Total Authors: 5
Document type: Journal article
Source: ISIPTA 07-PROCEEDINGS OF THE FIFTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY:THEORIES AND APPLICATIONS; v. N/A, p. 3-pg., 2007-01-01.
Abstract

A credal network associates a directed acyclic graph with a collection of sets of probability measurres; it of a compact representation for sets of multivariate distributions. In this paper we present a new algorithm for inference in credal networks based on an integer programming reformulation. We are concerned with computation of lower/upper probabilities for a variable in a given credal network. Experiments reported in this paper indicate that this new algorithm has better performance than existing ones for some important classes of networks. (AU)