Professional Documents
Culture Documents
Machine Learning
Probabilistic Graphical Models and Large-Scale Learning
Topics:
– Bayes Nets: Representation/Semantics
– v-structures
– Probabilistic influence, Active Trails
Dhruv Batra
Virginia Tech
Plan for today
• Notation Clarification
• Bayesian Networks
– Probabilistic influence & active trails
– d-separation
– General (conditional) independence assumptions in a BN
• CPTs
– Conditional Probability Tables
• Joint distribution:
• P factorizes according to G if
• Graph
– Defines parents of Xi, PaXi
True distribution P
contains independence
assertions
Graph G
encodes local
independence
assumptions
• Which ones?
• And how can we easily read them?
X Z Y
Common cause: Z
Z
X Y
• 18 binary attributes
• Inference
– P(BatteryAge|Starts=f)
G
F
H J
I
K
Naïve Bayes:
X1 = X2 = X3 = X4 = X5 =