模式识别与机器学习 | 十一章 概率图模型基础

隐马尔科夫模型(Hidden Markov Model,HMM)

HMM是建模序列数据的图模型

1、第一个状态节点对应一个初始状态概率分布

2、状态转移矩阵A,

3、发射矩阵概率B

4、对特定的(x,y)的联合概率可以表示为

  • α递归计算------前向算法
  • β****递归计算------后向算法

贝叶斯网络(有向概率图模型)

x与y独立:

x,y在条件z下独立(条件独立)

  • 给定一个节点的父节点,该****节点一定和其曾祖条件独立

判断条件独立:已知中间节点y,球不能从x到达z

规则:

已知节点反弹来自父节点的球p3,截止子节点来的球

未知节点总能使其通过,还可使其反弹

贝叶斯网络参数:

二值变量:二项分布p,1-p 只有1个参数

条件分布 A->B:有2个参数

A,B->C :有4个参数

viterbi解码例题

1、HMM模型:

初始概率Π 1*N

盒子间的转移矩阵A N*N

发射矩阵B(给定盒子,选取每种水果的概率)N*M

2、

|-------------------------------------|-----|-----|-----|-----|
| (所给x的状态) | t=1 | t=2 | ... | t=n |
| | | | | |
| | | | | |
| | | | | |

相关推荐
vocal16 分钟前
谷歌第七版Prompt Engineering—第一部分
人工智能
MonkeyKing_sunyuhua17 分钟前
5.6 Microsoft Semantic Kernel:专注于将LLM集成到现有应用中的框架
人工智能·microsoft·agent
arbboter25 分钟前
【AI插件开发】Notepad++ AI插件开发1.0发布和使用说明
人工智能·大模型·notepad++·ai助手·ai插件·aicoder·notepad++插件开发
BB_CC_DD25 分钟前
四. 以Annoy算法建树的方式聚类清洗图像数据集,一次建树,无限次聚类搜索,提升聚类搜索效率。(附完整代码)
深度学习·算法·聚类
IT_Octopus37 分钟前
AI工程pytorch小白TorchServe部署模型服务
人工智能·pytorch·python
果冻人工智能42 分钟前
AI军备竞赛:我们是不是正在造一个无法控制的神?
人工智能
暴龙胡乱写博客1 小时前
OpenCV---图像预处理(四)
人工智能·opencv·计算机视觉
程序员辣条1 小时前
深度测评 RAG 应用评估框架:指标最全面的 RAGas
人工智能·程序员
curdcv_po1 小时前
字节跳动Trae:一款革命性的免费AI编程工具完全评测
人工智能·trae
程序员辣条1 小时前
为什么需要提示词工程?什么是提示词工程(prompt engineering)?为什么需要提示词工程?收藏我这一篇就够了!
人工智能·程序员·产品经理