第五章:隐含马尔可夫模型

image.png

如何根据接收端的观测信号来推测信号源发送的信息:只需要从所有的源信息中找到最可能产生出观测信号的那一个信息。
image.png

image.png

image.png

这个公式可以用隐含马尔可夫模型来估计。
符合马尔科夫假设的随机过程,则成为马尔科夫过程,也成为马尔科夫链。
image.png

隐含马尔科夫模型是马尔科夫链的一个扩展:
image.png

image.png

如何找出最大值,进而找出要识别的句子,可以利用维比特算法
隐含马尔科夫模型三个基本问题:
1、给定一个模型,如何计算某个特定的输出序列的概率。
Forward-Backward 算法
2、给定一个模型和某个特定的输出序列,如何找到最可能产生这个输出的状态序列。
维比特算法
3、给定足够量的观测数据,如何估计隐含马尔科夫模型的参数。
有监督算法,直接统计计算即可。
image.png

每一次迭代都是不断轨迹新的模型参数,使得输出的概率达到最大化,因此这个过程被称为期望最大化,简称 EM 过程。EM 过程保证算法一定能收敛到一个局部最优点。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容