2.2 错误率与贝叶斯决策 最小错误率贝叶斯决策是统计决策的核心方法之一,其核心目标是在已知类先验概率和类条件概率密度的前提下,通过贝叶斯公式将先验概率转化为后验概率,选择后验概率最大的类别作为决策结果,从而使分类的总体错误率最小。 一、核心思想与理论基础 分类决策的本质是对样本所属类别进行概率判断: 若样本特征为xxx,类别空间为{ω1,ω2,…,ωc}\{\omega_1, \omega_2, \dots, \omeg 2025-10-21 模式识别与机器学习 > 第二章 统计决策方法 #模式识别 #机器学习 #贝叶斯决策
2.1 引言:一个简单的例子 分类本质是基于观测对样本所属类别进行决策的过程。本节通过“猜硬币”和“癌细胞识别”两个实例,引入贝叶斯决策的核心思想,明确先验概率、类条件密度、后验概率等关键概念及数学关系,为后续统计决策方法奠定基础。 一、猜硬币问题:贝叶斯决策的直观引入 假设待猜硬币仅可能属于两类:一角硬币(记为类别ω1\omega_1ω1)、五角硬币(记为类别ω2\omega_2ω2),核心是通过概率判断样本(硬币)所属 2025-10-21 模式识别与机器学习 > 第二章 统计决策方法 #模式识别 #机器学习
1.4 模式识别系统的典型构成 模式识别系统虽因应用场景(如语音识别、图像目标检测、基因数据分析等)不同而存在细节差异,但核心流程具有共性,均围绕“数据处理→特征优化→决策/分析→结果验证”四个核心环节展开。根据是否依赖“类别已知的训练样本”,可分为监督模式识别系统与非监督模式识别系统,二者在具体流程上有所区别,具体如下: 一、模式识别系统的核心共性模块 无论监督还是非监督模式识别,系统均需先完成以下基础步骤,为后续分类或聚类提 2025-10-21 模式识别与机器学习 > 第一章 概论 #模式识别 #机器学习
1.3 监督模式识别与非监督模式识别 监督模式识别与非监督模式识别是模式识别领域的两大核心分支,二者的核心差异在于是否依赖“类别已知的训练样本”作为学习“导师”,在问题设定、学习目标、方法特点及结果解读上均存在显著区别,具体如下: 一、监督模式识别(Supervised Pattern Recognition) 1. 核心定义与前提假设 定义:在已知“待划分类别”且能获取“类别已知的训练样本”的前提下,以训练样本作为“导师”,建立分 2025-10-21 模式识别与机器学习 > 第一章 概论 #模式识别 #机器学习
1.2 模式识别的主要方法 一、基于知识的方法 (一)核心原理 该方法以人类对研究对象的先验知识为基础,通过"分解-符号化-句法分析"的逻辑实现分类,具体流程为: 对象分解与符号化:将待识别对象拆解为多个基本单元(如汉字的笔画、复杂图像的局部特征),并将每个基本单元用特定符号表示(如用"横""竖"等符号表示汉字笔画)。 句法关系构建:描述基本单元之间的结构关 2025-10-21 模式识别与机器学习 > 第一章 概论 #模式识别 #机器学习
1.1 模式与模式识别 模式与模式识别的定义:人类认识外界事物的能力涉及对事物的分类和识别,这一过程依赖于对事物整体性质和特点的认识。模式识别就是指依据这种对事物类别的认识,对具体对象进行分类和识别的过程。例如,看到一幅风景照片,人们能识别出其中的各种元素,并判断出这是中国江南水乡的景色 ,这一认知过程包含了对多个模式的识别。 模式识别的方法分类 基于知识的方法:把对象分解描述成基本单元,用符号表示单元及单元间的句法 2025-10-21 模式识别与机器学习 > 第一章 概论 #模式识别 #机器学习
进程同步 进程同步是多道程序环境下协调进程并发执行的核心机制。引入进程后,虽能通过并发提升资源利用率和系统吞吐量,但进程对共享资源的无序争夺会导致执行结果不可再现。进程同步的本质是通过特定规则协调进程执行次序,确保共享资源有序访问与进程间高效协作,使程序执行具备可再现性。 一、进程同步的基本概念与制约关系 1. 进程同步的核心任务 对多个相关进程的执行次序进行协调,解决“并发导致的资源争夺与协作混乱”问题, 2025-10-16 操作系统 #操作系统
进程控制 进程控制是操作系统中进程管理的核心功能,负责进程从创建到终止的全生命周期管理,以及运行过程中的状态转换。其本质是通过操作系统内核中的原语(执行原子操作的程序段)实现,确保操作的完整性和不可中断性,避免并发环境下的执行混乱。 一、进程控制的核心基础:原语 1. 原语的定义与特性 定义:原语是操作系统内核中执行特定功能的程序段,运行在系统态,用于完成进程控制中的关键操作(如创建、终止进程)。 核心特 2025-10-16 操作系统 #操作系统
进程的描述 一、进程的核心定位与实体构成 1. 进程的核心作用 在多道程序批处理系统和分时系统中,程序无法独立运行,进程是OS中资源分配和独立运行的基本单位。操作系统的并发、共享、虚拟、异步四大基本特征,均基于进程实现。 2. 进程实体的组成 进程实体(进程映像)由三部分构成,缺一不可: 程序段:存放进程执行的指令序列,是进程运行的“逻辑依据”。 相关数据段:存放进程运行所需的数据(如变量、常量、输入输出数 2025-10-16 操作系统 #操作系统
前趋图和程序执行 一、前趋图(Precedence Graph) 1. 定义与本质 前趋图是一种有向无循环图(DAG, Directed Acyclic Graph),核心作用是描述进程、程序段或语句之间的执行先后顺序,清晰呈现“谁必须在谁之前执行”的偏序(Partial Order)或前趋关系。 2. 组成要素 结点:可代表一个进程、一个程序段或一条语句,是执行的基本单元。 有向边:表示两个结点间的前趋关系,例 2025-10-16 操作系统 #操作系统