| 1 |
module HMM where |
| 2 |
|
| 3 |
-- See https://github.com/probmods/webppl/blob/dev/examples/hmm.wppl |
| 4 |
import Probability |
| 5 |
|
| 6 |
transition_matrix s = sample $ categorical $ [[0.7, 0.3], [0.3, 0.7]] !! s |
| 7 |
|
| 8 |
emission_matrix s = categorical $ [[0.9, 0.1], [0.1, 0.9]] !! s |
| 9 |
|
| 10 |
markov f state0 = lazy $ do state1 <- f state0 |
| 11 |
states <- markov f state1 |
| 12 |
return (state0:states) |
| 13 |
|
| 14 |
observations = [1,1,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1,1,1,0,0,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0,1,1,1,1,1,1,0,1,1,0,1,1,1,0,0,0,0,0,0,1,1,1] :: [Int] |
| 15 |
|
| 16 |
true_hidden_states = [1,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,1,0,0,0,0,1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,1,1,1] :: [Int] |
| 17 |
|
| 18 |
n_diffs [] [] = 0 :: Int |
| 19 |
n_diffs (x:xs) (y:ys) | x == y = n_diffs xs ys |
| 20 |
| otherwise = 1 + n_diffs xs ys |
| 21 |
|
| 22 |
hmm emission states = independent $ map emission states |
| 23 |
|
| 24 |
model n = do |
| 25 |
hidden_states <- take n <$> markov transition_matrix 1 |
| 26 |
observe observations $ hmm emission_matrix hidden_states |
| 27 |
return ["hidden_states" %=% hidden_states, |
| 28 |
"diff-true" %=% n_diffs hidden_states true_hidden_states, |
| 29 |
"diff-obs" %=% n_diffs hidden_states observations] |
| 30 |
|
| 31 |
main logDir = do |
| 32 |
return $ model 100 |