模式识别前沿讲座.pptxVIP

模式识别前沿讲座第1页/共73页 1. 模式识别讨论主题（PR研究什么？）模式识别研究主要在两方面:[1] 研究生物体（包括人）是如何感知对象的，属于认知科学的范畴;是生理学家、心理学家、生物学家和神经生理学家的研究内容。[2]在给定的任务下，如何用计算机实现模式识别的理论和方法。是数学家、信息学专家和计算机科学工作者最为关注的内容。第2页/共73页 定 义 (Definition ) 借助计算机，就人类对外部世界某一特定环境中的客体、过程和现象的识别功能(包括视觉、听觉、触觉、判断等)进行自动模拟的科学技术。 对语音波形、地震波、心电图、脑电图、图片、照片、文字、符号、生物传感器等对象的具体模式进行辨识和分类。 第3页/共73页 第4页/共73页 第5页/共73页 第6页/共73页 第7页/共73页 北京大学信息中心（视觉听觉信息处理国家重点实验室） 第8页/共73页 第9页/共73页 第10页/共73页 第11页/共73页 第12页/共73页 第13页/共73页 第14页/共73页 第15页/共73页 第16页/共73页 第17页/共73页 手掌静脉第18页/共73页 手掌掌纹第19页/共73页 第20页/共73页 SensorsFeaturesGenerationFeaturesSelectionSystemEvaluationClassifierDesignPatternsInputFig.1.1 分类系统设计的基本步骤2 模式识别怎么构成？ 由信息传递的双向性可以理解，其中的每一环节都不是孤立的和单方向的，它们之间相互关联和依赖，在必要的时候需要循环、反馈与迭代。 现代模式识别特别注重其关联性。第21页/共73页 基于语音： 重点人物通信监控语音识别系统/规模音频资料检索基于图像： 车牌识别(Vehicle License Plate Recognition VLPR) 行人检测 人脸识别/指纹识别/签名认证/支票认证/表情和手势识别/农作物分类与害虫识别/生物信息学：DNA识别/航空与卫星遥测遥感数据资源调查/军用目标的图像识别基于视频：人体行为检测，步态识别，场景分类基于工程数据： 振动模式分析与故障诊断/数据挖掘与知识发现/基因分类/等 3 模式识别做什么(应用领域)？第22页/共73页 统计模式识别(statistic pattern recognition) 　　 统计模式识别(statistic pattern recognition)的基本原理是：有相似性的样本在模式空间中互相接近，并形成“集团”，即“物以类聚”。 统计模式识别的主要方法有：判别函数法，近邻分类法，非线性映射法，特征分析法，主因子分析法等。(2) 决策理论方法 通过分析具体识别对象决定选取何种特征,特征抽取后可进行分类，即从特征空间再映射到决策空间。 4 模式识别方法分类第23页/共73页 (3) 句法方法 又称结构方法或语言学方法。其基本思想是把一个模式描述为较简单的子模式的组合，子模式又可描述为更简单的子模式的组合，最终得到一个树形的结构描述，在底层的最简单的子模式称为模式基元。 第24页/共73页 My doctor problem!第25页/共73页 良性钙化点 恶性钙化点 第26页/共73页 研究目标[1]如何利用计算机实现区分钙化点还是非钙化点判决？[2]如何利用计算机实现良性钙化区域还是恶性钙化区域的判决？ 这就是典型的图象处理+模式识别问题！第27页/共73页 肿瘤目标分割（如何将学习问题引入半交互图象分割问题中？）第28页/共73页 3 模式识别怎么做？Fig.1.3 非线性分类B. 非线性分类Fig.1.2 线性分类线性与非线性分类 A. 线性分类例如：基于划分的分类原理第29页/共73页 SVDD原理覆盖模式识别第30页/共73页 二 现代模式识别技术（经典与现代）经典发展 现代现代：新问题 -------- 新理论与新技术科学的本质就是继承和发展！！！第31页/共73页 1 基于Bayes决策理论贝叶斯(Bayes)分类器 (Bayes公式)Fig. 1.4 Bayes分类第32页/共73页 2 感知器算法(The Perceptron Algorithm)决策函数第33页/共73页 Fig.1.5 SVM分类a) 快速求出基于边界的最优分类b) 在凸集上求出最临近边界点3 Support Vector Machines-SVM(支持向量机)第34页/共73页 决策函数第35页/共73页 Non-Separable classes(线性不可分类)第36页/共