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

隐马尔科夫模型(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 |
| | | | | |
| | | | | |
| | | | | |

相关推荐
Csvn4 小时前
同一个问题问 100 遍,钱就扣 100 次?精确缓存让它只扣一次(C02)
人工智能·aigc·agent
罗西的思考5 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考5 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
汤姆宝库5 小时前
BPE分词器的完整实现:字节对合并与词表构建
开发语言·人工智能·c#
岁月宁静5 小时前
从零拆解 AI 语音模拟面试系统
人工智能·python·agent
武子康6 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
可乐ea7 小时前
MCP 和 CLI 差 42 倍:一次 GitHub 任务的上下文成本实测
人工智能·github·工具调用·ai智能体·openrouter·mcp协议·上下文优化
kyriewen7 小时前
编辑弹窗点了取消,列表里的数据怎么还是变了?
前端·javascript·人工智能
泯泷7 小时前
Multica 真正打动我的,不是更多 Agent,而是一种新的团队协作方式
人工智能·llm·agent
电科_银尘7 小时前
【深度学习项目实战·22】灰度图像着色:用小型U-Net学习从灰度到RGB
人工智能·深度学习·学习