实时应用的维特比算法

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变量，而无需考虑将来的情况。