模式识别 ：模式识别概述

《模式识别 ：模式识别概述》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第1讲模式识别概述2003.12.181§1-1模式识别的基本概念一.模式识别的基本定义模式(pattern)——存在于时间，空间中可观察的事物，具有时间或空间分布的信息。模式识别(PatternRecognition)——用计算机实现人对各种事物或现象的分析,描述,判断,识别。其目标是将对象划分成不同的类别。有监督模式识别-分类无监督模式识别-聚类2003.12.182二.模式识别的发展史1929年G.Tauschek发明阅读机，能够阅读0-9的数字。30年代Fisher提出统计分类理论,奠定了统计模式识别的基础。因此，在60～70年代，统计模式识别发展很快，

2、但由于被识别的模式愈来愈复杂，特征也愈多，就出现“维数灾难”。但由于计算机运算速度的迅猛发展，这个问题得到一定克服。统计模式识别仍是模式识别的主要理论。2003.12.18350年代NoamChemsky提出形式语言理论美籍华人付京荪提出句法结构模式识别。60年代L.A.Zadeh提出了模糊集理论，模糊模式识别理论得到了较广泛的应用。80年代Hopfield提出神经元网络模型理论。近些年人工神经元网络在模式识别和人工智能上得到较广泛的应用。90年代小样本学习理论，支持向量机也受到了很大的重视。2003.12.184三.关于模式识别的国内、国际学术组织1973年I

3、EEE发起了第一次关于模式识别的国际会议“ICPR”，成立了国际模式识别协会---“IAPR”，每2年召开一次国际学术会议。1977年IEEE的计算机学会成立了模式分析与机器智能（PAMI）委员会，每2年召开一次模式识别与图象处理学术会议。国内的组织有电子学会，通信学会，自动化协会，中文信息学会….。2003.12.185§1-2模式识别系统信息的获取：是通过传感器，将光或声音等信息转化为电信息。信息可以是二维的图象如文字，图象等；可以是一维的波形如声波，心电图，脑电图；也可以是物理量与逻辑值。预处理：包括AD,二值化，图象的平滑，变换，增强，恢复，滤波等,主

4、要指图象处理。2003.12.186特征抽取和选择：在模式识别中，需要进行特征的抽取和选择，例如，一幅64x64的图象可以得到4096个数据，这种在测量空间的原始数据通过变换获得在特征空间最能反映分类本质的特征。这就是特征提取和选择的过程。分类器设计：分类器设计的主要功能是通过训练确定判决规则，使按此类判决规则分类时，错误率最低。把这些判决规则建成标准库。分类决策：在特征空间中对被识别对象进行分类。2003.12.187§1-3模式识别的应用1.字符识别：包括印刷体字符的识别；手写体字符的识别（脱机），各种OCR设备例如信函分拣、文件处理、卡片输入、支票查对、自

5、动排板、期刊阅读、稿件输入；在线手写字符的识别（联机），各种书写输入板。2.医疗诊断：心电图，脑电图，染色体，癌细胞识别，疾病诊断，例如关幼波肝炎专家系统。3.遥感：资源卫星照片，气象卫星照片处理，数字化地球，图象分辨率可以达到1米。2003.12.1884.指纹识别脸形识别5.检测污染分析，大气，水源，环境监测。6.自动检测：产品质量自动检测7.语声识别，机器翻译，电话号码自动查询，侦听，机器故障判断。8.军事应用2003.12.189§1-4模式识别的基本问题一.模式(样本)表示方法向量表示:假设一个样本有n个变量(特征)Ⅹ=(X1,X2,…,Xn)T2.矩

6、阵表示:N个样本，n个变量(特征)2003.12.18103.几何表示一维表示X1=1.5X2=3二维表示X1=(x1,x2)T=(1,2)TX2=(x1,x2)T=(2,1)T三维表示X1=(x1,x2,x3)T=(1,1,0)TX2=(x1,x2,x3)T=(1,0,1)T2003.12.18114.基元（链码）表示：在右侧的图中八个基元分别表示0，1，2，3，4，5，6，7，八个方向和基元线段长度。则右侧样本可以表示为X1=006666这种方法将在句法模式识别中用到。2003.12.1812二.模式类的紧致性1.紧致集：同一类模式类样本的分布比较集中，没有

7、或临界样本很少，这样的模式类称紧致集。2003.12.18132.临界点(样本)：在多类样本中，某些样本的值有微小变化时就变成另一类样本称为临界样本（点）。3.紧致集的性质①要求临界点很少②集合内的任意两点的连线,在线上的点属于同一集合③集合内的每一个点都有足够大的邻域,在邻域内只包含同一集合的点4.模式识别的要求:满足紧致集，才能很好的分类；如果不满足紧致集，就要采取变换的方法,满足紧致集.2003.12.1814三.相似与分类1.两个样本xi，xj之间的相似度量满足以下要求：①应为非负值②样本本身相似性度量应最大③度量应满足对称性④在满足紧致性的条件下，相似

8、性应该是点间距离的单调函