模式图形识别技术.ppt

* School of Electronic Information Engineering , Tianjin University 模式识别 概论 决策函数 支持向量机 School of Electronic Information Engineering , Tianjin University 模式（pattern）：意指供模仿用的完美无缺的标本。 模式识别：识别出给定的事物与那一个标本相同或相近。 模式分类：把供模仿的标本分成若干类，再判断给定的 事物属于那一类。 例如：文字识别，疾病诊断，------ 1.1 模式与模式 School of Electronic Information Engineering , Tianjin University 模式识别通常表示为对一组过程或事件的判别或分类。 模式识别研究的中心问题：模拟大脑的思维过程，实现 脑力劳动自动化。模式识别属于人工智能的研究范畴。 人机互补，人机对话，交互式模式识别。 School of Electronic Information Engineering , Tianjin University 有监督的模式识别：除了待识别样本外，还提供已经类别 样本集（训练样本集），用来先行训 练计算机，使之积累经验，获得识别 能力，再对未知样本识别、分类。 无监督的模式识别：无训练样本。采用集群（聚类）分析 1.2 模式识别的两种情况 School of Electronic Information Engineering , Tianjin University 1.3 识别错误率 分类结果与一定的错误率相联系。错误率估计。 1.4 模式识别系统 →数据获取→预处理→特征抽取→特征选择→决策分类→ School of Electronic Information Engineering , Tianjin University 特征抽取：把一个物理模式变成一个随机向量，如抽取 了m个特征，则构成m维向量 特征选择：把m维特征向量经数学变换压缩为n维向量Y， 决策分类：找出决策函数 若已知待识别样本完整的先验知识，则可据此确定决策函数的数学表达式；若仅知待识别样本的定性知识，则在确定决策函数时，须经过学习（训练）、调整过程。 School of Electronic Information Engineering , Tianjin University 统计模式识别：用特征向量表示模式，用决策函数进 行分类。 句法模式识别：把模式与语言中的句子类比，借鉴语 言中句子的构成、产生及识别，用于 模式的处理。 1.5 模式识别的理论和方法 School of Electronic Information Engineering , Tianjin University 成员花名册概念（模板匹配） 共性概念（特征匹配） 集群（聚类）概念（最下距离 ） 三种设计思想： School of Electronic Information Engineering , Tianjin University 三种方法： 启发式方法：基于人的直观和经验。对专门的识别任务导出特定的方法，很少有广义化的原理。取决于设计者的聪明和经验。 数学的方法：依数学骨架导出，构成特定的规则。 语言的方法；句法识别。 School of Electronic Information Engineering , Tianjin University 第二章 决策函数 2.1 用决策函数实现模式识别 模式识别系统为实现模式识别和分类必须建立规 则，决策函数是解决该问题的重要方法之一。 School of Electronic Information Engineering , Tianjin University 图2.1 两类模式识别的简单决策函数 分界线方程： 式中： ——（广义）坐标变量 ——权参数 （2-1） 任一模式，若属于ω1，则 ；若属于ω2，则 School of Electronic Information Engineering , Tianjin University 决策函数的概念不仅限于上述两维、两类、线性边界 的情况，可以扩展到多维、多类、非线