我想知道 MHMM 的理论计算复杂度是多少。与序列挖掘中的字母数量有关吗?
混合隐马尔可夫模型 (MHMM) 的复杂性是多少?
数据挖掘
马尔可夫隐藏模型
2022-03-16 05:45:48
1个回答
混合隐马尔可夫模型不是一种算法。它由正向算法、维特比算法和正反向算法组成。
计算隐马尔可夫模型中使用的前向变量的时间复杂度为 O(N2T),其中 N 是状态数,T 是观察序列的长度。
其它你可能感兴趣的问题