当前位置： 首页 > news >正文

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

news 2026/2/9 8:31:08

隐马尔科夫模型（Hidden Markov Model,HMM）

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

1、第一个状态节点对应一个初始状态概率分布\pi =(\pi_1,...,\pi_N) ,\pi_i=P(y_1^i=1)

2、状态转移矩阵A,a_{ij}=P(y_{t+1}^j=1|y_t^i=1),1\leq i\leq N,1\leq j\leq N

3、发射矩阵概率Bb_{ij}=P(x_{t}^j=1|y_t^i=1),1\leq i\leq N,1\leq j\leq M

4、对特定的（x,y）的联合概率可以表示为p(x,y)=p(y_1)\prod _{t=1}^{T-1}p(y_{t+1|y_t})\prod _{t=1}^Tp(x_t|y_t)

  • α递归计算——前向算法
  • β递归计算——后向算法

贝叶斯网络（有向概率图模型）

x与y独立：x\perp y

        p(x,y)=p(x)p(y)\\ p(x|y)=p(x)\\ p(y|x)=p(y)

x,y在条件z下独立（条件独立）x\perp y|z

        p(x,y|z)=p(x|z)p(y|z)\\ p(x|y,z)=p(x|z)\\ p(y|x,z)=p(y|z)

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

        

贝叶斯网络参数：

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

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

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

viterbi解码例题

        

1、HMM模型：

初始概率Π  1*N

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

发射矩阵B（给定盒子，选取每种水果的概率）N*M

2、 t=1: V^i=\pi_ib[i,x_t]

     t>1: V_t^i=b[i,x_t]max (a_{i,k}V^i_{t-1})

(所给x的状态)t=1t=2...t=n
V_t^1
V_t^2
V_t^3

相关文章：

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

隐马尔科夫模型（Hidden Markov Model,HMM） HMM是建模序列数据的图模型 1、第一个状态节点对应一个初始状态概率分布 2、状态转移矩阵A, 3、发射矩阵概率B 4、对特定的（x,y）的联合概率可以表示为 α递归计算——前向算法β递归…...

编程日记 2025/1/7 14:29:33

深圳知识产权保护中心再发力，两大产业专利预审服务全新升级

在当今科技迅猛发展、市场竞争日益激烈的时代，知识产权保护对于产业发展的重要性不言而喻。深圳知识产权保护中心又有大动作，为高端装备制造和珠宝加工产业带来了专利预审服务的新突破。这一举措不仅为这两个产业注入了强大的发展动力，也为深…...

编程日记 2025/1/7 14:28:31

同步与并发：Java的同步舞蹈

现在，我们将深入探讨同步与并发，这是确保多线程程序正确性和效率的关键，就像是Java的同步舞蹈。 1 并发的概念 并发是指在多处理器系统中，多个操作或多个线程同时进行执行。在Java中，这意味着能够有效地利用多核处理…...

编程日记 2025/1/7 14:25:27

Kafka详解 ③ | Kafka集群操作与API操作

目录 1、Kafka集群操作 1.1、创建 topic 1.2、查看主题命令 1.3、生产者生产 1.4、消费者消费数据 1.5、运行 describe topics命令 1.6、增加 topic分区数 1.7、增加配置 1.8、删除配置 1.9、删除 topic 2、Kafka的Java API操作 2.1、生产者代码 2.2、消费者代 2…...

编程日记 2025/1/7 14:22:22

k8s基础(1)—Kubernetes-Pod

一、Pod简介 Pod是Kubernetes（k8s）系统中可以创建和管理的最小单元，是资源对象模型中由用户创建或部署的最小资源对象模型‌。Pod是由一个或多个容器组成的，这些容器共享存储和网络资源，可以看作是一个逻辑的主机‌。…...

编程日记 2025/1/7 14:19:10

iOS - 数组的真实类型

1. NSArray 类簇 // 1. __NSArray0 (空数组) NSArray *empty [];// 2. __NSArrayI (不可变数组) NSArray *immutable [1, 2, 3];// 3. __NSArrayM (可变数组) NSMutableArray *mutable [NSMutableArray array];// 4. __NSSingleObjectArrayI (单元素数组) NSArray *single …...

编程日记 2025/1/7 14:18:08

k8s启动报错

执行kubeadm init --image-repository registry.aliyuncs.com/google_containers 出现如下结果： [api-check] The API server is not healthy after 4m0.000885686s Unfortunately, an error has occurred: context deadline exceeded This error is likely caused by:…...

编程日记 2025/1/7 14:15:04

git：指令集

以下是对这些 Git 新特性和命令的更详细解读和实际用例分析，帮助更好地理解它们的作用及适用场景： 1. git switch 和 git restore 背景： 传统上，git checkout 是一个多功能命令，用于切换分支、检出文件、创建分支等&…...

编程日记 2025/1/7 14:14:02

自闭症家庭：建立支持系统与平衡生活

在自闭症家庭的世界里，每一天都充满了挑战与希望。自闭症，这一复杂的神经发育障碍，不仅影响着孩子的成长轨迹，也对整个家庭的生活方式产生了深远的影响。面对这一挑战，许多家庭都在努力寻找有效的支持系统和平衡生活的…...

编程日记 2025/1/7 14:10:57

html+css+js网页设计 美食 美食天下2个页面（里面包含php和mysql）

htmlcssjs网页设计 美食 美食天下2个页面（里面包含php和mysql） 网页作品代码简单，可使用任意HTML辑软件（如：Dreamweaver、HBuilder、Vscode 、Sublime 、Webstorm、Text 、Notepad 等任意html编辑软件进行运行及修改编…...

编程日记 2025/1/7 14:04:50

高阶知识库搭建实战七、（知识库雏形开发：qianwen-plus+Faiss）（练习推荐）

构建知识库：结合Faiss和qianwen-plus大模型的实践 环境搭建参考前面几篇文章：基础环境搭建、Faiss向量数据库安装 在当今信息爆炸的时代，如何高效地管理和检索海量知识成为了一个重要课题。知识库的构建为我们提供了一种有效的解决方案，它能够将分散的信息整合起来，方便…...

编程日记 2025/1/7 14:01:46

麒麟服务器安装kafka--亲测

我这安装的是单机版本的： 下载地址：Index of /kafka/3.9.0 我下载的是：https://dlcdn.apache.org/zookeeper/zookeeper-3.9.3/apache-zookeeper-3.9.3-bin.tar.gz https://dlcdn.apache.org/kafka/3.9.0/kafka_2.12-3.9.0.tgz 一、下载并上…...

编程日记 2025/1/7 14:00:44

微机——8086微处理器的数据传送指令

目录 数据传送指令： 通用数据传送指令： MOV指令： 堆栈操作指令： PUSH指令： POP指令： 交换指令XCHG： XCHG指令： 换码指令XLAT： 换码指令XLAT： 8086 …...

编程日记 2025/1/7 13:55:39

vue3中onUpdated钩子函数和nextTick的具体使用场景和区别

在 Vue 3 中，onUpdated 钩子函数和 nextTick 方法都用于处理 DOM更新后的操作，但它们的使用场景和触发时机有所不同。以下是它们的具体使用场景和区别，结合代码示例进行解释： onUpdated 钩子函数 使用场景：适用于需要…...

编程日记 2025/1/7 13:52:35

colnames看似简单，却能优化数据处理流程

引言 在数据处理和分析中，变量名称是至关重要的，它们决定了数据的可读性和操作的简便性。在R语言中，colnames 函数以其简单的语法设计，提供了高效管理数据框列名的能力，尤其是在复杂的爬虫任务中显得尤为重要。本篇文…...

编程日记 2025/1/7 13:48:32

欧几里得距离在权重矩阵中的物理意义

欧几里得距离在权重矩阵中的物理意义 目录 欧几里得距离在权重矩阵中的物理意义**衡量神经元差异程度**：**反映模型变化程度**：**聚类和分组的依据**：自然语言处理中的模型更新：**神经网络聚类分组**：欧几里得距离在权重矩阵中的物理意义衡量神经元差异程度： 在神经网络中…...

编程日记 2025/1/7 13:47:31

AI编程辅助开发网站

咋用AI工具快速鼓捣出个网站？ 咱都知道，现在这年月，干啥都讲究个效率，做网站更是如此。好在有了那些AI小帮手，不管你是专业搞开发的老手，想让活儿干得更快些，还是从没做过网站的小白&#xff0…...

编程日记 2025/1/7 13:46:30

「Mac畅玩鸿蒙与硬件53」UI互动应用篇30 - 打卡提醒小应用

本篇教程将实现一个打卡提醒小应用，通过用户输入时间进行提醒设置，并展示实时提醒状态，实现提醒设置和取消等功能。 关键词 打卡提醒状态管理定时任务输入校验UI交互 一、功能说明 打卡提醒小应用包含以下功能： 提醒时间输入与…...

编程日记 2025/1/7 13:44:27

基于单片机洗衣机控制器的设计（论文+源码）

1需求分析 在智能洗衣机系统设计中，考虑到洗衣机在实际应用过程中，需要满足用户对于不同衣物清洁、消毒的应用要求，对设计功能进行分析，具体如下： 通过按键实现洗衣机不同工作模式的切换，包括标准模式&…...

编程日记 2025/1/7 13:43:26

【Git系列】解析与解决Git错误：RPC失败；curl 56 OpenSSL SSL_read: error:140943FC

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…...

编程日记 2025/1/7 13:38:21

SpringBoot-17-MyBatis动态SQL标签之常用标签

文章目录 1 代码1.1 实体User.java1.2 接口UserMapper.java1.3 映射UserMapper.xml1.3.1 标签if1.3.2 标签if和where1.3.3 标签choose和when和otherwise1.4 UserController.java2 常用动态SQL标签2.1 标签set2.1.1 UserMapper.java2.1.2 UserMapper.xml2.1.3 UserController.ja…...

编程新知 2026/2/7 23:18:39

零门槛NAS搭建：WinNAS如何让普通电脑秒变私有云？

一、核心优势：专为Windows用户设计的极简NAS WinNAS由深圳耘想存储科技开发，是一款收费低廉但功能全面的Windows NAS工具，主打“无学习成本部署” 。与其他NAS软件相比，其优势在于： 无需硬件改造：将任意W…...

编程新知 2026/1/2 23:01:24

【开发技术】.Net使用FFmpeg视频特定帧上绘制内容

目录 一、目的 二、解决方案 2.1 什么是FFmpeg 2.2 FFmpeg主要功能 2.3 使用Xabe.FFmpeg调用FFmpeg功能 2.4 使用 FFmpeg 的 drawbox 滤镜来绘制 ROI 三、总结 一、目的 当前市场上有很多目标检测智能识别的相关算法，当前调用一个医疗行业的AI识别算法后返回…...

编程新知 2026/1/20 22:45:38

学校时钟系统，标准考场时钟系统，AI亮相2025高考，赛思时钟系统为教育公平筑起“精准防线”

2025年#高考 将在近日拉开帷幕，#AI 监考一度冲上热搜。当AI深度融入高考，#时间同步 不再是辅助功能，而是决定AI监考系统成败的“生命线”。 AI亮相2025高考，40种异常行为0.5秒精准识别 2025年高考即将拉开帷幕，江西、…...

编程新知 2026/2/8 22:07:52

React---day11

14.4 react-redux第三方库 提供connect、thunk之类的函数 以获取一个banner数据为例子 store： 我们在使用异步的时候理应是要使用中间件的，但是configureStore 已经自动集成了 redux-thunk，注意action里面要返回函数 import { configureS…...

编程新知 2026/1/19 2:13:24

【MATLAB代码】基于最大相关熵准则（MCC）的三维鲁棒卡尔曼滤波算法（MCC-KF），附源代码|订阅专栏后可直接查看

文章所述的代码实现了基于最大相关熵准则（MCC）的三维鲁棒卡尔曼滤波算法（MCC-KF），针对传感器观测数据中存在的脉冲型异常噪声问题，通过非线性加权机制提升滤波器的抗干扰能力。代码通过对比传统KF与MCC-KF在含异常值场景下的表现，验证了后者在状态估计鲁棒性方面的显著优…...

编程新知 2026/1/28 9:00:05

深度学习之模型压缩三驾马车：模型剪枝、模型量化、知识蒸馏

一、引言 在深度学习中，我们训练出的神经网络往往非常庞大（比如像 ResNet、YOLOv8、Vision Transformer），虽然精度很高，但“太重”了，运行起来很慢，占用内存大，不适合部署到手机、摄…...

编程新知 2025/9/24 3:56:34

0x-3-Oracle 23 ai-sqlcl 25.1 集成安装-配置和优化

是不是受够了安装了oracle database之后sqlplus的简陋，无法删除无法上下翻页的苦恼。 可以安装readline和rlwrap插件的话，配置.bahs_profile后也能解决上下翻页这些，但是很多生产环境无法安装rpm包。 oracle提供了sqlcl免费许可&#xff0c…...

编程新知 2025/11/27 2:47:09

在 Visual Studio Code 中使用驭码 CodeRider 提升开发效率：以冒泡排序为例

目录 前言1 插件安装与配置1.1 安装驭码 CodeRider1.2 初始配置建议 2 示例代码：冒泡排序3 驭码 CodeRider 功能详解3.1 功能概览3.2 代码解释功能3.3 自动注释生成3.4 逻辑修改功能3.5 单元测试自动生成3.6 代码优化建议 4 驭码的实际应用建议5 常见问题与解决建议…...

编程新知 2026/2/4 18:09:46

高保真组件库：开关

一：制作关状态 拖入一个矩形作为关闭的底色：44 x 22，填充灰色CCCCCC，圆角23，边框宽度0，文本为”关“，右对齐，边距2,2,6,2，文本颜色白色FFFFFF。 拖拽一个椭圆，尺寸18 x 18，边框为0。3. 全选转为动态面板状态1命名为”关“。 二：制作开状态 复制关状态并命名为”开…...

编程新知 2026/1/26 21:49:59