最近在读的一本书《数学之美》,由于自己对马尔可夫链缺乏相关的知识背景,故学习了一下。对于N久没有看过概率论的人来说,重拾起来也花费了一点时间。比如:P(A|B)是指在B的条件下A的概率,诸如此类,都需要重新复习一下,正所谓温故而知新。知道这个了,也就不难理解马尔可夫链的性质,即
每一步可以移动到任何一个相邻的点,在这里移动到每一个点的概率都是相同的。
关于马尔可夫链的定义: http://zh.wikipedia.org/wiki/%E9%A6%AC%E5%8F%AF%E5%A4%AB%E9%8F%88
隐含马尔可夫模型是上述马尔可夫链的一个扩展:任何一个时刻t的状态St是不可见的。隐含马尔可夫模型在每一个时刻t会输出一个符号,而且这个符合和st相关,而且仅和st相关,这个被称为独立输出假设。关于隐含马尔可夫模型的成功应用可以参见吴军的《数学之美》第5章的内容。
额,快到上班时间了,小总结一下。继续码农中......