模式识别学习心得PPT文件格式下载.ppt

模式识别学习心得PPT文件格式下载.ppt

《模式识别学习心得PPT文件格式下载.ppt》由会员分享，可在线阅读，更多相关《模式识别学习心得PPT文件格式下载.ppt（16页珍藏版）》请在冰豆网上搜索。

前者如意识、思想、议论等,属于概念识别研究的范畴,是人工智能的另一研究分支。

我们所指的模式识别主要是对语音波形、地震波、心电图、脑电图、图片、照片、文字、符号、生物传感器等对象的具体模式进行辨识和分类。

模式识别的发展简史o1929年G.Tauschek发明阅读机，能够阅读0-9的数字。

o30年代Fisher提出统计分类理论，奠定了统计模式识别的基础。

o50年代NoamChemsky提出形式语言理论傅京荪提出句法/结构模式识别。

o60年代L.A.Zadeh提出了模糊集理论，模糊模式识别方法得以发展和应用o80年代以Hopfield网、BP网为代表的神经网络模型导致人工神经元网络复活，并在模式识别得到较广泛的应用。

o90年代小样本学习理论，支持向量机也受到了很大的重视。

模式识别的方法和应用o模式识别的方法：

1.统计模式识别2.句法模式识别3.模糊模式识别4.人工神经网络法5.人工智能方法o模式识别的应用1.文字识别2.语音识别3.指纹识别4.遥感5.医学诊断模式识别基本概念o模式识别（PatternRecognition）：

确定一个样本的类别属性（模式类）的过程，即把某一样本归属于多个类型中的某个类型。

o样本（Sample）：

一个具体的研究（客观）对象。

如患者，某人写的一个汉字，一幅图片等。

o模式（Pattern）：

对客体（研究对象）特征的描述（定量的或结构的描述），是取自客观世界的某一样本的测量值的集合（或综合）。

o特征（Features）：

能描述模式特性的量（测量值）。

在统计模式识别方法中，通常用一个矢量表示，称之为特征矢量，记为o模式类（Class）：

具有某些共同特性的模式的集合。

模式识别系统o一个典型的模式识别系统由下图所示的结构框图组成，一般由数据获取，预处理，特征提取选择、分类决策及分类器设计五部分组成。

分类器设计在训练过程中完成，利用样本进行训练，确定分类器的具体参数。

而分类决策在识别过程中起作用，对待识别的样本进行分类决策。

模式识别系统数据采集数据采集特征提取特征提取改进分类识别改进分类识别规则规则二次特征提取与二次特征提取与选择选择训练训练样本样本改进采集改进采集提取方法提取方法改进特征提取与改进特征提取与选择选择制定改进分类识别制定改进分类识别规则规则人工人工干预干预正确率正确率测试测试数据采集数据采集特征提取特征提取二次特征二次特征提取与选择提取与选择分类分类识别识别待识待识对象对象识别结果识别结果范例范例木板木板图象图象512512d=3长度长度纹理纹理亮度亮度c=2松木松木桦木桦木维数维数无限无限有限有限/很大很大R有限有限d不大不大cdR无限模式采集模式采集模式空间模式空间特征提取特征提取/选择选择类型空间类型空间分类分类特征空间特征空间客观世界客观世界待识别对象待识别对象识别过程识别过程错误概率检测错误概率检测制定分类的制定分类的判决规则判决规则特征提取特征提取/选择方法选择方法校正校正学习过程学习过程采集方法校正采集方法校正已知对象已知对象预处理预处理模式识别过程特征矢量和特征空间o特征矢量：

设一个研究对像的n个特征量测量值分别为，我们将它们作为一个整体来考虑，让它们构成一个维特征矢量o特征空间：

各种不同取值的特征矢量的全体构成了维特征空间。

随机矢量的描述n随机矢量：

在模式识别过程中，要对许多具体对象进行测量，以获得许多次观测值。

每次观测值不一定相同，所以对许多对象而言，各个特征分量都是随机变量，即许多对象的特征向量在n维空间中呈随机性分布，称为随机矢量。

随机矢量的分布函数：

设为随机矢量，为确定性矢量。

随机矢量的联合概率分布函数定义为：

式中表示括号中事件同时发生的概率。

聚类分析（ClusteringAnalysis）一、聚类分析的基本思想一、聚类分析的基本思想相似的归为一类。

相似的归为一类。

模式相似性的度量和聚类算法。

无监督分类无监督分类（Unsupervised）。

二、特征量的类型二、特征量的类型物理量物理量-（重量、长度、速度重量、长度、速度）次序量次序量-（等级、技能、学识等级、技能、学识）名义量名义量-（性别、状态、种类性别、状态、种类）三、方法的有效性三、方法的有效性取决于分类算法和特征点分布情况的匹取决于分类算法和特征点分布情况的匹配。

配。

聚类过程遵循的基本步骤三、聚类准则（clusteringcriterion）以蕴涵在数据集中类的类型为基础二、近邻测度（proximitymeasure）定量测定两特征如何“相似”或“不相似”一、特征选择（featureselection）尽可能多地包含任务关心的信息聚类过程遵循的基本步骤六、结果判定（interpretationoftheresults）由专家用其他方法判定结果的正确性五、结果验证（validationoftheresults）常用逼近检验验证聚类结果的正确性四、聚类算法（clusteringalgorithm）按近邻测度和聚类准则揭示数据集的聚类结构聚类应用的四个基本方向一、减少数据许多时候，当数据量N很大时，会使数据处理变得很费力。

因此可使用聚类分析的方法将数据分成几组可判断的聚类m（mN）来处理，每一个类可当作独立实体来对待。

从这个角度看，数据被压缩了。

二、假说生成在这种情况下，为了推导出数据性质的一些假说，对数据集进行聚类分析。

因此，这里使用聚类作为建立假说的方法，然后用其他数据集验证这些假说。

三、假说检验用聚类分析来验证指定假说的有效性。

四、基于分组的预测对现有数据进行聚类分析，形成模式的特征，并用特征表示聚类，接下来，对于一个未知模式，就可以用前面的聚类来确定是哪一类？

模式相似性测度o用于描述各模式之间特征的相似程度距离测度测度基础：

两个矢量矢端的距离测度数值：

两矢量各相应分量之差的函数。

相似测度测度基础：

以两矢量的方向是否相近作为考虑的基础,矢量长度并不重要。

匹配测度当特征只有两个状态（0，1）时，常用匹配测度。

0表示无此特征1表示有此特征。

故称之为二值特征。

聚类的算法o简单聚类方法针对具体问题确定相似性阈值，将模式到各聚类中心间的距离与阈值比较，当大于阈值时该模式就作为另一类的类心，小于阈值时按最小距离原则将其分划到某一类中。

p按最小距离原则进行两类合并的方法首先视各模式自成一类,然后将距离最小的两类合并成一类,不断地重复这个过程，直到成为两类为止。

p依据准则函数动态聚类法设定一些分类的控制参数，定义一个能表征聚类结果优劣的准则函数，聚类过程就是使准则函数取极值的优化过程。