知识01-0831第一章模式识别概述.pptVIP

第一章 模式识别概述 北华工程大学电气信息学院 第一章 模式识别概述 内容目录 第一章 模式识别概述 1.1 模式识别和模式的概念 2 1 3 4 1.2 模式识别系统 1.3 模式识别的主要方法 1.4 模式识别应用 1.5 有关模式识别的若干问题 5 模式识别与神经网络 第一章 模式识别概述 * 1.1 模式识别和模式的概念 人类具有很强的模式识别能力，时刻在完成某种模式识别的任务。 模式识别作为一门学科，是研究用机器完成自动识别事物的工作。 模式识别形成于50~60年代，它与人工智能关系密切。 模式识别是一门理论与应用并重的技术科学。有广泛的需求。 现有的理论与方法还有不足。 第一章 模式识别概述 * 模式识别和模式的概念 Pattern recognitionis the study of how machines can observe the environment, learn to distinguish patterns of interest from their background, and make sound and reasonable decisions about the categories of the patterns. (Anil K. Jain) 概念 第一章 模式识别概述 * 模式与模式类 样本(sample, object)：一类事物的一个具体体现，对具体的个别事物进行观测所得到的某种形式的信号。 模式(pattern)：表示一类事物，如印刷体A与手写体A属同一模式。B与A则属于不同模式。 样本是具体的事物，而模式是对同一类事物概念性的概括。 模式类与模式联合使用时，模式表示具体的事物，而模式类则是对这一类事物的概念性描述。 模式识别是从样本到类别的映射。 概念 第一章 模式识别概述 * 模式识别和模式的概念 Watanabe defines a pattern “as opposite of a chaos; it is an entity, vaguely defined, that could be given a name.” a fingerprint image a handwritten cursive word a human face a speech signal …… 概念 第一章 模式识别概述 * 模式识别和模式的概念 识别是时时刻刻发生的活动 识别（Recognition)—再认知（Re-Cognition) 主要研究相似和分类问题 有监督分类 无监督分类 与其他学科的关系 统计学 人工智能 机器学习 运筹学 概念 第一章 模式识别概述 * 1.2 模式识别系统 数据获取 预处理 特征提取与选择 分类决策 分类器设计 信号空间 特征空间 第一章 模式识别概述 * 模式识别系统的组成 数据获取和预处理(data acquisition and preprocessing) ：测量，采样和量化，去噪，复原 特征提取与选择(feature extraction and selection) 分类决策 (classification decision) 系统 第一章 模式识别概述 * 1.3 模式识别的方法 模版匹配法 统计方法 神经网络方法 结构方法(句法方法) 第一章 模式识别概述 * 模版匹配 首先对每个类别建立一个或多个模版 输入样本和数据库中每个类别的模版进行比较，求相关或距离 根据相关性或距离大小进行决策 优点：直接、简单 缺点：适应性差 形变模版 方法 第一章 模式识别概述 * 统计方法 根据训练样本，建立决策边界(decision boundary) 统计决策理论——根据每一类总体的概率分布决定决策边界 判别式分析方法——给出带参数的决策边界，根据某种准则，由训练样本决定“最优”的参数 本课程的重点内容 方法 第一章 模式识别概述 * 句法方法 许多复杂的模式可以分解为简单的子模式，这些子模式组成所谓 “基元” 每个模式都可以由基元根据一定的关系来组成 基元可以认为是语言中的词语，每个模式都可以认为是一个句子，关系可以认为是语法 模式的相似性由句子的相似性来决定 优点：适合结构性强的模式 缺点：抗噪声能力差，计算复杂度高 方法 第一章 模式识别概述 * 神经网络 进行大规模并行计算的数学模型 具有学习、推广、自适应、容错、分布表达和计算的能力 优点：可以有效的解决一些复杂的非线性问题 缺点：缺少有效的学习理论 方法 第一章 模式识别概述 * 几种方法比较 方法 表达 识别函数 评价准则 模版匹配 样本，像元，曲线 相关，距离度量 分类错误 统计方法 特征 决策函数 分类错误 句法方法 基元 规则，语法 接受错误 神