模式识别(钟珞)课件.pptVIP

模式识别

课程对象?计算机学院（软件学院）本科生的专业选修课?研究生的专业课2023/9/13星期三模式识别2

与模式识别相关的学科?统计学?概率论?线性代数（矩阵计算）?信号处理?机器学习?人工智能?图像处理?计算机视觉2023/9/13星期三模式识别3

教学方法?着重讲述模式识别的基本概念，基本方法和算法原理。?注重理论与实践紧密结合?实例教学：主要通过实例讲述如何将所学知识运用到实际应用之中?避免陷入过多的、繁琐的数学推导。2023/9/13星期三模式识别4

教学目标?了解模式识别的基本概念和方法?能够运用所学知识和方法解决部分实际问题?为深入研究模式识别的理论和方法打下基础2023/9/13星期三模式识别5

教材/参考文献?钟珞，模式识别，武汉大学出版社?边肇祺，模式识别（第二版），清华大学出版社?蔡元龙，模式识别，西北电讯工程学院出版社2023/9/13星期三模式识别6

第一章绪论

1.1模式识别和模式的概念?什么是模式识别：模式识别是研究用计算机来实现人类模式识别能力的一门学科。?模式识别–直观，无所不在，“物以类聚”?周围物体的认知：桌子、椅子?人的识别：张三、李四?声音的辨别：汽车、火车，狗叫、人语?人和动物的模式识别能力是极其平常的，但对计算机来说却是非常困难的。2023/9/13星期三模式识别8

什么是模式?广义地说，模式是一些供模仿用的、完美无缺的标本。?本课程把所见到的具体事物称为模式，而将它们归属的类别称为模式类。?模式的直观特性:?可观察性?可区分性?相似性2023/9/13星期三模式识别9

模式识别简史?1929年G.Tauschek发明阅读机，能够阅读0-9的数字。?30年代Fisher提出统计分类理论，奠定了统计模式识别的基础。?50年代NoamChemsky提出形式语言理论——傅京荪提出句法结构模式识别。?60年代提出了模糊集理论，模糊模式识别方法得以发展和应用。?80年代以Hopfield网、BP网为代表的神经网络模型导致人工神经元网络复活，并在模式识别得到较广泛的应用。?90年代小样本学习理论，支持向量机也受到了很大的重视。2023/9/13星期三模式识别10

1.2模式识别的研究方法?模式识别系统?识别方法2023/9/13星期三模式识别11

1.2.1模式识别系统分类器设计分类决策信息获取预处理特征提取和选取2023/9/13星期三模式识别12

1信息获取?二维图象如文字、指纹、地图、照片?一维波形如脑电图、心电图、机械震动波形?物理参数和逻辑值2023/9/13星期三模式识别13

2预处理?目的：去除噪声，加强有用信息，复原信息?预处理：包括A\D,二值化，图象的平滑，变换，增强，恢复，滤波等,主要指图象处理。2023/9/13星期三模式识别14

3特征提取和选取?特征提取和选择：对原始数据进行变换，得到最能反映分类本质的特征?测量空间：原始数据组成的空间?特征空间：分类识别赖以进行的空间?模式表示：维数较高的测量空间-维数较低的特征空间?例如，一幅64x64的图象可以得到4096个数据，这种在测量空间的原始数据通过变换获得在特征空间最能反映分类本质的特征。2023/9/13星期三模式识别15

4分类器设计?是一种分类判别规则。?用一定数量的样本确定出一套分类判别规则，使得按这套分类判别规则对待识别模式进行分类造成的错误识别率最小或引起的损失最小。2023/9/13星期三模式识别16

5分类决策?分类器按已确定的分类判别规则对待识别模式进行分类判别，输出分类结果，这就是分类器的使用过程，又称为分类决策。2023/9/13星期三模式识别17

1.2.2识别方法?描述模式有两种方法：定量描述和结构性描述。定量描述就是用一组数据来描述模式；结构性描述就是用一组基元来描述模式。?两种基本的模式识别方法：统计模式识别方法和结构模式识别方法。2023/9/13星期三模式识别18

统计模式识别?被研究的模式用特征向量来描述，特征向量中的每一个元素代表模式的一个特征或属性，特征向量构成的空间叫做特征空间。?研究统计模式识别方法的任务就是用不同的方法划分特征空间，从而达到识别的目的。2023/9/13星期三模式识别19

结构模式识别?该方法通过考虑识别对象的各部分之间的联系来达到识别分类的目的。?模式是由一些模式基元按一定的结构规则组合而成，结构分析的内容就是分析模式如何由基元构成的规则。?比较成功的是句法结构模式识别。通过检查代表这个模式的句子是否符合事先给定的某一类文法规则，如果符合，那么这个模式就属于这个文法所代表的那个模式类。2023/9/1