Viterbi algorithm (Viterbi path)

  • 0

Referencing: 程式扎記


Given state machine 並且在 given 一個觀察到的行為模式(walk -> walk -> shop -> clean), 想知道最有可能的天氣組合
-> 開始從第一天畫 given walk , sunny / rainy  的機率  P(sunny|walk), P(rainy|walk)
-> transit 到第二天, given walk , sunny / rainy  的機率
-> transit 到第三天, given shop , sunny / rainy  的機率
-> transit 到第四天, given clean , sunny / rainy  的機率

這時會得出 "第四天是 rainy" 有較高機率
-> 回推造成第四天 rainy 的主因(最高機率者), 也就是 P(4th rainy|3rd rainy), P(4th rainy|3rd sunny) 擇一高者, 得第三天rainy
-> 一路回推, 可知四天的天氣為 (sunny -> sunny -> rainy -> rainy)

沒有留言 :

張貼留言