hidden markov models phmm too!. markov chain, markov model markov chain: describes a meaningful...
Post on 21-Dec-2015
219 views
TRANSCRIPT
![Page 1: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/1.jpg)
Hidden Markov Models
pHMM too!
![Page 2: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/2.jpg)
Markov Chain, Markov Model
• Markov Chain: describes a meaningful process that can be in any one of a number of states at any given time,
Markov Chain: Jeff plays guitar.
Markov Model: noun verb noun
![Page 3: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/3.jpg)
Hidden Markov Model
...probabilistic model of a group of Markov Chains,
Hidden Markov Model: (noun) (verb) (adjective) (noun) (adverb)
Markov Chain(2): Jeff plays flamenco guitar.
Markov Chain(3): Jeff plays flamenco guitar poorly.
Markov Chain(1): Jeff plays guitar.
Markov Model: noun verb noun
![Page 4: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/4.jpg)
Profile Hidden Markov Model
• A Hidden Markov Model built to describe a certain set of Markov Chains, that is used to identify additional, related chains...
Hidden Markov Model: p(Sentence) = p(Words in sentence)|(n)(v)(a)(n)(a)
x p(Word order)(n)(v)(a)(n)(a)
![Page 5: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/5.jpg)
GC Rich vs. Normal
NNNNNNNNNRRRRNNNNNNNNNNNNNNNNNRRRRRRRNNNN
TTACTTGACGCCAGAAATGTATATTTGGTAACCCGACGCTAA
60% AT, 40%GC
Are the red regions really GC-rich (R)?
![Page 6: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/6.jpg)
Training
A T G C
Normal (N) 0.3 0.2 0.2 0.2
GC-Rich (R) 0.1 0.4 0.4 0.4
Based on real data, the relative frequencies observed for base identification given genomic location (state probablilties)....
Based on real data, the probability of “entering”, or leaving a GC-rich or normal state…
N - N (0.9) N - R (0.1)C - C (0.8) C - R (0.2)
![Page 7: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/7.jpg)
HMM p(ACGC)
N
A 0.3
T 0.3
G 0.2
C 0.2
N
A 0.3
T 0.3
G 0.2
C 0.2
N
A 0.3
T 0.3
G 0.2
C 0.2
N
A 0.3
T 0.3
G 0.2
C 0.2
0.9 0.9 0.9
R
A 0.1
T 0.1
G 0.4
C 0.4
0.1 R
A 0.1
T 0.1
G 0.4
C 0.4
0.1 R
A 0.1
T 0.1
G 0.4
C 0.4
0.1
0.8 0.8
0.2 0.2
p(ACGC|NNNN)p(NNNN) = 0.00175 p(ACGC|NRRR)p(NRRR) = 0.00123
![Page 8: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/8.jpg)
HMM p(ACGCC)
N
A 0.3
T 0.3
G 0.2
C 0.2
N
A 0.3
T 0.3
G 0.2
C 0.2
N
A 0.3
T 0.3
G 0.2
C 0.2
N
A 0.3
T 0.3
G 0.2
C 0.2
0.9 0.9 0.9
R
A 0.1
T 0.1
G 0.4
C 0.4
0.1 R
A 0.1
T 0.1
G 0.4
C 0.4
0.1 R
A 0.1
T 0.1
G 0.4
C 0.4
0.1
0.8 0.8
0.2 0.2
p(ACGCC|NNNNN)p(NNNNN) = 0.000315 p(ACGC|NRRRR)p(NRRRR) = 0.0004
![Page 9: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/9.jpg)
![Page 10: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/10.jpg)
Figure 1
![Page 11: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/11.jpg)
Figure 2
![Page 12: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/12.jpg)
Figure 3
![Page 13: Hidden Markov Models pHMM too!. Markov Chain, Markov Model Markov Chain: describes a meaningful process that can be in any one of a number of states at](https://reader036.vdocuments.us/reader036/viewer/2022062320/56649d5a5503460f94a3a9d7/html5/thumbnails/13.jpg)
HMM-Others