隐马尔可夫模型(HMM)简介.doc

隐马尔可夫模型(HMM)简介 请各位读者深吸一口气……呼……开始……（一） 阿黄是大家敬爱的警官，他性格开朗，身体强壮，是大家心目中健康的典范。但是，近一个月来阿黄的身体状况出现异常：情绪失控的状况时有发生。有时候忍不住放声大笑，有时候有时候愁眉不展，有时候老泪纵横，有时候勃然大怒……如此变化无常的情绪失控是由什么引起的呢？据警队同事勇男描述，由于复习考试寝室不熄灯与多媒体作业的困扰，阿黄近日出现了失眠等症状；与此同时，阿黄近日登陆一个叫做“xiaonei网”的网站十分频繁。经医生进一步诊断，由于其他人也遇到同样的考试压力、作息不规律的情况而并未出现情绪失控；并且，其它登陆XIAONEI网的众多同学表现正常，因此可基本排除它们是情绪失控的原因。黄SIR的病情一度陷入僵局……最近，阿黄的病情有了新的眉目：据一位对手相学与占卜术十分精通的小巫婆透露，阿黄曾经私下请她对自己的病情进行诊断。经过观察与分析终于有了重大发现：原来阿黄的病情正在被潜伏在他体内的三种侍神控制！他们是：修罗王、阿修罗、罗刹神。据悉，这三种侍神是情绪积聚激化而形成的自然神灵，他们相克相生，是游离于个体意识之外的精神产物，可以对人的情绪起到支配作用。每一天，都会有一位侍神主宰阿黄的情绪。并且，不同的侍神会导致不同的情绪突然表现。然而，当前的科技水平无法帮助我们诊断，当前哪位侍神是主宰侍神；更糟的是，不同的侍神(3个)与不同的情绪（4种）并不存在显而易见的一一对应关系。所以，乍看上去，阿黄的病情再次陷入僵局……我们怎样才能把握阿黄情绪变化的规律？我们怎样才能通过阿黄的情绪变化，推测他体内侍神的变化规律？关键词：两类状态：情绪状态（观察状态）：放声大笑，愁眉不展，老泪纵横，勃然大怒侍神状态（隐状态）：修罗王，阿修罗，罗刹神 （二） 阿黄的病情引来了很多好心人的关心。这与阿黄真诚善良的品格不无关系。关于侍神的特点，占卜师和很多好心人找来了许多珍贵资料。其中很多人经过一段时间的观察与记录后，在貌似毫无规律的数据背后，发现了侍神与情绪之间的内在规律！！他们在多次观测后，建立在大量数据基础上，表现出宏观的内在联系！由于这些好心人大部分是TONGJI大学的人，所以，这种规律被称作统计规律。这些人被称为统计学家（orz太土了）…………具体的规律被概括为：1. 每天，哪位侍神主宰与前一天侍神是谁有很大关系！即：前一个侍神会影响下一个侍神出现的概率多少。三个侍神，两两之间的转化的几率的大小，我们总结在一个对应表中： 便于某些自称为数学家的人计算，我们习惯于写成矩阵形式： 2.每位侍神主宰时，所对应的情绪出现也有一定的规律：某种侍神出现时，情绪的出现有一定的规律性。比如，如果今天的侍神是修罗王，那么阿黄放声大笑的概率是不同侍神对应的不同情绪出现的几率，我们也归纳在一张表中： 便于计算，也可以写成矩阵的格式。 3．由于每天的侍神状态，情绪状态都取决于前一天，所以，只有知道最开始阿黄的情绪状态，即初始状态，才有可能来推导随后的日子里，阿黄体内的侍神和情绪的变化情况。我们假定，阿黄体内的侍神首先出现的概率满足下面的表格修罗王? ?阿修罗??罗刹神〔0.63? ? 0.17? ? 0.20〕至此，我们已经掌握了研究阿黄情绪变化规律的所有信息，它包括：两类状态：侍神状态，情绪状态三种关系：侍神的转换关系，侍神与情绪的关系，侍神的初始状态便于计算，我们用数学语言来定义，便于今后计算。修罗王 阿修罗 罗刹神初始状态矩阵：Π＝〔0.64? ? 0.17? ? 0.20〕状态转移矩阵：A =?? 两态混合矩阵（描述侍神状态和情绪状态对应关系） （三） 知道了关于阿黄的这些信息后，我们能做些什么呢？一、估计“放声大笑”－“老泪纵横”－“勃然大怒”出现的概率：“放声大笑”－“老泪纵横”－“勃然大怒”是一种非常危险的组合！如果某三天内阿黄出现了“放声大笑”－“老泪纵横”－“勃然大怒”的情绪变化，会引起严重精神损伤！！那么，这种情绪组合出现的概率是多少呢？看起来比较麻烦，因为“放声大笑”可以对应三种侍神；其余两个也可以。三天，三种侍神，所有可能为3*3*3＝27种。 根据全概率公式：所以：P（笑－泪－怒）＝P（笑－泪－怒 | 修罗王－修罗王－修罗王）＋P（笑－泪－怒 | 修罗王－修罗王－阿修罗）＋P（笑－泪－怒 | 修罗王－修罗王－罗刹神）＋………………＋P（笑－泪－怒 | 罗刹神－罗刹神－罗刹神）一共27项相加，就可以把所有的可能计算出来！可以想像，这样的计算是灾难性的。当然，在计算机计算时，可以用递归法简化计算，降低复杂度。我们来把每一天，阿黄的情绪状态串起来，多天就形成一个状态序列。其中第t天的状态就是Ykt ②在计算序列中某一中间状态的概率时，用所有可能到达该状态的路径之和表示。 比如在t=2时间，状