隐马尔可夫模型分类器中状态数的影响

Question

隐马尔可夫模型中簇/码本的数和状态的数之间的关系是什么？

状态数对基于隐马尔可夫模型的分类器性能有何影响？

Answer 1

一般情况下，如果状态数目不是很大，则分类中隐藏状态数的增加会提高分类的准确性。如果状态数很大，精度就不会再提高。隐态数的增加将导致计算量的增加。

Answer 2

设N为状态数，T为状态和观察序列的长度：

如果你想直接计算P(观测值(直到t)，状态(T)=S\x模型)，它需要2*T*(N^T)的计算。因此，尝试直接计算这个概率是个坏主意。

如果您想要使用前向后向算法，它需要(N^2)*T的计算顺序，比直接方法要快得多。

因此，对于2个状态和10个时间点，需要进行(2^2)*10= 40的计算，才能用前向后向算法获得P(观测值( t)，State(T)=S\x模型)。

# States    # Calculations
   2  ->        40
   3  ->        90
   4  ->        160
   5  ->        250
   ...