Week 3- BN Flashcards

1
Q

BN

A

“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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Random Variable and CPT

A

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)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Indirect vs Direct dependencies in BN

A

The link between nodes represents this

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Querying a Node

A

To obtain the probability that it has a certain value

Ex. The probability of normal late being true

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Observing/Clamping a Node

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Independent vs Dependent

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Why is it important tot know when two nodes are independent

A

If they are independent they are not related. Evidence on one does not effect the other

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Determining if BN nodes are independent of each other: 3 things

A

Either: Serial connections
Diverging connections
Converging connections

  • Presence/Absence of evidence
    AND
  • Conditional Probability Table: P has to equal to 1
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Serial Connections - BN

A

Does not matter the order that you introduce evidence here

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Diverging Connection

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Converging Connection

A

(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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Bayesian Networks: Types of Inference

A

Diagnostic
Predictive
Mixed
Inter causal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Diagnostic Reasoning BN

A

Reasoning occurs in the opposite direction (bottom up)

From EFFECTS to CAUSES

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Predictive Reasoning

A

Top to bottom

CAUSES to BELIEFS

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Inter causal Reasoning

A

??

How well did you know this?
1
Not at all
2
3
4
5
Perfectly