第1章模式识别绪论要点分析.ppt

第1章 绪论 讲授课程内容及安排 参考书（二）  模式识别 （杨光正 中国科技大学出版社 2003年）第一章 引论第二章 线性判别函数第三章 Bayes决策理论第四章 概率总体的估计第五章 近邻法则和集群第六章 模式特征的抽取和选择第七章 句法模式识别 《模式识别应用》 傅京孙著（ 1930～1985）第一章 引言第二章 统计模式识别第三章 句法模式识别第四章 模式识别在遥感方面的应用第五章 模式识别在地震波解释中的应用第六章 自动视觉检验第七章 模式识别在非数字系统中的故障检出和分析方面的应用第八章 模式识别对医学数据分析的应用第九章 文字识别的进展第十章 自动语音识别 例子：医生诊病过程 1)测量病人的体温和血压，化验血沉，询问临床表现； 2)通过综合分析，抓住主要病症； 3)医生运用自己的知识、经验，根据主要病症、测量化验结果，作出正确的诊断。 在模式识别技术中，常用的术语有：样本、模式、特征、类型等等，对照医生诊病过程，有： a.样本：医院里的众多患者，每个患者都是一个样本； 单一样本：医生诊断的某一患者，就是样本空间中的 一个单一样本； 样本值：某一患者的化验、检查结果与表征现象。 b.模式：各样本值按一定的数据准则综合的结果； 模式样本：具有某种模式的样本； 模式采集：获取某样本的测量数值的过程； c.特征：患者某些具有显著特征的化验数据及表征； 特征选择与提取：能表征(疾病)特异性的化验结果与 表征； d.判决：医生运用知识、病例经验综合分析给出诊断； 判决准则/规则：医生的知识 判决结果：将患者明确(或以概率)确定为某一种病症 (或多种/并发病症)的患者(及病患严重程度) 事实上，最后的结果也成为分类。因此有预先知道类别 (已知病症)与未知类别(未知病症)的区别。 模式识别：就是以计算机为工具、各种传感器为信息来源，数据计算与处理为方法，对各种现象、事物、状态等进行准确地分析、判断识别与归类。 例3：用一组基元来描述图中的图形。该图形由四个基本元素（称为基元）组成。两个圆弧段分别用符号“a”和“c”表示，直线段用符号“b”表示。同样，为了便于用形式语言处理，把这些符号组成字符串 ：“abcb”，这四个基元不仅分别表示了图形中四个线段的局部特征，而且这些基元之间的连接关系。结构性描述就是用一组基元来描述模式。 THANK YOU VERY MUCH ！ 本章到此结束 下一章“线性判别函数” 三.关于模式识别的国内、国际学术组织 1973年 IEEE发起了第一次关于模式识别的国际会议“ICPR”，成立了国际模式识别协会---“IAPR”，每2年召开一次国际学术会议。 1977年 IEEE的计算机学会成立了模式分析与机器智能（PAMI）委员会，每2年召开一次模式识别与图象处理学术会议。 国内组织：中国自动化学会：模式识别与机器智能(PRMI)专业委员会，1981年成立，IAPR成员组织；人工智能与模式识别专业委员会；中国人工智能学会 国内学术机构：中科院模式识别国家重点实验室，中 科院计算所，微软研究院，清华大学等。 * * §1.1 模式与模式识别的概念 模式识别学科位置 模式识别：计算机科学与电子工程交叉学科 中国：“控制科学与工程”一级学科 二级学科：控制理论与控制工程、模式识别与智能系统、系统工程等 西方：没有自动控制系 自动控制：电子工程系、机械工程系 模式识别：电子工程系、计算机科学系 §1.1 模式与模式识别的概念 四、模式识别的应用 多媒体数据检索（文档、图像、视频、音乐检索 ） 字符识别（印刷体字符的识别；手写体字符的识别（脱机/联机），信函分拣、支票查对、自动排板、稿件输入等） 医疗诊断（心电图，脑电图，染色体，癌细胞识别，疾病诊断等） 工程（产品缺陷检测、自动导航系统、污染分析） 军事（航空摄像分析、雷达和声纳信号检测和分类、自动目标识别等） 安全监控（基于生物特征的身份识别、视频监控、交通监控、音视频监听） §1.1 模式与模式识别的概念 现有生物特征识别类型 * * §1.1 模式与模式识别的概念 1. 模式识别系统：执行模式识别的计算机系统。 §1.2 模式识别系统 2. 模式识别系统组成：数据获取，预处理，特征提取选择、分类器设计以及分类决策五部分。 训练过程：对作为训练样本的量测数据进行特征选择与提取，得到它们在特征空间的分布，依据这些分布决定分类器的具体参数，也就是设计分类器的过程。 识别过程：分类决策的过程，则是在特征空