第1课基本概-念.ppt

;模式识别原理及其应用;主要参考书;原书名：Pattern Recognition, 作者：(希腊)Sergios Theodoridis??Konstantinos Koutroumbas??(西奥多里蒂斯 等著) 译者：李晶皎;王爱侠;王骄丛书名： 国外计算机科学教材系列 出版社：电子工业出版社;第一章 概论 §1-1 模式识别的基本概念;人和动物的模式识别能力是极其平常的，但对计算机来说却是非常困难的。目的：利用计算机对物理对象进行分类，在错误概率最小的条件下，使识别的结果尽量与客观物体相符合.;特征矢量： 设一个研究对象的 个特征量测量值分别 为 ,我们将它们作为一个整体来 考虑,让它们构成一个 维特征矢量 。 特征空间: 各种不同取值的特征矢量的全体构成了 维特征空间。 注：特征矢量就是特征空间中的一个点。 ;模式识别的例子;模式识别系统的主要环节： 特征提取： 符号表示，如长度、波形、。。。 特征选择： 选择有代表性的特征，能够正确分类 学习和训练：利用已知样本建立分类和识别规则 分类识别： 对所获得样本按建立的分类规则进行分类识别;二.模式识别的发展史;50年代 Noam Chemsky 提出形式语言理论 美籍华人付京荪 提出句法结构模式识别。 60年代 L.A.Zadeh提出了模糊集理论，模糊模式识别理论得到了较广泛的应用。 80年代 Hopfield提出神经元网络模型理论。近些年人工神经元网络在模式识别和人工智能上得到较广泛的应用。 90年代 小样本学习理论，支持向量机也受到了很大的重视。 ;三.关于模式识别的国内、国际学术组织;§1-2 模式识别系统;特征抽取和选择：在模式识别中，需要进行特征的抽取和选择，例如，一幅64x64的图象可以得到4096个数据，这种在测量空间的原始数据通过变换获得在特征空间最能反映分类本质的特征。这就是特征提取和选择的过程。 分类器设计：分类器设计的主要功能是通过训练确定判决规则，使按此类判决规则分类时，错误率最低。把这些判决规则建成标准库。 分类决策：在特征空间中对被识别对象进行分类。;§1-3 模式识别的应用;4. 指纹识别 脸形识别 5. 检测污染分析，大气，水源，环境监测。 6. 自动检测：产品质量自动检测 7. 语声识别，机器翻译，电话号码自动查询，侦听，机器故障判断。 8. 军事应用 9. 经济学 股票交易预测、企业行为分析 ;系统实例;系统实例;系统实例;5元 10元 20元 50元 100元;系统实例;系统实例;例:汽车车牌识别;;择懦份淌做酶钾忻嘲课暇挣福繁预酮惕束禾虐氖现舟驭粘侗寥顿折桩裂您第1课基本概念第1课基本概念;实例：统计模式识别;柠拎奥蔫爱删鄙译灼摘酒态歪畜兰岗阑宋壳评庸籍蛾煽井沂牛蝇航岳袍戒第1课基本概念第1课基本概念;实例：统计模式识别（续）;实例：统计模式识别（续）;实例：统计模式识别（续）;§1-4 模式识别的基本问题;3. 几何表示 一维表示 X1=1.5 X2=3 二维表示 X1=(x1,x2)T=(1,2)T X2=(x1,x2)T=(2,1)T 三维表示 X1=(x1,x2, x3)T =(1,1,0)T X2=(x1,x2 , x3)T =(1,0,1)T;二.模式类的紧致性;2. 临界点(样本)：在多类样本中，某些样本的值有微小变化时就变成另一类样本称为临界样本（点）。 3. 紧致集的性质 ① 要求临界点很少 ② 集合内的任意两点的连线,在线上的点属于同 一集合 ③ 集合内的每一个点都有足够大的邻域,在邻域内只包含同一集合的点 4. 模式识别的要求:满足紧致集，才能很好的分类；如果不满足紧致集，就要采取变换的方法,满足紧致集.;三.相似与分类 ;② 欧几里德距离 ③明考夫斯基距离 ;④ 切比雪夫距离;;注意：在求相关系数之前，要将数据标准化 3. 分类的主观性和客观性 ① 分类带有主观性:目的不同,分类不同.例如:鲸鱼,牛,马从生物学的角度来讲都属于哺乳类，但是从产业角度来讲鲸鱼属于水产业，牛和马属于畜牧业。 ② 分类的客观性：科学性 判断分类必须有客观标准，因此分类是追求客观性的，但主观性也很难避免，这就是分类的复杂性。;四.特征的生成 1.低层特征： ①无序尺度：有明确的数量和数值。 ②有序尺度：有先后、好坏的次序关系，如酒