混合隐马尔可夫模型 (MHMM) 的复杂性是多少?

数据挖掘 马尔可夫隐藏模型
2022-03-16 05:45:48

我想知道 MHMM 的理论计算复杂度是多少。与序列挖掘中的字母数量有关吗?

1个回答

混合隐马尔可夫模型不是一种算法。它由正向算法、维特比算法和正反向算法组成。

计算隐马尔可夫模型中使用的前向变量的时间复杂度为 O(N2T),其中 N 是状态数,T 是观察序列的长度。