An open toolbox for the reduction, inference computation and sensitivity analysis of Credal Networks

被引:15
|
作者
Tolo, Silvia [1 ]
Patelli, Edoardo [1 ]
Beer, Michael [1 ,2 ,3 ]
机构
[1] Univ Liverpool, Inst Risk & Uncertainty, Liverpool, Merseyside, England
[2] Leibniz Univ Hannover, Inst Risk & Reliabil, Hannover, Germany
[3] Tongji Univ, Shanghai Inst Disaster Prevent & Relief, Shanghai, Peoples R China
基金
英国工程与自然科学研究理事会;
关键词
Credal Networks; Bayesian Networks; Decision making; System reliability; IMPRECISE PROBABILITIES; RELIABILITY-ANALYSIS; BAYESIAN NETWORKS; SET-THEORY; UNCERTAINTY; MODELS;
D O I
10.1016/j.advengsoft.2017.09.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Bayesian Networks are a flexible and intuitive tool associated with a robust mathematical background. They have attracted increasing interest in a large variety of applications in different fields. In spite of this, inference in traditional Bayesian Networks is generally limited to only discrete variables or to probabilistic distributions (adopting approximate inference algorithms) that cannot fully capture the epistemic imprecision of the data available. In order to overcome these limitations, Credal Networks have been proposed to integrate Bayesian Networks with imprecise probabilities which, adopting non-probabilistic or hybrid models, allow to fully represent the information available and its uncertainty. Here, a novel computational tool, implemented in the general purpose software OpenCossan, is proposed. The tool provides the reduction of Credal Networks through the use of structural reliability methods, in order to limit the cost associated with the inference computation without impoverishing the quality of the information initially introduced. Novel algorithms for the inference computation of networks involving probability bounds are provided. In addition, a novel sensitivity approach is proposed and implemented into the Toolbox in order to identify the maximum tolerable uncertainty associated with the inputs.
引用
收藏
页码:126 / 148
页数:23
相关论文
共 50 条
  • [1] Exploiting Bayesian Network Sensitivity Functions for Inference in Credal Networks
    Bolt, Janneke H.
    De Bock, Jasper
    Renooij, Silja
    [J]. ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 646 - 654
  • [2] Approximate Inference in Logical Credal Networks
    Marinescu, Radu
    Qian, Haifeng
    Gray, Alexander
    Bhattacharjya, Debarun
    Barahona, Francisco
    Gao, Tian
    Riegel, Ryan
    [J]. PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 5694 - 5701
  • [3] Pseudo Credal Networks for Inference With Probability Intervals
    Estrada-Lugo, Hector Diego
    Tolo, Silvia
    de Angelis, Marco
    Patelli, Edoardo
    [J]. ASCE-ASME JOURNAL OF RISK AND UNCERTAINTY IN ENGINEERING SYSTEMS PART B-MECHANICAL ENGINEERING, 2019, 5 (04):
  • [4] Inference in Credal Networks Through Integer Programming
    de Campos, Cassio Polpo
    Cozman, Fabio Gagliardi
    [J]. ISIPTA 07-PROCEEDINGS OF THE FIFTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY:THEORIES AND APPLICATIONS, 2007, : 145 - +
  • [5] Inference in credal networks using multilinear programming
    de Campos, CP
    Cozman, FG
    [J]. STAIRS 2004, 2004, 109 : 50 - 61
  • [6] Probabilistic Inference in Credal Networks: New Complexity Results
    Maua, Denis Deratani
    de Campos, Cassio P.
    Benavoli, Alessio
    Antonucci, Alessandro
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2014, 50 : 603 - 637
  • [7] Comparing Binary and Standard Probability Trees in Credal Networks Inference
    Cano, Andres
    Gomez-Olmedo, Manuel
    Masegosa, Andres R.
    Moral, Serafin
    [J]. ISIPTA '11 - PROCEEDINGS OF THE SEVENTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS, 2011, : 109 - 118
  • [8] Approximate Inference in Credal Networks by Variational Mean Field Methods
    Ide, Jaime Shinsuke
    Cozman, Fabio Gagliardi
    [J]. ISIPTA 05-PROCEEDINGS OF THE FOURTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITIES AND THEIR APPLICATIONS, 2005, : 203 - 212
  • [9] CREDICI: A Java']Java Library for Causal Inference by Credal Networks
    Cabanas, Rafael
    Antonucci, Alessandro
    Huber, David
    Zaffalon, Marco
    [J]. INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 597 - 600
  • [10] Approximating MAP inference in credal networks using probability-possibility transformations
    Benferhat, Salem
    Levray, Amelie
    Tabia, Karim
    [J]. 2017 IEEE 29TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2017), 2017, : 1057 - 1064