模式识别导论--第一章 - 精简PPT.pptx

模式识别导论Pattern Recognition primer孙玉宝南京信息工程大学信息与控制学院syb8692833@126.com / mailto:sunyb@sunyb@手机 言 课程对象系统专业本科自动化专业本科 与模式识别相关的学科基础课程统计学概率论线性代数（矩阵计算）形式语言相关课程机器学习人工智能图像处理计算机视觉…教学方法着重讲述模式识别的基本概念，基本方法和算法原理。注重理论与实践紧密结合实例教学：通过大量实例讲述如何将所学知识运用到实际应用之中避免引用过多的、繁琐的数学推导。 题外话基本：完成课程学习，通过考试，获得学分。提高：能够将所学知识和内容用于课题研究，解决实际问题。飞跃：通过模式识别的学习，改进思维方式，为将来的工作打好基础，终身受益。参考文献教材齐敏?，李大健?，郝重阳?，模式识别导论，清华大学出版社，2009.参考著作R. Duda, P. Hart, D. Stork, Pattern Classification, second edition, 2000（有中译本）.边肇祺，模式识别（第二版），清华大学出版社，2000。蔡元龙，模式识别，西北电讯工程学院出版社，1986。机构、会议、刊物1973年 IEEE发起了第一次关于模式识别的国际会议“ICPR”（此后两年一次），成立了国际模式识别协会---“IAPR”1977年IEEE成立PAMI委员会，创立IEEE Trans. on PAMI，并支持ICCV, CVPR两个会议 其它刊物Pattern Recognition (PR)Pattern Recognition Letters (PRL)Pattern Analysis and Application (PAA)International Journal of Pattern Recognition and Artificial Intelligence (IJPRAI)第一章 模式识别概论什么是模式（Pattern）？什么是模式？具有某种特定性质的观察对象，广义地说，存在于时间和空间中可观察的物体，如果我们可以区别它们是否相同或是否相似，都可以称之为模式。模式举例： 一个数字、 一句话、 一张照片等都是观察对象，都能成为模式识别中的识别对象。模式类：具有相似特性的模式的集合。 模式与模式类的关系相当于集合论中的元素与集合的 关系）模式的直观特性:可观察性可区分性相似性模式识别的概念模式识别 – 直观，无所不在，“人以类聚，物以群分”周围物体的认知：桌子、椅子人的识别：张三、李四声音的辨别：汽车、火车，狗叫、人语气味的分辨：炸带鱼、红烧肉人和动物的模式识别能力是极其平常的，但对计算机来说却是非常困难的。模式识别的概念模式识别(Pattern Recognition) ： 用计算机确定一个模式（样本）的类别属性（模式类）的过程，即把某一样本归属于多个类型中的某个类型。Pattern recognition is 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)模式识别的研究分类器F样本（模式）类别目的：利用计算机对样本（模式）进行分类，在错误概率最小的条件下，使识别的结果尽量与客观物体相符合。Y = F(X)X的定义域取自特征集Y的值域为类别的标号集F是模式识别的判别方法模式识别的研究 模式识别是一种智能活动，包括分析和判断两个过程。分析过程：通过学习与训练，确定用于划分模式类的特征及其划分准则； 判断过程：依据待识别对象的特征，将其判属于某一个模式类。 模式识别的研究模式识别与图像处理、图像识别的关系：模式识别是模拟人的某些功能。 模拟人的视觉：计算机+图像传感器 模拟人的听觉：计算机+声音传感器 模拟人的嗅觉和触觉：计算机+嗅觉/触觉传感器 模式识别技术当前主要是对视觉和听觉能力的模拟。模拟人的视觉能力就是用计算机来做图像识别和理解工作；模拟人的听觉就是用计算机来做语音（或者各种声音）识别和理解方面的工作。模式识别简史1929年 G. Tauschek发明阅读机 ，能够阅读0-9的数字。30年代 Fisher提出统计分类理论，奠定了统计模式识别的基础。50年代 Noam Chemsky 提出形式语言理论——傅京荪 提出句法结构模式识别。60年代 L.A.Zadeh提出了模糊集