模式识别概要.pptxVIP

模式识别介绍 电子工程学院 师 君 shijun@ 163公共邮箱：moshishibie_b104@163.com， 密码：abc104 Pattern A type of theme of recurring events or objects：Pattern design； Elements of a set of objects 一组“元素”的集合 ... ... Recognition Recognize = acknowledge “识别”— 对目标做出“是、属于”的断言。 他是研究生。这个问题属于最优化问题的范畴。 模式识别（Pattern recognition） Chinese pattern 模式识别： The scientific discipline whose goal is the classification of objects into a number of categories or classes. The assignment of a label to a given input value.(Wiki) 将处理对象进行 “分类”的过程（学科）。 分类 监督分类（训练阶段和分类阶段） 非监督分类 模式识别（Pattern recognition） 语音识别(speech recognition) 语音录入 人机交互，苹果：SIRI 模式识别应用 生物识别(biometric recognition) 指纹识别、人脸识别、虹膜识别 安检、信息安全 手机人脸识别解锁 模式识别应用 行为识别(action recognition) 体感游戏、道路监控 模式识别应用 文字识别(character recognition / OCR) 文字录入、手写输入 模式识别应用 工业生产 生产过程自动化、智能产品。 模式识别应用 计算机辅助诊断(Computer-aided diagnosis) 辅助影像医生发现病灶，提高诊断准确率。 模式识别应用 光学、微波图像识别 灾害监测、资源勘探、污染监控、军事侦察。 模式识别应用 研究方法 背景介绍 研究方法 系统介绍、建模 模式识别过程： 1、从识别样本中提取样本特征； 2、设计分类器进行分类。 系统介绍 识别对象：信号、图像、视频、... ... 数学模型：一维/多维函数、向量/矩阵、随机过程、图形…… 问题建模 研究方法 关键问题分析与求解 分类器的数学模型： 无论分类器原理如何复杂，都可以表示为一个多元单值函数：判决函数（discriminant function） 其中，定义域为特征空间，值域为类空间， 例如，对于二元分类器，其值域为： 对于二元分类器， 决策面（decision surface） 将样本划分为两类。（最优化） 分类器模型 研究方法 性能分析 研究方法 性能比较（其他方法） 分类器评价标准-1： 效果：识别率、错误率 总误差： 识别系统评估 0.95 0.03 0.01 0.01 0.05 0.92 0.0 0.03 0.1 0.05 0.89 0.06 0.02 0.03 0.05 0.90 分类器评价标准-2： 效率：算法复杂度、并行能力 学习能力：收敛性/速度、训练样本数、并行能力 识别系统评估 系统评估实验设计——样本分配 无监督分类：所有样本都是评估样本； 监督分类：训练样本和评估样本； 样本分配策略 1、复用策略（resubstitution method）：训练样本 = 评估样本； 2、分离策略（holdout method）：将样本分为相互独立的两组，一组为训练样本，一组为评估样本； 3、“留一”策略（leave-one-out method）：选择一个样本作为评估样本，其他样本作为训练样本。 识别系统评估 样本分配策略性能 1、复用策略（resubstitution method）：最好情况，得到误差下界； 2、分离策略（holdout method）：最差（训练样本最少，训练样本和评估样本相关性最低）情况，得到误差上界； 3、“留一”策略（leave-one-out method）：对于某些问题（线性、二次分类器），“留一”策略与复用策略具有很强的相关性。 识别系统评估 课程内容： 引言 （2学时） 数值最优化方法介绍 （4学时） 最优化概念、KKT、凸优化、最优化问题转化、最速下降、牛顿迭代、置信区域法、内点法。 统计分类 （6学时） 贝叶斯分类器、 Parzen窗估计、最邻近法 线性分类 （6学时） 感知器、LMS、SVM、Fisher 课程介绍 课程内容： 非线性分类（神经