对一个给定观测序列，状态序列是隐状态,求参数由于模型带有隐变量，所以可以使用EM算法求参数。E-step: 写出期望期望就是完备数据的对数似然函数在y的后验分布下的期望即：这里是第i次迭代后的参数，是已知量。M-step:分母是一个常数故可以直接舍去代入得：分别对π, A, B求解π：约束条件为,利用拉格朗日乘子法求解得A：约束条件，同样利用拉格朗日乘子法求解得B:
，状态序列
是隐状态,求参数
是第i次迭代后的参数，是已知量。
分母是一个常数故可以直接舍去
,利用拉格朗日乘子法求解得
，同样利用拉格朗日乘子法求解得
