實時應用的維特比算法

Question

我知道給定HMM和觀察值，Viterbi算法可以猜測產生此觀察值的隱藏狀態序列。 但是您想實時使用它的情況呢？ 我的意思是逐步找到隱藏狀態。 每當輸入上有觀察符號時，都會在不知道接下來要觀察的整個序列的情況下猜測隱藏狀態。 我想將其用於實時運行的音頻應用程序，因此觀察將是每個時間幀的音頻功能值序列。

Answer 1

如果您有興趣預測在時間T處的隱藏狀態，那么當您看到觀測值O_T時，便擁有了數據O_1，...，O_ {T-1}，O_T。 現在發現最有可能的狀態是前向后退，其中后向變量只是1，因為我們看不到未來。 總之，我們有P（我們在時間T處於隱藏狀態i）= \\ alpha_T（i）/ P（O_1，...，O_T | \\ lambda），其中P（O_1，...，O_T | \\ lambda）= \\ sum_ {i = 1} ^ n \\ alpha_T（i）。 然后，P的所有i的最大索引（我們在T時刻處於隱藏狀態i）將成為您的隱藏狀態。

請參閱http://courses.media.mit.edu/2010fall/mas622j/ProblemSets/ps4/tutorial.pdf以獲得正式表示法。

請告訴我這是您要追求的目標，還是您有其他想法。 如果您只是想實時找到狀態的最佳順序，則只需計算alpha變量，而無需考慮將來的情況。