Pseudo credal networks for inference with probability intervals

Estrada-Lugo, Hector Diego and Tolo, Silvia and De Angelis, Marco and Patelli, Edoardo (2019) Pseudo credal networks for inference with probability intervals. ASCE-ASME Journal of Risk and Uncertainty in Engineering Systems, Part B: Mechanical Engineering, 5 (4). 041010. ISSN 2332-9025 (https://doi.org/10.1115/1.4044239)

[thumbnail of Estrada-Lugo-etal-JRUE-2019-Pseudo-credal-networks-for-inference-with-probability-intervals]
Preview
 Text. Filename: Estrada_Lugo_etal_JRUE_2019_Pseudo_credal_networks_for_inference_with_probability_intervals.pdf
Accepted Author Manuscript
Download (237kB)| Preview

Abstract

The computation of the inference corresponds to an NP-hard problem even for a single connected credal network. The novel concept of pseudo networks is proposed as an alternative to reduce the computational cost of probabilistic inference in credal networks and overcome the computational cost of existing methods. The method allows identifying the combination of intervals that optimizes the probability values of each state of the queried variable from the credal network. In the case of no evidence, the exact probability bounds of the query variable are calculated. When new evidence is inserted into the network, the outer and inner approximations of the query variable are computed by means of the marginalization of the joint probability distributions of the pseudo networks. The applicability of the proposed methodology is shown by solving numerical case studies.

ORCID iDs

Estrada-Lugo, Hector Diego, Tolo, Silvia, De Angelis, Marco ORCID logoORCID: https://orcid.org/0000-0001-8851-023X and Patelli, Edoardo ORCID logoORCID: https://orcid.org/0000-0002-5007-7247;
CORE (COnnecting REpositories)