Week 3- BN Flashcards
BN
“Humans and AI make decisions based on BELIEFS about STATES IN THE WORLD (can be anything)
Beliefs = probability
P between 0 and 1
Not just p of current event but info that could affect that p
Random Variable and CPT
RV: has a set of values that it can take on. Called its domain. Each node has this.
Nodes are connected by directed edges & each node has a CPT
CPT: probability of the nodes values given the values of its parents (if any)
Indirect vs Direct dependencies in BN
The link between nodes represents this
Querying a Node
To obtain the probability that it has a certain value
Ex. The probability of normal late being true
Observing/Clamping a Node
Setting a node to a specific value
Ex. what is the probability of the node having this specific value
A belief propagation: When a node is observed
Independent vs Dependent
Independent: if a given node Y is independent of node X, no information is transmitted throughout the network
Dependent: If Node Y and Node X are dependent, we get a different answer when we query Y after evidence on X is introduced
Why is it important tot know when two nodes are independent
If they are independent they are not related. Evidence on one does not effect the other
Determining if BN nodes are independent of each other: 3 things
Either: Serial connections
Diverging connections
Converging connections
- Presence/Absence of evidence
AND - Conditional Probability Table: P has to equal to 1
Serial Connections - BN
Does not matter the order that you introduce evidence here
Diverging Connection
If there is Hard evidence on parent node A: B and C are independent
If no hard evidence on A. B and C are dependent and evidence can flow between them.
Converging Connection
(think of this flipped around)
If no evidence on A or A’s children, B and C are independent (they’re the parent nodes?)
If we have hard evidence on A or its children, B and C are dependent
Bayesian Networks: Types of Inference
Diagnostic
Predictive
Mixed
Inter causal
Diagnostic Reasoning BN
Reasoning occurs in the opposite direction (bottom up)
From EFFECTS to CAUSES
Predictive Reasoning
Top to bottom
CAUSES to BELIEFS
Inter causal Reasoning
??