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

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

相关推荐
泯泷41 分钟前
单个 AI 再强,为什么也干不过一支 AI 团队?
人工智能·llm·agent
浪遏1 小时前
认识 wm:从多平台发布到可扩展 CLI 的架构设计
人工智能
深蓝AI1 小时前
英伟达换帅当天,我先跑了一遍 GPU 环境体检:版本矩阵比人事更值得盯
人工智能·gpu
罗西的思考3 小时前
【轻量化复刻大模型 / KIMI K3】AttnRes 模块交互式演示
人工智能·算法·机器学习
stormzhangV3 小时前
涨薪 50% 怎么做到的?
人工智能·面试·aigc
老金带你玩AI4 小时前
如何在5分钟之内创建Grok Bot的超级团队
人工智能
程序员cxuan4 小时前
离谱,AI 大佬顺手搓了个 YouTube ,而我顺手给他搓了个中文插件
人工智能·后端·程序员
zixu_star4 小时前
上下文工程:Prompt、记忆和上下文如何管理?
人工智能·prompt
ZONGYUAN-ROOT4 小时前
【3D仿真数据集】从“能生成”到“能用”:面向工业仿真的3D资产自治自愈流水线全链路落地
人工智能
深蓝AI4 小时前
Gemini Decisions API 来了:一次前向打分取代逐字解码,校准误差 0.0250 才是 agent 分支调用的真门槛
人工智能·后端