从例子开始学隐马尔可夫模型,是一个较为简单的学习方法。
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里面取1个球,以0.5个概率从盒子5里面取1个球;
假如当前从盒子5里面取1个球,则下次以0.3的概率从盒子1里面取1个球,以0.7的概率从盒子3