Professional Documents
Culture Documents
• Application
– Genome pattern analysis
– Information retrieval of corpus
Hierarchical Model
j 0j 0j G
j
k 1
jk jk
• Setup DP HDP
G ~ DP ( , G0 ) G0 | , H ~ DP( , H )
G j | 0 , G0 ~ DP( 0 , G0 )
• Properties of DP
–
–
–
Stick-breaking View
• A mathematical explicit form of DP. Draws from DP are
discrete.
• In DP G
k 1
k k
with
~ Stick ( ), k ~ G0
• In HDP
Gj
k 1
jk k
G0 k k
k 1
π j ~ DP ( 0 , ) ~ Stick ( )
k ~ G0 k ~ H
DP – Chinese Restaurant Process
Integrating out G0
DP Mixture Model
• One of the most important application of DP: nonparametric
prior distribution on the components of a mixture model.
G ~ DP ( 0 , G 0 )
G
k 1
k k
i | G ~ G
x i | i ~ F ( i )
HDP mixture model
• We consider a two-level
DPs. G0 links the child Gj
DPs and forces them to
share components. Gj is
conditionally independent
given G0
Infinite Hidden Markov Model
• Thus each row of the A in HMM is a DP. Also these DPs must
be linked, because they should have same set of “next states”.
HDP provides the natural framework for the infinite HMM.
iHMM via HDP
• Assign observations to groups, where the groups are indexed by the
value of the previous state variable in the sequence. Then the current
state and emission distribution define a group-specific mixture model.