Professional Documents
Culture Documents
Nicholas Ruozzi
University of Texas at Dallas
The Course
Judea Pearl won the Turing award for his work on Bayesian
networks!
(among other achievements)
Prob. Graphical Models
• model learning
• variational methods in ML
The Course
• The idea is to build a set of notes that aligns well with the
presentation of course material
-subject to change-
Course Info.
• TA: TBD
– Office hours and location TBD
• Course website:
http://www.utdallas.edu/~nrr150130/cs6347/2017sp/
Main Ideas
𝑍(𝜃) = 𝑝(𝑥; 𝜃)
𝑥
“Learn” a model
that represents the
observed data
12
Inference and Learning
𝑍(𝜃) = 𝑝(𝑥; 𝜃)
𝑥
Data must be
compactly modeled
13
Applications
• Computer vision
• Natural language processing
• Robotics
• Computational biology
• Computational neuroscience
• Text translation
• Text-to-speech
• Many more…
Graphical Models
15
Probability Review
Discrete Probability
𝑝 𝜔 =1
𝜔∈Ω
17
Discrete Probability
• The probability of an event is just the sum of all of the outcomes that
it contains
– 𝑝 𝐴 = 𝑝 1 + 𝑝 5 + 𝑝(6)
18
Independence
𝐴 𝐵
2
3 4
1 5 6
19
Independence
𝐴 𝐵
2 No!
3 4 1
1 5 𝑝 𝐴∩𝐵 =0≠
6 4
20
Independence
• Let 𝐴 = { 1,1 , 1,2 , 1,3 , … , 1,6 } be the event that the first
die is a one and let 𝐵 = { 1,6 , 2,6 , … , 6,6 } be the event that
the second die is a six
• Let 𝐴 = { 1,1 , 1,2 , 1,3 , … , 1,6 } be the event that the first
die is a one and let 𝐵 = { 1,6 , 2,6 , … , 6,6 } be the event that
the second die is a six
• Some properties:
– σ𝜔∈𝐵 𝑝(𝜔|𝐵) = 1
23
Simple Example
24
Simple Example
25
Simple Example
.05
𝑝 𝐶ℎ𝑒𝑎𝑡𝑒𝑑 = 𝑌𝑒𝑠 𝐺𝑟𝑎𝑑𝑒 = 𝐹) = ≈ .14
.35
26
The Monty Hall Problem
1 2 3
Chain Rule
𝑝 𝐴∩𝐵 =𝑝 𝐴 𝑝 𝐵 𝐴
28
Conditional Independence
• This is equivalent to
𝑝 𝐴 𝐵 ∩ 𝐶 = 𝑝(𝐴|𝐶)
29
Conditional Independence
30
Discrete Random Variables
– For each 𝑥 ∈ 𝐷,
𝑝 𝑋=𝑥 ≡𝑝 𝜔∈Ω∶𝑋 𝜔 =𝑥
• σ𝑥∈𝐷 𝑝(𝑋 = 𝑥) = 1
31
Example: Pair of Dice
• Let 𝑋 𝜔 be equal to the sum of the value showing on the pair of dice
in the outcome 𝜔
– 𝑝 𝑋 = 2 =?
– 𝑝 𝑋 = 8 =?
32
Example: Pair of Dice
• Let 𝑋 𝜔 be equal to the sum of the value showing on the pair of dice
in the outcome 𝜔
𝟏
– 𝑝 𝑋=2 =
𝟑𝟔
– 𝑝 𝑋 = 8 =?
33
Example: Pair of Dice
• Let 𝑋 𝜔 be equal to the sum of the value showing on the pair of dice
in the outcome 𝜔
𝟏
– 𝑝 𝑋=2 =
𝟑𝟔
𝟓
– 𝑝 𝑋=8 =
𝟑𝟔
34
Discrete Random Variables
typically written as
𝑝(𝑥1 , … , 𝑥𝑛 )
35
Discrete Random Variables
36
Expected Value
𝐸 𝑋 = 𝑝(𝑋 = 𝑑) ⋅ 𝑑
𝑥∈D
−2 ⋅ 292,201,337 106,000,000 − 2
= + ≈ $ − 1.6
292,201,338 292,201,338
Variance
𝑣𝑎𝑟 𝑋 = 𝐸[ 𝑋 − 𝐸 𝑋 2]