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

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

相关推荐
吴佳浩2 小时前
我把 HAMi 摆回一台双卡机器上跑了一遍:GPU 编排的性能账,到底记在谁头上
人工智能·gpu
forest_095 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
火山引擎开发者社区6 小时前
当 RPA 遇上 Agent:MUA 混合执行 Workflow 深度拆解
人工智能
严肃小白兔7 小时前
第 10/24 期:深度神经网络的自动求导机制与梯度验证
人工智能·神经网络·dnn
火山引擎开发者社区7 小时前
定档12.16-12.18!FORCE原动力大会上海见!
人工智能
努力的MM1237 小时前
CAIE 二级和阿里云大模型 ACP 怎么选?企业 AI 工程与云平台开发能力对比
人工智能
老金带你玩AI7 小时前
Kling Image 4.0来了!8K和组图直出,电商人的提效神器?
人工智能
孟健8 小时前
用 unslop 拯救 AI 生成网页的塑料感,7 分钟重构落地实测
前端·人工智能·ai编程
stormzhangV8 小时前
Google 重返第一梯队
人工智能·google·aigc