Bayesian Networks for Reliability and Risk Analysis

Preview:

Citation preview

Bayesian Networks for Reliability and Risk Analysis

Michele Compare

2

Basics

Bayesian Networks: key concepts

Bayesian Networks for Reliability and Risk Analysis

Applications

Enhancements

Probability

Definition: Probability P is a function that maps all events A onto real

numbers and satisfies the following three axioms:

1. If S is the set of all possible outcomes, then ๐‘ƒ(๐‘†) = 1

2. 0 โ‰ค ๐‘ƒ(๐ด) โ‰ค 1

3. If A and B are mutually exclusive (๐ด โˆฉ ๐ต = โˆ…) then

๐‘ƒ(๐ด โˆช ๐ต) = ๐‘ƒ(๐ด) + ๐‘ƒ(๐ต)

From the three axioms it follows that:

I. ๐‘ƒ(โˆ…) = 0

II. If ๐ด โŠ‚ ๐ต, then ๐‘ƒ(๐ด) โ‰ค ๐‘ƒ(๐ต)

III. ๐‘ƒ( าง๐ด) = 1 โˆ’ ๐‘ƒ(๐ด)

IV. ๐‘ƒ(๐ด โˆช ๐ต) = ๐‘ƒ(๐ด) + ๐‘ƒ(๐ต) โˆ’ ๐‘ƒ(๐ด โˆฉ ๐ต)

3

Conditional probability

Definition of independence: Two events A and B are independent if

๐‘ƒ(๐ด โˆฉ ๐ต) = ๐‘ƒ(๐ด)๐‘ƒ(๐ต)

Conditional probability ๐‘ƒ(๐ด|๐ต) of A given that B has occurred is

๐‘ƒ ๐ด ๐ต =๐‘ƒ(๐ดโˆฉ๐ต)

๐‘ƒ(๐ต)

Note: If A and B are independent, the probability of A (B) does not

depend on whether B (A) has occurred or not:

๐‘ƒ ๐ด ๐ต =๐‘ƒ(๐ด โˆฉ ๐ต)

๐‘ƒ(๐ต)=๐‘ƒ ๐ด ๐‘ƒ(๐ต)

๐‘ƒ(๐ต)= ๐‘ƒ(๐ด)

4

Law of total probability

If ๐ธ1,โ€ฆ., ๐ธ๐‘› are mutually exclusive and collectively exhaustive

events, then

๐‘ƒ(๐ด) = ๐‘ƒ(๐ด|๐ธ1)๐‘ƒ(๐ธ1) + โ‹ฏ+ ๐‘ƒ(๐ด|๐ธ๐‘›)๐‘ƒ(๐ธ๐‘›)

Most frequent use of this law:

โ€“ Events A and B are mutually exclusive and collectively exhaustive

โ€“ Probabilities ๐‘ƒ(๐ด|๐ต), ๐‘ƒ(๐ด| เดค๐ต), and ๐‘ƒ(๐ต) are known

โ€“ These can be used to compute

๐‘ƒ(๐ด) = ๐‘ƒ(๐ด|๐ต)๐‘ƒ(๐ต) + ๐‘ƒ(๐ด| เดค๐ต)๐‘ƒ( เดค๐ต)

5

Bayesโ€™ rule

Bayesโ€™ rule: ๐‘ƒ ๐ด ๐ต =๐‘ƒ(๐ต|๐ด)โˆ™๐‘ƒ(๐ด)

๐‘ƒ(๐ต)

It follows from:

โ€ข Definition of conditional probability:

๐‘ƒ ๐ด ๐ต =๐‘ƒ(๐ดโˆฉ๐ต)

๐‘ƒ(๐ต); ๐‘ƒ ๐ต ๐ด =

๐‘ƒ(๐ตโˆฉ๐ด)

๐‘ƒ(๐ด).

โ€ข Commutative laws: ๐‘ƒ ๐ต โˆฉ ๐ด = ๐‘ƒ ๐ด โˆฉ ๐ต .

6

Bayesโ€™ rule

Example:

โ–ช The probability of a fire in a certain building is 1/10000 any given day.

โ–ช An alarm goes off whenever there is an actual fire, but also once in

every 200 days for no reason (false alarm).

โ–ช Suppose the alarm goes off. What is the probability that there is a

fire?

Solution:

๐น = ๐น๐‘–๐‘Ÿ๐‘’, เดค๐น = ๐‘๐‘œ ๐‘“๐‘–๐‘Ÿ๐‘’, ๐ด = ๐ด๐‘™๐‘Ž๐‘Ÿ๐‘š, าง๐ด = ๐‘๐‘œ ๐‘Ž๐‘™๐‘Ž๐‘Ÿ๐‘š

๐‘ƒ ๐น = 0.0001, ๐‘ƒ( เดค๐น) = 0.9999, ๐‘ƒ(๐ด|๐น) = 1, ๐‘ƒ(๐ด| เดค๐น) = 0.005

Bayes: ๐‘ƒ(๐น|๐ด) =๐‘ƒ(๐ด|๐น)๐‘ƒ ๐น

๐‘ƒ ๐ด=

1โˆ™0.0001

0.0051โ‰ˆ 2%

Law of total probability: ๐‘ƒ(๐ด) = ๐‘ƒ(๐ด|๐น)๐‘ƒ(๐น) + ๐‘ƒ(๐ด| เดค๐น) ๐‘ƒ( เดค๐น) = 0.0051

7

Exercise

A test for diagnosing a particular degradation mechanism is known to be

95% accurate.

The test is performed on a component and the result is positive.

Suppose the component comes from a fleet of 100โ€™000, where 2000

suffer from this degradation.

What is the probability that the component is affected by the considered

degradation mechanism?

8

Solution

T=1 โ†’ test positive; T=0 โ†’ test negative

D= component affected by degradation mechanism

H= healthy component

๐‘ƒ ๐‘‡ = 1 ๐ท = 0.95, ๐‘ƒ ๐‘‡ = 1 ๐ป = 0.05

๐‘ƒ ๐‘‡ = 0 ๐ท = 0.05, ๐‘ƒ ๐‘‡ = 0 ๐ป = 0.95

๐‘ƒ ๐ท ๐‘‡ = 1 =๐‘ƒ ๐‘‡ = 1 ๐ท โ‹… ๐‘ƒ(๐ท)

๐‘ƒ ๐‘‡ = 1 ๐ท โ‹… ๐‘ƒ ๐ท + ๐‘ƒ ๐‘‡ = 1 ๐ป โ‹… ๐‘ƒ(๐ป)

=0.95 โ‹… 0.02

0.95 โ‹… 0.02 + 0.05 โ‹… 0.98= 0.279

Notice that this definition of test accuracy entails that the probability of

having a positive test is 0.95 only if you already know that the component is

degraded!

9

10

Basics

Bayesian Networks: key concepts

Bayesian Networks for Reliability and Risk Analysis

Applications

Enhancements

Bayesian Networks: what? 11

Bayesian Network (BN): is a directed acyclic graph consisting of:

โ€ข Nodes ๐‘‰ = {1,โ€ฆ , ๐‘}, shown as circles, represent the random events

whose combination can lead to system failure.

โ€ข Directed arcs ๐ธ โŠ† {(๐‘–, ๐‘—)|๐‘–, ๐‘— โˆˆ ๐‘‰, ๐‘– โ‰  ๐‘—} indicate conditional

dependencies among nodes. Specifically, the arc (๐‘–, ๐‘—) โˆˆ ๐ธ which connects

node ๐‘— โˆˆ ๐‘‰ to node ๐‘– โˆˆ ๐‘‰ shows that the event at node ๐‘— is conditionally

dependent to the event at node ๐‘–.

Bayesian Network are also called Bayesian Belief Networks (BBNs)

Bayesian Network Example

Gas

leakage

Detection

system 1

Detection

System 1

Alarm

Leakage

yes

Leakage

no

0.01 0.99

Leakage DS1:

Activated

DS1:

Not Activated

Yes 0.95 0.05

No 0.05 0.95

Detection

System 1

Detection

System 2

Alarm:

yes

Alarm:

no

Activated Activated 0.99 0.01

Activated Not

Activated

0.95 0.05

Not

Activated

Activated 0.95 0.05

Not

Activated

Not

Activated

0.01 0.99

Leakage DS2:

Activated

DS2:

Not Activated

Yes 0.95 0.05

No 0.05 0.95

Acyclicโ€ฆ what?

A path is a sequence of nodes (๐‘–1, ๐‘–2, โ€ฆ , ๐‘–๐œ‚), ๐œ‚ > 1 such that

๐‘–๐‘— , ๐‘–๐‘—+1 โˆˆ ๐ธ; ๐‘— < ๐œ‚

BBN acyclic โ†’ there is no path (๐‘–1, ๐‘–2, โ€ฆ , ๐‘–๐œ‚), ๐œ‚ > 1 such that

๐‘–๐‘— , ๐‘–๐‘—+1 โˆˆ ๐ธ, ๐‘— < ๐œ‚ and ๐‘–1 = ๐‘–๐œ‚

13

Gas

leakage

Detection

system 1

Detection

System 1

Alarm

Bayesian Networks, why? 14

Bayesian networks are probabilistic graphical models, which offer a

convenient and efficient way of generating joint distribution of all its events.

โ€ข Convenient: causal relationships between events are easy to model.

โ€ข Efficient: no redundancies in terms of graphical modelling and probability computations.

โ€ข Flexible: capable of handling imprecise information by capturing quantitative and qualitative data.

โ€œMicrosoftโ€™s competitive advantage lies in its expertise in Bayesian Networksโ€-- Bill Gates, quoted in LA Times, 1996

Solving Bayesian Networks

The immediate follower nodes of ๐‘– โˆˆ ๐‘‰: ๐‘‰+๐‘– = {๐‘—| ๐‘–, ๐‘— โˆˆ ๐ธ}

The immediate predecessor nodes (parent) of ๐‘– โˆˆ ๐‘‰: ๐‘‰โˆ’๐‘– = {๐‘—| ๐‘—, ๐‘– โˆˆ ๐ธ}

All nodes can be partitioned into

โ€ข Leaf nodes ๐‘‰๐ฟ = {๐‘– โˆˆ ๐‘‰|๐‘‰โˆ’๐‘– = โˆ…}

โ€ข Dependent nodes ๐‘‰๐ท = ๐‘‰ \๐‘‰๐ฟ = {๐‘– โˆˆ ๐‘‰|๐‘‰โˆ’๐‘– โ‰  โˆ…}

The depth of node ๐‘– โˆˆ ๐‘‰ in the network can be calculated recursively by

๐‘‘๐‘– = แ‰0 ๐‘‰โˆ’

๐‘– = โˆ…

1 + max๐‘—โˆˆ ๐‘‰โˆ’

๐‘–๐‘‘๐‘— ๐‘‰โˆ’

๐‘– โ‰  โˆ…

15

Solving Bayesian Networks 16

๐‘ฟ๐‘– = random variable representing the uncertainty in the state of event at

node ๐‘– โˆˆ ๐‘‰.

The realization ๐‘  of ๐‘ฟ๐‘– belongs to the set of states ๐‘†๐‘– = {0,โ€ฆ , |๐‘†๐‘–|}

๐‘ฟ = ๐‘ฟ1, โ€ฆ , ๐‘ฟ๐‘ = BN state vector

๐‘ƒ ๐‘ฟ =เท‘

๐’Š=๐Ÿ

๐‘ต

๐‘ƒ ๐‘ฟ๐‘– ๐‘ฟ๐‘— , ๐‘— โˆˆ ๐‘‰โˆ’๐‘–

The BN can be solved by propagating the uncertainty from leaf nodes ๐‘‰๐ฟ

to nodes with the largest depth

Computational issues

Factored representation may have exponentially fewer parameters than full

joint ๐‘ƒ ๐‘ฟ

If |Si|=2 for every i, the number of parameters reduces from 25 โ€“ 1 = 31

to 1+1+2+4+2=10

E B

R A

C

Computational issues

Factored representation may have exponentially fewer parameters than full

joint ๐‘ƒ ๐‘ฟ

A real case study: Monitoring Intensive-Care Patients

โ€ข 37 variables

โ€ข 509 parameters, instead of 237

PCWP CO

HRBP

HREKG HRSAT

ERRCAUTERHRHISTORY

CATECHOL

SAO2 EXPCO2

ARTCO2

VENTALV

VENTLUNG VENITUBE

DISCONNECT

MINVOLSET

VENTMACHKINKEDTUBEINTUBATIONPULMEMBOLUS

PAP SHUNT

ANAPHYLAXIS

MINOVL

PVSAT

FIO2

PRESS

INSUFFANESTHTPR

LVFAILURE

ERRBLOWOUTPUTSTROEVOLUMELVEDVOLUME

HYPOVOLEMIA

CVP

BPFigure from N. Friedman

Computational issues 19

Theorem: Computing event probabilities in a Bayesian network is NP-hard.

Hardness does not mean it is impossible to perform inference, but

โ€ข There is no general procedure that works efficiently for all networks.

โ€ข For particular families of networks, there are proved efficient procedures.

โ€ข Different algorithms are developed for inferences in Bayesian networks.

There are available software that efficiently perform Bayesian Network inference

through a library of functions for several popular algorithms, among those:

โ€ข GeNIe Modeler: https://www.bayesfusion.com/genie-modeler

โ€ข HUGIN Expert: https://www.hugin.com/

Inference

Assume to collect some observation (evidence) from the system. In this

case the state is said โ€œinstantiatedโ€

How would this evidence impact the probabilities of the events?

Consider the following three schemes:

20

A B C Serial connection

A

B C

Diverging connection

A

B C

Converging connection

Serial Connection

โ€ข Evidence on A influences successor nodes

โ€ข Evidence on C influences predecessor nodes

โ€ข Evidence on B makes A and C independent

Example

A: Failure Event (yes/no)

B: Alarm Activation (yes/no)

C: Plant Evacuation (yes/no)

If we have evidence of a Failure Eventโ†’ we change the probability of

Alarm Activation and, then, the probability of having a Plant Evacuation.

If we have evidence of Plant Evacuation โ†’ we change the probability of

Alarm Activation and, then, the probability of having a failure event.

If we know that the alarm is or not activated, we stop the communication

between Failure Event and Plant Evacuation

21

A B C

Diverging Connection 22

A

B C

Diverging connection

โ€ข Evidence on A influences nodes B and C

โ€ข Evidence on C influences A and, then, B

โ€ข Evidence on A stops communication between B and C

Example

A: Failure Event (yes/no)

B: Detection System 1 (activated/not activated)

C: Detection System 2 (activated/not activated)

If we have evidence of the activation of Detection System 1 โ†’ we

change the probability of failure event and, then, the probability of

activation of Detection System 2.

If we know whether the failure event is occurrred, we know the probability

of activation of Detection System 1 and Detection System 2, which do

not influence each other

Converging Connection 23

C

B A

โ€ข Evidence on C influences nodes B and A

โ€ข Evidence on B influences node C,only

โ€ข Evidence on C and B, influences node A

differently from influence of node C only

Example

A: Fuel level in a car (empty/full)

B: Spark plugs (working/failed)

C: Start (Yes/No)

If we have evidence that the car cannot startโ†’ we change the probability

that the fuel level is empty and sparks are failed.

If we have evidence that the car cannot start and that the fuel is fullโ†’ we

change the probability that sparks are failed

d-separation

In a Bayesian Network, two nodes A and B are d-separated if for all

indirected paths between A and B there is a node C such that at least

one of the following conditions holds:

โ€ข The connection A-B is serial or diverging and C is instantiated

โ€ข The connection A-B contains converging structure and neither C nor

any of Cโ€™s successors are instantiated

If events A and B are d-separeted, evidence on A does not influence B

24

Example 25

A C B

D E F

H I J

G

K L

M

Are A and B d-separated?

Example 26

A C B

D E F

H I J

G

K L

M

Are A and B d-separated?

Yes, on

this path

Example 27

A C B

D E F

H I J

G

K L

M

Are A and B d-separated?

d-connected

by this path

Inference on Bayesian Networks 28

Question: assume to collect some observations (evidence) from the system;

how would this evidence impact the probabilities of the events?

The conditional probability of a random event given the evidence is known as a

posteriori belief, useful in case of:

โ€ข Prediction: computing the probability of an outcome event given the

starting condition โ†’ Target is a descendent of the evidence!

โ€ข Diagnosis: computing the probability of disease/fault given symptoms โ†’

Target is an ancestor of the evidence!

Note: probabilistic inference can propagate and combine evidences from all parts

of the network (the directions of arcs do not limit the directions of the queries)

Computer example 29

Electric failure Malfunction

Computer failure

Use backup power

Restart

P(E)

0.001

P(M)

0.02

E M P(C)

T T 0.95T F 0.94F T 0.29F F 0.001

C P(B)

T 0.80F 0.01

C P(R)T 0.90F 0.05

Examples of inference 30

๐‘ƒ ๐ต ๐ธ = ๐‘ƒ ๐ต ๐ถ ๐‘ƒ ๐ถ ๐ธ + ๐‘ƒ ๐ต าง๐ถ ๐‘ƒ( าง๐ถ|๐ธ)

๐‘ƒ ๐ถ ๐ธ = ๐‘ƒ ๐ถ| เดฅ๐‘€, ๐ธ ๐‘ƒ เดฅ๐‘€ + ๐‘ƒ ๐ถ|๐‘€, ๐ธ ๐‘ƒ ๐‘€

๐‘ƒ ๐ถ ๐ธ = 0.98 โˆ™ 0.94 + 0.02 โˆ™ 0.95 = 0.94

๐‘ƒ ๐ต ๐ธ = ๐‘ƒ ๐ถ ๐ธ โˆ™ 0.8 + ๐‘ƒ( าง๐ถ|๐ธ) โˆ™ 0.01

๐‘ƒ ๐ต ๐ธ = 0.94 โˆ™ 0.8 + 0.06 โˆ™ 0.01 = 0.75

What it is the probability that the backup power is working given an electrical

failure?

Exercise on inference 31

What it is the probability that the electricity is working given a backup power

failure?

Solution 32

What it is the probability that the electricity is working given a backup power

failure?

๐‘ƒ ๐ธ ๐ต =๐‘ƒ ๐ต ๐ธ ๐‘ƒ(๐ธ)

๐‘ƒ(๐ต)

๐‘ƒ ๐ธ ๐ต =0.75 โˆ™ 0.001

0.016= 0.047

๐‘ƒ ๐ต = ๐‘ƒ ๐ต ๐ถ ๐‘ƒ ๐ถ + ๐‘ƒ ๐ต าง๐ถ ๐‘ƒ( าง๐ถ)

๐‘ƒ ๐ต = 0.8 โˆ™ 0.0077 + 0.01 โˆ™ 0.9923 = 0.016

๐‘ƒ ๐ถ= ๐‘ƒ ๐ถ ๐ธ,๐‘€ ๐‘ƒ ๐ธ ๐‘ƒ ๐‘€+ ๐‘ƒ ๐ถ ๐ธ, เดฅ๐‘€ ๐‘ƒ ๐ธ ๐‘ƒ เดฅ๐‘€+ ๐‘ƒ ๐ถ เดค๐ธ,๐‘€ ๐‘ƒ เดค๐ธ ๐‘ƒ ๐‘€+ ๐‘ƒ ๐ถ เดค๐ธ, เดฅ๐‘€ ๐‘ƒ เดค๐ธ ๐‘ƒ เดฅ๐‘€ = 0.0077

33

Basics

Bayesian Networks: key concepts

Bayesian Network for Reliability and Risk Analysis

Applications

Enhancements

BNs for Risk and Reliability Analysis 34

Scenario modeling and quantification are pursued through:

FAULT TREE ANALYSIS (FTA)

1. Events are binary events

(operating/not-operating);

2. Events are statistically independent;

3. Relationships between events and

causes are represented by logical gates

(e.g., AND and OR for coherent FT);

4. The undesirable event, called Top

Event, is postulated and the possible

ways for the occurrence of this event are

systematically deduced.

BNs for Risk and Reliability Analysis 35

Scenario modeling and quantification are pursued through:

EVENT TREE ANALYSIS (ETA)

1. System evolution following the hazardous

occurrence is divided into discrete events;

2. System evolution starts from an initiating

event;

3. Each event has a finite set of outcomes

(commonly there are two outcomes:

occurring event or not occurring) associated

with the occurrence probabilities;

4. The leafs of the event tree represent the

event scenarios to be analyzed.

Mapping FT into Bayesian Network 36

Reference: Bobbio A.,

Portinale L., Minichino M.,

Ciancamerla E., โ€œImproving

the analysis of dependable

systems by mapping fault

trees into Bayesian

networksโ€, Reliability

Engineering and System

Safety 71, pp. 249โ€“260

(2001) .

Switching

from binary

logic to

probabilistic

logic!

Any event tree with three events ๐’†๐Ÿ, ๐’†๐Ÿ, and ๐’†๐Ÿ‘ can be represented

by the BN shown below.

Two types of directed arc complete the network:

โ–ช Consequence arcs (shown as dotted lines) connect each event node

to the consequence node. This relationship is deterministic: the

probability table for the consequence node encodes the logical

relationship between the events and the consequences.

โ–ช Causal arcs (shown as solid lines) connect each event node to all

events later in time. For instance, event ๐’†๐Ÿ is a causal factor for event

๐’†๐Ÿ, thus it influences the probability of event ๐’†๐Ÿ.

37Mapping ET into Bayesian Network

Reference: Bearfield G.,

Marsh W., โ€œGeneralizing

Event Trees Using

Bayesian Networks with

a Case Study of Train

Derailmentโ€, Computer

Safety, Reliability, and

Security (2005).

38Mapping ET into Bayesian Network

(alternatives)

Reliability Modeling through BN: example

(Look whoโ€™s back!)

The generation system fails when the delivered power is under 60KVA

39

Reliability Modeling through BN: example

(Look whoโ€™s back!)40

Line 1Line 2

Line 3

Reliability Modeling through BN: example

(Look whoโ€™s back!)41

Line 1Line 2

Line 3

Reliability Modeling through BN: example

(Look whoโ€™s back!)42

Line 1Line 2

Line 3

Reliability Modeling through BN: example

(Look whoโ€™s back!)43

Line 1Line 2

Line 3

Reliability Modeling through BN: example

(Look whoโ€™s back!)44

Line 1Line 2

Line 3

Advantages of BN model

Multi-state modeling

Advantages of BN model

Multi-state modeling

Extension of concepts of AND/OR gates

Failure probabilities

Information sources

โ€ข Information provided by AND/OR gates in BT.

โ€ข Statistical analyses / Simulations.

โ€ข Expert elicitation.

47

48

Basics

Bayesian Networks: key concepts

Bayesian Network for Reliability and Risk Analysis

Applications

Enhancements

BN applications

โ€ข Medical diagnosis

โ€ข Genetic pedigree analysis

โ€ข Speech recognition (HMMs)

โ€ข Gene sequence/expression analysis

โ€ข Microsoft Answer Wizards, (printer) troubleshooters

โ€ข โ€ฆ

BNs applications to Risk and Reliability

Engineering50

BNs have been applied to different contexts in Reliability and

Risk Engineering

โ€ข Risk & Vulnerability analysis

A. Misuri, N. Khakzad, G. Reniers, V. Cozzani, A Bayesian

network methodology for optimal security management of critical

infrastructures, Reliability Engineering and System Safety 000

(2018) 1โ€“14

BNs applications to Risk and Reliability

Engineering51

BNs have been applied to different contexts in Reliability and

Risk Engineering

โ€ข Risk & Vulnerability analysis

โ€ข Human Reliability Analysis

K. Zwirglmaier, D. Straub, K.M. Groth, Capturing cognitive causal

paths in human reliability analysis with Bayesian network

models, Reliability Engineering and System Safety 158 (2017)

117โ€“129

BNs applications to Risk and Reliability

Engineering52

BNs have been applied to different contexts in Reliability and

Risk Engineering

โ€ข Risk & Vulnerability analysis

โ€ข Human Reliability Analysis

โ€ข Risk assessment of complex systems considering multiple objectives

(e.g., availability, safety, etc.)

BNs applications to Risk and Reliability

Engineering53

BNs have been applied to different contexts in Reliability and

Risk Engineering

โ€ข Risk & Vulnerability analysis

โ€ข Human Reliability Analysis

โ€ข Risk assessment of complex systems considering multiple objectives (e.g.,

availability, safety, etc.)

โ€ข Risk modeling of process plants

B. Ale, C. van Gulijk, A. Hanea, D. Hanea, P. Hudson, P.-H.

Lin, S. Sillem, Towards BBN based risk modelling of process

plants, Safety Science, 69, pp. 48-56, 2014.

BNs applications to Risk and Reliability

Engineering54

BNs have been applied to different contexts in Reliability and

Risk Engineering

โ€ข Risk & Vulnerability analysis

โ€ข Human Reliability Analysis

โ€ข Risk assessment of complex systems considering multiple objectives (e.g.,

availability, safety, etc.)

โ€ข Risk modeling of process plants

โ€ข โ€ฆ

55

Basics

Bayesian Networks: key concepts

Bayesian Network for Reliability and Risk Analysis

Applications

Enhancements

BNs for Decisions: Influence Diagrams

Influence Diagrams 56

Influence Diagrams (IDs) extend BNs to support decision makers to identify the optimal decision policy

Wellโ€ฆ

niceโ€ฆ but

now?

From Bayesian Networks to Influence

Diagrams

It is possible to apply actions on nodes ๐‘‰๐ด โŠ† ๐‘‰ โ†’ the probability

distribution of follower nodes is modified ๐‘ƒ(๐‘ฟ๐‘–) โ†’ ๐‘ƒ(๐‘ฟ๐‘Ž๐‘– )

Nodes ๐‘‰๐ด are usually indicated by squares (instead of circles)

The set of alternative actions at node ๐‘– โˆˆ ๐‘‰๐ด is ๐ด๐‘– = {1, โ€ฆ , |๐ด๐‘–|}.

57

What if I

improve the

reliability of B?

From Bayesian Networks to Influence

Diagrams

It is possible to apply actions on nodes ๐‘‰๐ด โŠ† ๐‘‰ โ†’ the probability

distribution of follower nodes is modified ๐‘ƒ(๐‘ฟ๐‘–) โ†’ ๐‘ƒ(๐‘ฟ๐‘Ž๐‘– )

Nodes ๐‘‰๐ด are usually indicated by squares (instead of circles)

The set of alternative actions at node ๐‘– โˆˆ ๐‘‰๐ด is ๐ด๐‘– = {1, โ€ฆ , |๐ด๐‘–|}.

58

โ€ฆOk. The situation

changes, but how can

I decide whether to

take the action?

From Bayesian Networks to Influence

Diagrams

It is possible also to consider a utility node

โ€ข All decision problems rely on preferences, i.e., the ordering of

alternatives based on their relative utilityโ†’ utility is a measure of

preference

โ€ข Utility function maps on the set of real numbers the outcomes of a

decision process, which can concern both objective quantities

(material usage, factory output, financial gain, etc.) and quantities with

no obvious numerical measure (e.g., health state, customer

satisfaction, etc.)

โ€ข Utility functions are obtained from a decision maker through utility

elicitation (subjective)

โ€ข Utility is determined up to a linear transformation: a decision maker

preference over different alternatives is invariant to multiplying the

utility by a non-negative number and adding a constant โ†’ utility has

neither a meaningful zero point, nor a meaningful scale

59

From Bayesian Networks to Influence

Diagrams60

Utility node: gain 100 if

node C ok, loose 10000

if failed.

Result: Expected Utility

Action node: in this

case two alternatives

(i.e., Improve, Do

Nothing)

Action Node changes

the failure probabilityImprove Do Nothing

Ok 0.99 0.947

Failed 0.01 0.053

Ok, Iโ€™ll select

the portfolio

maximizing

the utility

Application of Influence Diagrams: Value of

Information61

VOI for node i is the expected difference in expected utility (EU)

for the two situations:

โ€ข Node i is observed,

โ€ข Node i is unobserved.

Rougly speaking: VOI is the price that one would be willing to

pay in order to gain access to perfect information

Application of Influence Diagrams: Value of

Information62

๐ธ๐‘€๐‘‰ = max๐‘Ž

๐‘ ๐‘—

๐‘๐‘ ๐‘—๐‘…๐‘Ž,๐‘ ๐‘— = max๐‘Ž

0.93 โ‹… โˆ’10 + 0.07 โ‹… 0; 0.93 โ‹… 100 + 0.07 โ‹… โˆ’1000 = 23

Expected monetary value: The maximum utility if choosing without knowing the value of node C

๐ธ๐‘‰๐‘ƒ๐ผ =

๐‘ ๐‘—

๐‘๐‘ ๐‘—max๐‘Ž(๐‘…๐‘Ž,๐‘ ๐‘—) = 0.93 โ‹… 100 + 0.07 โ‹… 0 = 93

๐‘‰๐‘‚๐ผ = ๐ธ๐‘‰๐‘ƒ๐ผ โˆ’ ๐ธ๐‘€๐‘‰=70

The expected value given perfect information of node C

C: Probability of failure in the

next maintenance interval

The value of having a prognostic system!

Recommended