模式识别与机器学习Pattern Recognition And Machine Learning(PPT-35).ppt

遥感图像地表分类 应用 医学图像分析 应用 车牌识别 应用 信函分拣 应用 1.5 有关模式识别的若干问题 模式类（样本集）的紧致性： 同一类的各模式属于一个紧致集：集合中任意两个内点可以用光滑线连接，在该连线上的点也属于这个集合。 每个内点都有一个足够大的邻域，该邻域只包含同一集合中的点。 假若每个模式类都满足紧致性假设，则解决模式识别问题就不会碰到原则上的困难。但对于很多实际问题，这个假设是不成立的。 假设临界点的数量与总的点数相比很少。 只耍各个模式类是可分的，总存在这样一个空间，使变换到这个空间中的集合满足紧致性要求。 有关模式识别的若干问题 相似与分类：相似与分类问题远不像集合表达那样简单明了。集合的概念可用来表现已经分好的类，但对于怎样分类和归类则缺乏指导意义。 相似性度量：样本xi和 xj是Rn空间中两个点，它们间的某种距离的函数 s(xi, xj)。 距离: d(xi, xj)=[(xi - xj)T.(xi - xj)]1/2 相似性度量1: s(xi, xj)=f(d(xi, xj)) 相似性度量2: s(xi, xj)=arccos(xi, xj) 分类都是带有主观性的行为，常缺乏纯客观的分类标准。 靠哪些特征决定相似并进行分类，取决于行为的目的和方法。 习题 试简述样本，模式和模式类等概念间的关系 试简述模式识别系统的主要组成部分 试简述先验概率，类条件概率密度函数和后验概率等概念间的关系 * 它与人工智能关系密切，其目的是用机器完成人类智能中通过视觉、听觉、触觉等感官去识别外界环境的工作。 模式识别是一门理论与应用并重的技术科学。 第一章 模式识别概述 * 第一章 模式识别概述 王文伟 Wang Wenwei, Dr.-Ing. Tel: 189Email: wwwang@ Web: /sites/ced/prnn/ 电子信息学院 第一章 模式识别概述 Table of Contents 电子信息学院 1.1 模式识别和模式的概念 感知：从环境获取信息 计算机模式识别 模式识别：使计算机模仿人的感知能力，从感知数据中提取信息（判别物体和行为）的过程。 概念 数据获取 模式分割 模式识别 姚明 ROCKETS 11 模式识别和模式的概念 人类具有很强的模式识别能力，时刻在完成某种模式识别的任务。 模式识别作为一门学科，是研究用机器完成自动识别事物的工作。 模式识别学科形成于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, instance)：一类事物的一个具体体现，对具体的个别事物进行观测所得到的某种形式的信号。 模式类(pattern class)：表示一类事物，如印刷体A与手写体A属同一类。B与A则属于不同类。 样本是具体的事物，而模式类是对同一类事物概念性的概括。 有些context中，模式类与模式联合使用时，模式表示具体的事物，而模式类则是对这一类事物的概念性描述。 模式识别是从样本到类别的映射。 概念 模式识别和模式的概念 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 …… （a） （b） （c） （c） （d） （d） 概念 模式识别和模式的概念 识别是时时刻刻发生的活动 识别（Recognition）— 再认知（Re-Cognition） 模式识别主要研究相似和分类问题，分类方式包括： 有监督分类：supervised cla