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

Question

隐藏马尔可夫模型中群集/码本数，状态数之间的关系

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

Answer 1

通常，如果状态数不是很大，则精度会随着分类中隐藏状态数的增加而增加。如果状态数量很大，精度将不再增加。隐藏状态数量的增加将导致更多的计算。

Answer 2

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

如果要直接计算P（观测值（最多t），状态（t）= S |模型），则需要2 * T *（N ^ T）次计算。因此，直接尝试计算这个概率是个坏主意。

相反，如果您希望使用前向后向算法，则需要按（N ^ 2）* T计算的顺序，大大快于直接逼近。

因此，对于2个状态和10个时间点，您需要进行（2 ^ 2）* 10 = 40次计算以获得P（观测值（最多t），状态（t）= S |模型）前向后向算法。

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