Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Locally specified credal networks Alessandro Antonucci and Marco Zaffalon

Summary: Locally specified credal networks
Alessandro Antonucci and Marco Zaffalon
Istituto "Dalle Molle" Di Studi Sull'Intelligenza Artificiale
CH-6928 Manno (Lugano), Switzerland
Credal networks are models that extend Bayesian nets to deal with imprecision in probability, and
can actually be regarded as sets of Bayesian nets. Evidence suggests that credal nets are a powerful
means to represent and deal with many important and challenging problems in uncertain reasoning.
We give examples to show that some of these problems can only be modelled by credal nets called
non-separately specified. These, however, are still missing a graphical representation language and
solution algorithms. The situation is quite the opposite with separately specified credal nets, which
have been the subject of much study and algorithmic development. This paper gives two major
contributions. First, it delivers a new graphical language to formulate any type of credal network,
both separately and non-separately specified. Second, it shows that any non-separately specified
net represented with the new language can be easily transformed into an equivalent separately
specified net, defined over a larger domain. This result opens up a number of new perspectives
and concrete outcomes: first of all, it immediately enables the existing algorithms for separately
specified credal nets to be applied to non-separately specified ones.
1 Introduction


Source: Antonucci, Alessandro - Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA)
Zaffalon, Marco - Istituto Dalle Molle di Studi sull' Intelligenza Artificiale (IDSIA)


Collections: Computer Technologies and Information Sciences