【机器学习】【隐马尔可夫模型-1】基本概念+观测序列的生成算法+示例讲解

从例子开始学隐马尔可夫模型，是一个较为简单的学习方法。

1.啥也不说，先看个例子

我面前有个桌子，桌子上有5个外观一模一样的盒子，按照一排摆放，每个盒子里面都装有10个形状大小一模一样的圆球，每个球只能是红色或者白色，下面是每个盒子装有球的信息.

1.1盒子信息

    

轻松得到如下信息：

    盒子集合={盒子1，盒子2，盒子3，盒子4，盒子5}

    球颜色集合={白色，红色}

    从每个盒子当中随机取出一个球，是红球和白球的概率为：

     

现在，我们开始做个游戏：从这些盒子里面取n次球，每次随机取1个球并记录球的颜色，然后再将球放入原来所在盒子，再按照给定规则从后续的盒子重复上述动作，直到取够n次球。

给定规则由1.2当前盒子到下个盒子的规则给出。

1.2当前盒子到下个盒子的规则

我给游戏定了一个规则：

    假如当前从盒子1里面取1个球，则下次必须从盒子2里面取1个球；

    假如当前从盒子2里面取1个球，则下次以0.6的概率从其左边盒子里面取1个球，以0.4的概率从其右边盒子里面取1个球；

    假如当前从盒子3里面取1个球，则下次以0.4的概率从其左边盒子里面取1个球，以0.6的概率从其右边盒子里面取1个球；

    假如当前从盒子4里面取1个球，则下次以0.5的概率从盒子2