隐马尔可夫模型

与时间相关的变量在某一状态的取值$S_t$往往与它周围其它的状态相关，为了简化问题，提出一种假设叫齐次马尔科夫性假设：

每一个时间状态的概率分布只与它的前一个状态相关

满足这个假设的随机过程叫做马尔科夫过程，也称为马尔科夫链。
若$S_t$是不可被观察的，那么则称为隐马尔可夫模型。隐马尔可夫模型虽然不能观察到$S_t$，但是会有一个输出$O_t$,对此我们作出以下假设：

观测独立性假设：$O_t$只与$S_t$相关