Sensitivity analysis for Bayesian networks with interval probabilities

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

Research Organisations

External Research Organisations

  • University of Liverpool
  • Tongji University
View graph of relations

Details

Original languageEnglish
Title of host publicationRisk, Reliability and Safety
Subtitle of host publicationInnovating Theory and Practice - Proceedings of the 26th European Safety and Reliability Conference, ESREL 2016
EditorsLesley Walls, Matthew Revie, Tim Bedford
Pages206-312
Number of pages7
Publication statusPublished - 2017
Event26th European Safety and Reliability Conference, ESREL 2016 - University of Strathclyde, Glasgow, United Kingdom (UK)
Duration: 25 Sept 201629 Sept 2016

Abstract

Bayesian Networks (BNs) have more than once proven to be an extremely attractive tool in the field of complex systems reliability and risk analysis (Weber, Medina-Oliva, Simon, & Iung 2012). In spite of this, many studies have highlighted the limitations of the traditional BNs approach mainly restricted to the use of discrete variables and crisp probabilities, which cannot fully capture the nature of the information available and its unavoidable uncertainty (Spiegelhalter 1989). The use of probability bounds instead of crisp values can largely improve the accuracy of the models and the robustness of the analysis, representing the imprecision which affects both the data available and the projections inferred. The integration of BN approach with Interval probabilities present two main bottle-necks: one referred to the inference computation, the second to the uncertainty propagation among the variables involved. Regarding the inference computation, a nave approach to deriving precise bounds on a query node of the net is to apply the standard BN inference methods for each combination of probability bounds, minimizing and maximizing the final results. This approach is computationally expensive and suffers from combinatorial explosion (Thöne, Güntzer, & Kieβling 1997). Secondly, the use of probability bounds in BNs could result in large uncertainty affecting the output probabilities: high imprecision can make the analysis ineffective in terms of decision making support in spite of the accuracy of data representation. This can lead to the necessary to invest and refine the quality of the information in input in order reduce the uncertainty of the output but: this action, if not efficiently carried out, can be very expensive or even ineffective. The aim of this study is to develop theoretical and computational tools able to identify the main sources of uncertainty in the input affecting the overall results of the analysis. This information would allow to effectively tackling the uncertainty affecting the model results, obtaining the most accurate information at the lowest cost. The methods developed are based on well-known and robust inference algorithms and allow identifying the best possible strategy in terms of modification of single network parameters, in order to obtain the aimed level of imprecision in output. The approach has been implemented computationally in the general purpose software OpenCossan. Numerical examples are provided in order to test the validity of the methods proposed and compared with more traditional approaches.

ASJC Scopus subject areas

Cite this

Sensitivity analysis for Bayesian networks with interval probabilities. / Tolo, S.; Patelli, E.; Beer, M.
Risk, Reliability and Safety: Innovating Theory and Practice - Proceedings of the 26th European Safety and Reliability Conference, ESREL 2016. ed. / Lesley Walls; Matthew Revie; Tim Bedford. 2017. p. 206-312.

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Tolo, S, Patelli, E & Beer, M 2017, Sensitivity analysis for Bayesian networks with interval probabilities. in L Walls, M Revie & T Bedford (eds), Risk, Reliability and Safety: Innovating Theory and Practice - Proceedings of the 26th European Safety and Reliability Conference, ESREL 2016. pp. 206-312, 26th European Safety and Reliability Conference, ESREL 2016, Glasgow, United Kingdom (UK), 25 Sept 2016. <https://www.researchgate.net/publication/313804159_Sensitivity_analysis_for_Bayesian_networks_with_interval_probabilities>
Tolo, S., Patelli, E., & Beer, M. (2017). Sensitivity analysis for Bayesian networks with interval probabilities. In L. Walls, M. Revie, & T. Bedford (Eds.), Risk, Reliability and Safety: Innovating Theory and Practice - Proceedings of the 26th European Safety and Reliability Conference, ESREL 2016 (pp. 206-312) https://www.researchgate.net/publication/313804159_Sensitivity_analysis_for_Bayesian_networks_with_interval_probabilities
Tolo S, Patelli E, Beer M. Sensitivity analysis for Bayesian networks with interval probabilities. In Walls L, Revie M, Bedford T, editors, Risk, Reliability and Safety: Innovating Theory and Practice - Proceedings of the 26th European Safety and Reliability Conference, ESREL 2016. 2017. p. 206-312
Tolo, S. ; Patelli, E. ; Beer, M. / Sensitivity analysis for Bayesian networks with interval probabilities. Risk, Reliability and Safety: Innovating Theory and Practice - Proceedings of the 26th European Safety and Reliability Conference, ESREL 2016. editor / Lesley Walls ; Matthew Revie ; Tim Bedford. 2017. pp. 206-312
Download
@inproceedings{f330f60c71b0498ea58208160f429b6d,
title = "Sensitivity analysis for Bayesian networks with interval probabilities",
abstract = "Bayesian Networks (BNs) have more than once proven to be an extremely attractive tool in the field of complex systems reliability and risk analysis (Weber, Medina-Oliva, Simon, & Iung 2012). In spite of this, many studies have highlighted the limitations of the traditional BNs approach mainly restricted to the use of discrete variables and crisp probabilities, which cannot fully capture the nature of the information available and its unavoidable uncertainty (Spiegelhalter 1989). The use of probability bounds instead of crisp values can largely improve the accuracy of the models and the robustness of the analysis, representing the imprecision which affects both the data available and the projections inferred. The integration of BN approach with Interval probabilities present two main bottle-necks: one referred to the inference computation, the second to the uncertainty propagation among the variables involved. Regarding the inference computation, a nave approach to deriving precise bounds on a query node of the net is to apply the standard BN inference methods for each combination of probability bounds, minimizing and maximizing the final results. This approach is computationally expensive and suffers from combinatorial explosion (Th{\"o}ne, G{\"u}ntzer, & Kieβling 1997). Secondly, the use of probability bounds in BNs could result in large uncertainty affecting the output probabilities: high imprecision can make the analysis ineffective in terms of decision making support in spite of the accuracy of data representation. This can lead to the necessary to invest and refine the quality of the information in input in order reduce the uncertainty of the output but: this action, if not efficiently carried out, can be very expensive or even ineffective. The aim of this study is to develop theoretical and computational tools able to identify the main sources of uncertainty in the input affecting the overall results of the analysis. This information would allow to effectively tackling the uncertainty affecting the model results, obtaining the most accurate information at the lowest cost. The methods developed are based on well-known and robust inference algorithms and allow identifying the best possible strategy in terms of modification of single network parameters, in order to obtain the aimed level of imprecision in output. The approach has been implemented computationally in the general purpose software OpenCossan. Numerical examples are provided in order to test the validity of the methods proposed and compared with more traditional approaches.",
author = "S. Tolo and E. Patelli and M. Beer",
year = "2017",
language = "English",
isbn = "9781138029972",
pages = "206--312",
editor = "Lesley Walls and Matthew Revie and Tim Bedford",
booktitle = "Risk, Reliability and Safety",
note = "26th European Safety and Reliability Conference, ESREL 2016 ; Conference date: 25-09-2016 Through 29-09-2016",

}

Download

TY - GEN

T1 - Sensitivity analysis for Bayesian networks with interval probabilities

AU - Tolo, S.

AU - Patelli, E.

AU - Beer, M.

PY - 2017

Y1 - 2017

N2 - Bayesian Networks (BNs) have more than once proven to be an extremely attractive tool in the field of complex systems reliability and risk analysis (Weber, Medina-Oliva, Simon, & Iung 2012). In spite of this, many studies have highlighted the limitations of the traditional BNs approach mainly restricted to the use of discrete variables and crisp probabilities, which cannot fully capture the nature of the information available and its unavoidable uncertainty (Spiegelhalter 1989). The use of probability bounds instead of crisp values can largely improve the accuracy of the models and the robustness of the analysis, representing the imprecision which affects both the data available and the projections inferred. The integration of BN approach with Interval probabilities present two main bottle-necks: one referred to the inference computation, the second to the uncertainty propagation among the variables involved. Regarding the inference computation, a nave approach to deriving precise bounds on a query node of the net is to apply the standard BN inference methods for each combination of probability bounds, minimizing and maximizing the final results. This approach is computationally expensive and suffers from combinatorial explosion (Thöne, Güntzer, & Kieβling 1997). Secondly, the use of probability bounds in BNs could result in large uncertainty affecting the output probabilities: high imprecision can make the analysis ineffective in terms of decision making support in spite of the accuracy of data representation. This can lead to the necessary to invest and refine the quality of the information in input in order reduce the uncertainty of the output but: this action, if not efficiently carried out, can be very expensive or even ineffective. The aim of this study is to develop theoretical and computational tools able to identify the main sources of uncertainty in the input affecting the overall results of the analysis. This information would allow to effectively tackling the uncertainty affecting the model results, obtaining the most accurate information at the lowest cost. The methods developed are based on well-known and robust inference algorithms and allow identifying the best possible strategy in terms of modification of single network parameters, in order to obtain the aimed level of imprecision in output. The approach has been implemented computationally in the general purpose software OpenCossan. Numerical examples are provided in order to test the validity of the methods proposed and compared with more traditional approaches.

AB - Bayesian Networks (BNs) have more than once proven to be an extremely attractive tool in the field of complex systems reliability and risk analysis (Weber, Medina-Oliva, Simon, & Iung 2012). In spite of this, many studies have highlighted the limitations of the traditional BNs approach mainly restricted to the use of discrete variables and crisp probabilities, which cannot fully capture the nature of the information available and its unavoidable uncertainty (Spiegelhalter 1989). The use of probability bounds instead of crisp values can largely improve the accuracy of the models and the robustness of the analysis, representing the imprecision which affects both the data available and the projections inferred. The integration of BN approach with Interval probabilities present two main bottle-necks: one referred to the inference computation, the second to the uncertainty propagation among the variables involved. Regarding the inference computation, a nave approach to deriving precise bounds on a query node of the net is to apply the standard BN inference methods for each combination of probability bounds, minimizing and maximizing the final results. This approach is computationally expensive and suffers from combinatorial explosion (Thöne, Güntzer, & Kieβling 1997). Secondly, the use of probability bounds in BNs could result in large uncertainty affecting the output probabilities: high imprecision can make the analysis ineffective in terms of decision making support in spite of the accuracy of data representation. This can lead to the necessary to invest and refine the quality of the information in input in order reduce the uncertainty of the output but: this action, if not efficiently carried out, can be very expensive or even ineffective. The aim of this study is to develop theoretical and computational tools able to identify the main sources of uncertainty in the input affecting the overall results of the analysis. This information would allow to effectively tackling the uncertainty affecting the model results, obtaining the most accurate information at the lowest cost. The methods developed are based on well-known and robust inference algorithms and allow identifying the best possible strategy in terms of modification of single network parameters, in order to obtain the aimed level of imprecision in output. The approach has been implemented computationally in the general purpose software OpenCossan. Numerical examples are provided in order to test the validity of the methods proposed and compared with more traditional approaches.

UR - http://www.scopus.com/inward/record.url?scp=85016216761&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85016216761

SN - 9781138029972

SP - 206

EP - 312

BT - Risk, Reliability and Safety

A2 - Walls, Lesley

A2 - Revie, Matthew

A2 - Bedford, Tim

T2 - 26th European Safety and Reliability Conference, ESREL 2016

Y2 - 25 September 2016 through 29 September 2016

ER -

By the same author(s)