Professional Documents
Culture Documents
Avinash Kak
Purdue University
January 4, 2017
11:19am
1
The Trinity Tutorial by Avi Kak
Contents
(Slides 3 – 28)
2
The Trinity Tutorial by Avi Kak
3
The Trinity Tutorial by Avi Kak
n o|X |
X = xi
i=1
4
The Trinity Tutorial by Avi Kak
5
The Trinity Tutorial by Avi Kak
as
likelihood · prior
posterior =
evidence
6
The Trinity Tutorial by Avi Kak
7
The Trinity Tutorial by Avi Kak
X
L = log prob(xi |Θ)
xi ∈X
∂L
= 0 ∀ θi ∈ Θ
∂θi
8
The Trinity Tutorial by Avi Kak
c
We denote such a value of Θ by Θ M AP .
9
The Trinity Tutorial by Avi Kak
c
Θ = argmax prob(Θ|X )
M AP
Θ
prob(X |Θ) · prob(Θ)
= argmax
Θ prob(X )
= argmax prob(X |Θ) · prob(Θ)
Θ
Y
= argmax prob(xi |Θ) · prob(Θ)
Θ xi ∈X
X
c
Θ log prob(xi |Θ) + log prob(Θ)
M AP =argmax
Θ xi ∈X
10
The Trinity Tutorial by Avi Kak
11
The Trinity Tutorial by Avi Kak
Democratic
X = xi = , i = 1...N
Republican
12
The Trinity Tutorial by Avi Kak
Setting
L = log prob(X |p)
nd (N − nd)
− = 0
p (1 − p)
13
The Trinity Tutorial by Avi Kak
14
The Trinity Tutorial by Avi Kak
where B = Γ(α)Γ(β)
Γ(α+β)
is the beta function, with
Γ() denoting the Gamma function. The Gamma
function Γ() is a generalization of the notion
of factorial to the case of real numbers. [The
probability distribution shown above is also ex-
pressed as Beta(p|α, β).]
α−1
α+β−2
15
The Trinity Tutorial by Avi Kak
16
The Trinity Tutorial by Avi Kak
17
The Trinity Tutorial by Avi Kak
nd + α − 1
p̂M AP =
N +α+β−2
nd + 4
=
N +8
18
The Trinity Tutorial by Avi Kak
19
The Trinity Tutorial by Avi Kak
20
The Trinity Tutorial by Avi Kak
21
The Trinity Tutorial by Avi Kak
Z
prob(X ) = prob(X |Θ) · prob(Θ) dΘ
Θ
22
The Trinity Tutorial by Avi Kak
23
The Trinity Tutorial by Avi Kak
24
The Trinity Tutorial by Avi Kak
25
The Trinity Tutorial by Avi Kak
26
The Trinity Tutorial by Avi Kak
27
The Trinity Tutorial by Avi Kak
p̂Bayesian = E{p|X }
α + nd
=
α+β+N
5 + nd
=
10 + N
28
The Trinity Tutorial by Avi Kak
29
The Trinity Tutorial by Avi Kak
|X |
X = {xi}i=1
prob(x̃|X )
30
The Trinity Tutorial by Avi Kak
2.2: ML Prediction
Z
prob(x̃|X ) = prob(x̃|Θ) · prob(Θ|X ) dΘ
Θ
Z
c
prob(x̃|Θ
≈ M L) · prob(Θ|X ) dΘ
Θ
= c
prob(x̃|Θ M L)
31
The Trinity Tutorial by Avi Kak
Z
prob(x̃|X ) = prob(x̃|Θ) · prob(Θ|X ) dΘ
Θ
Z
c
prob(x̃|Θ
≈ M AP ) · prob(Θ|X ) dΘ
Θ
= c
prob(x̃|Θ M AP )
32
The Trinity Tutorial by Avi Kak
Z
prob(x̃|X ) = prob(x̃|Θ) · prob(Θ|X ) dΘ
Θ
Z
prob(X |Θ) · prob(Θ)
prob(x̃|X ) = prob(x̃|Θ)· dΘ
Θ prob(X )
33
The Trinity Tutorial by Avi Kak
34
The Trinity Tutorial by Avi Kak
35
The Trinity Tutorial by Avi Kak
36
The Trinity Tutorial by Avi Kak
37
The Trinity Tutorial by Avi Kak
38
The Trinity Tutorial by Avi Kak
39
The Trinity Tutorial by Avi Kak
N
prob(n) = pn(1 − p)N −n
n
with the binomial coefficient N
n = N!
k!(N −n)!
.
40
The Trinity Tutorial by Avi Kak
Pk
with the stipulation that i=1 nk = N . The
probability is zero when this condition is not
satisfied. Note that there are only k − 1 free
variables in the argument to prob() on the left
hand side.
41
The Trinity Tutorial by Avi Kak
~, N )
n | p
M ulti(~
42
The Trinity Tutorial by Avi Kak
43
The Trinity Tutorial by Avi Kak
44
The Trinity Tutorial by Avi Kak
k
Y
prob(image|p1 , ..., pk ) = pini
i=1
45
The Trinity Tutorial by Avi Kak
P k
Γ( ki=1 αi) Y α −1
prob(p1 , ..., pk ) = Qk pi i
i=1 Γ(αi ) i=1
46
The Trinity Tutorial by Avi Kak
α)
p|~
prob(~
47
The Trinity Tutorial by Avi Kak
48
The Trinity Tutorial by Avi Kak
49
The Trinity Tutorial by Avi Kak
50
The Trinity Tutorial by Avi Kak
V
Y n
p)
prob(W|~ = pi i
i=1
51
The Trinity Tutorial by Avi Kak
α)
p|~
prob(~ = α)
p|~
Dir(~
~)
p|W, α
prob(~ = α+~
p|~
Dir(~ n)
52
The Trinity Tutorial by Avi Kak
53
The Trinity Tutorial by Avi Kak
X V
Y
prob(W|~ z) =
p, ~ prob(z) · (p(wordi |z))ni
z i=1
54
The Trinity Tutorial by Avi Kak
55
The Trinity Tutorial by Avi Kak
X
prob(d, wn) = prob(d) prob(wn |z)prob(z|d)
z
56
The Trinity Tutorial by Avi Kak
57
The Trinity Tutorial by Avi Kak
Pk k
Γ( i=1 αi) Y α −1
prob(θ|α) = Qk θi i
i=1 Γ(αi ) i=1
58
The Trinity Tutorial by Avi Kak
p(word1 |z1) p(word2|z1) ... p(wordV |z1)
p(word1 |z2) p(word2 |z2) ... p(wordV |z2)
β=
... ... ...
... ... ...
p(word1 |zK ) p(word2 |zK ) ... p(wordV |zK )
59
The Trinity Tutorial by Avi Kak
60
The Trinity Tutorial by Avi Kak
61
The Trinity Tutorial by Avi Kak
62
The Trinity Tutorial by Avi Kak
Acknowledgments
63