模式识别的基本理论.docx

《模式识别的基本理论.docx》由会员分享，可在线阅读，更多相关《模式识别的基本理论.docx（6页珍藏版）》请在三一文库上搜索。

1、模式识别的基本理论蝙蝠的雷达系统、螳螂的视觉的灵敏度都是非常高的。这些动物通过这些特 异的功能来识别各式各样的东西并赖以生存。 识别也是人类的一项基本技能。当 人们看到某事物或现象时，人们会先收集该事物或现象的信息，然后将其与头脑 中已有的相关信息相比较，如果找到一个相同或相似的匹配，人们就可以将该事 物或现象识别出来。随着计算机的出现以及人工智能的兴起， 将人类的识别技能 赋予计算机成为一项新兴课题。4.1模式识别的概述模式识别（Pattern Recognition）!人类的一项基本智能，在日常生活中，人们 经常在进行“模式识别”。随着20世纪40年代计算机的出现以及50年代人工智能 的兴

2、起，人们当然也希望能用计算机来代替或扩展人类的部分脑力劳动。（计算机）模式识别在20世纪60年代初迅速发展并成为一门新学科。模式识别与统计学、心理学、语言学、计算机科学、生物学、控制论等都有 关系。它与人工智能、图像处理的研究有交义关系。例如自适应或自组织的模式 识别系统包含了人工智能的学习机制； 人工智能研究的景物理解、自然语言理解 也包含模式识别问题。乂如模式识别中的预处理和特征抽取环节应用图像处理的 技术；图像处理中的图像分析也应用模式识别的技术。模式识别是人工智能最早的研究领域之一， 它的狭义研究目标是为计算机配 置各种感觉器官，以便直接接受外界的各种信息，如图形识别、语言识别等。它

3、的研究目标可以包括对于许多复杂事物的分类，如故障诊断、气象分型等。但模式识别乂不是简单的分类学，它的目标包括对于系统的描述、理解与综合，是通 过大量信息对复杂过程进行学习、判断和寻找规律。模式识别的应用几乎遍及各 个学科领域，同时模式识别也广泛地应用于石油工业领域。此章通过保护储集层 钻井液体系的优选，介绍模式识别方法在保护油气储集层技术中的应用邱。从模式识别用于对复杂类事物的分类来讲。模式识别就是已知某类事物有若 十标准类别（模式），现判断某一具体对象届于哪一个模式。这里所说的模式是指标准样本、式样、样品、图形、症状等。模式识别与传统的数学观点不同，它 暂不去追求精确地数学模型，而是在专家经

4、验和已有认识的基础上， 从所得的大 量数据和历史出发，利用数学方法来完成识别过程。它是一门基于概念基础上的 判断学科。4.2模式识别的基本概念4.2.1模式与模式识别一般认为，模式是通过对具体的事物进行观测所得到的具有时间与空间分布 的信息，模式所届的类别或同一类中的模式的总体称为模式类，其中个别具体的模式往往称为样本。模式识别就是研究通过计算机自动的（或人为进行少量干预） 将待识别的模式分配到各个模式类中的技术。分类器设计,分类结果（识别结果）图4-1模式识别的基本框架模式识别是指对表征事物或现象的各种形式的（数值的、文字的和逻辑关系 的）信息进行处理和分析，以对事物或现象进行描述、辨认、分

5、类和解释的过程， 是信息科学和人工智能的重要组成部分。 它的研究主要集中在两方面，一是研究 生物体（包括人）是如何感知对象的，二是在给定的任务下，如何用计算机实现模 式识别的理论和方法。前者是生理学家的研究内容，届丁认知科学的范畴；后者 通过数学家、信息学专家和计算机科学工作者近几十年的努力,已经取得了系统 的研究成果。4.2.2模式识别的特点从模式识别的起源、目的、方法、应用、现状及发展和它同其他领域的关系来考察，可以把他的特点概括的描述如下：（1）模式识别是用机器模仿大脑的识别过程的， 设计很大的数据集合，并自 动的以高速度作出决策。（2）模式识别不象纯数学，而是抽象加上实验的一个领域。它

6、的这个性质常 常导致不平凡的和比较有成效的应用， 而应用乂促进进一步的研究和发展。 由丁 它和应用的关系密切，应此它乂被认为是一门工程学科。（3）学习（自适应性）是模式识别的一个重要的过程和标志。 但是，编制学习 程序比较困难，而有效地消除这种程序中的错误更难，因为这种程序是有智能的。（4）同人的能力相比，现有模式识别的能力仍然是相当薄弱的（对图案和颜 色的识别除外），机器通常不能对付大多数困难问题。采用交互识别法可以在较大程度上克服这一困难，当机器不能做出一个可靠的决策时， 它可以求助丁操作 人。4.2.3模式识别的主要方法模式识别方法大致可以分为4类：统计决策法、结构模式识别方法、模糊模

7、式识别方法与基丁人工智能方法。其中基丁人工智能的方法本文主要介绍人工神 经网络模式识别方法15。前两种方法发展得比较早，理论相对也比较成熟，在早 期的模式识别中应用较多。后两种方法目前的应用较多，由丁模糊方法更合乎逻 辑、神经网络方法具有较强的解决复杂模式识别的能力，因此日益得到人们的重视。(1) 统计决策法统计决策法以概率论和数理统计为基础， 它包括参数方法和非参数方法。参 数方法主要以Bayes决策准则为指导。其中 最小错误率和最小风险贝叶斯决策 是 最常用的两种决策方法。假定特征对丁给定类的影响独立丁其他特征， 在决策分 类的类另U N已知与各类别的先验概率P(ui)及类条件概率密度P(

8、X8i)已知的情况 下，对丁一特征欠量X根据公式计算待检模式在各类中发生的后验概率 P(i«Xi), 后验概率最大的类别即为该模式所届类别。在这样的条件下，模式识别问题转化 为一个后验概率的计算问题。在贝叶斯决策的基础上，根据各种错误决策造成损 失的不同，人们提出基丁贝叶斯风险的决策，即计算给定特征欠量X在各种决策中的条件风险大小，找出其中风险最小的决策。参数估计方法的理论基础是样 本数目趋近丁无穷大时的渐进理论。在样本数 目很大时，参数估计的结果才趋近丁真实的模型。然而实际样本数目总是有限的， 很难满足这一要求。另外参数估计的另一个前提条件是特征独立性，这一点有时 和实际差别较大。

9、(2) 结构模式识别结构模式识别是利用模式的结构描述与句法描述之间的相似性对模式进行 分类。每个模式由它的各个子部分(称为子模式或模式基元)的组合来表示。对模 式的识别常以句法分析的方式进行，即依据给定的一组句法规则来剖析模式的结 构。当模式中每一个基元被辨认后，识别过程就可通过执行语法分析来实现。 选 择合适的基元是结构模式识别的关键。结构模式识别主要用丁文字识别、遥感图形的识别与分析、纹理图像的分析 中。该方法的特点是识别方便，能够反映模式的结构特征，能描述模式的性质， 对图像畸变的抗干扰能力较强。如何选择基元是本方法的一个关键问题，尤其是 当存在干扰及噪声时，抽取基元更困难，且易失误。(

10、3) 模糊模式识别1965年Zade砒出了他著名的模糊集理论，使人们认识事物的传统二值0, 1 逻辑转化为（0, 1）区间上的逻辑，这种刻画事物的方法改变了人们以往单纯地 通过事物内涵来描述其特征的片面方式，并提供了能综合事物内涵与外延性态的 合理数学模型一隶届度函数。对于A、B两类问题，传统二值逻辑认为样本C要么 届于A,要么届于B，但是模糊逻辑认为C既届于A, 乂届于B,二者的区别在于 C在这两类中的隶届度不同。所谓模糊模式识别就是解决模式识别问题时引入模 糊逻辑的方法或思想。同一般的模式识别方法相比较，模糊模式识别具有客体信 息表达更加合理，信息利用充分，各种算法简单灵巧，识别稳定性好，

11、推理能力 强的特点。模糊模式识别的关键在隶届度函数的建立,目前主要的方法有模糊统计法、 模糊分布法、二元对比排序法、相对比较法和专家评分法等。虽然这些方法具有 一定的客观规律性与科学性，但同时也包含一定的主观因素，准确合理的隶届度 函数很难得到，如何在模糊模式识别方法中建立比较合理的隶届度函数是需要进 一步解决的问题。（4）人工神经网络模式识别早在20世纪50年代，研究人员就开始模拟动物神经系统的某些功能，他们采用软件或硬件的办法，建立了许多以大量处理单元为结点，处理单元问实现（加权值的）互联的拓扑网络，进行模拟，称之为人工神经网络 16。这种方法可以看 作是对原始特征空间进行非线性变换，产生

12、一个新的样本空间，使得变换后的特 征线性可分。同传统统计方法相比，其分类器是与概率分布无关的。 人工神经网 络的主要特点在于其具有信息处理的并行性、自组织和自适应性、具有很强的学 习能力和联想功能以及容错性能等，在解决一些复杂的模式识别问题中显示出其 独特的优势。人工神经网络是一种复杂的非线性映射方法，其物理意义比较难解释，在理 论上还存在一系列亟待解决的问题。例如在设计上，网络层数的确定和节点个数 的选取带有很大的经验性和盲目性，缺乏理论指导，网络结构的设计仍是一个尚 未解决的问题。在算法复杂度方面，神经网络计算复杂度大，在特征维数比较高 时，样本训练时问比较长；在算法稳定性方面，学习过程中

13、容易陷入局部极小， 并且存在欠学习与过学习的现象范化能力不容易控制。这些也是制约人工神经网 络进一步发展的关键问题。4.3模糊识别算法4.3.1模糊模式识别基本原理设U是给定的待识别对象的全体的集合，U中的每一对象u有p个特性指标ui,U2 , Up。每个特性指标所刻画的是对象U的某个方面的特征，丁是由p个特性指标确定的每一个对象U ,可记成u =(Ui ,U2.,Up)(4-1)上式称为特性向量。设识别对象集合U可分为n个类别，且每一类别均是U上的一个模糊集，记 作:Ai,A2,扁，则称为它们为模糊模式。模糊模式识别的宗旨是把对象 U =(U1,U2Up)划归一个与其相似的类别 Ai中。对丁

14、钻井液体系优选来说，模糊模式识别的宗旨是根据具体的特性参数得到 相应的钻井液体系。当一个识别算法作用丁对象U时，产生一组隶HA(U),PA2(U),.,PAn(U)。它们 分别表示对象U隶届丁类别Ai,A2, An的程度。然后我们可以按某种隶届原则(通 常为最大隶届原则)对对象U进行判断，指出它归届丁哪一类别。4.3.2模糊识别的一般步骤(1) 识别对象的特性指标提取(特征提取)。在影响识别对象u的各因素中，抽取与模式识别问题有显著关系的特性指标 并测出对象U各特性指标的具体数据，然后写出对象 U的特性向量14u =(Ui ,U2.,Up)(4-2)(2) 特征选择使特征数目从多变少，淘汰掉一

15、些特征，保留一些其主要作用的特征的过程 称为特征选择。(3) 确定标准模式标准模式是反映领域问题全部分类的样本。标准模式能覆盖问题的全部分类，每一种标准模式可以有许多样本， 所有这些样本都代表这一标准模式。具体待识别样本只要能够与某一样式中的一个样本最接近，就可以确定届丁这一模 式。(4) 构造模糊模式的隶届函数隶届函数的确定在模糊数学应用中占有中有重要地位，因此恰如其分地定量 刻划模糊性事物是利用模糊数学去解决各种实际问题的关键。(5) 完成由具体模式到类别的映射过程。4.3.3模糊模型识别原则(1)最大隶届原则设Ai,A2, -An是给定的区域U上的n个模糊模式，u U是一识别对象，若14HA（U0） = max（HA （业）,S2 （u。）,.,叭（u。）（4-3）则认为u0优先隶届丁 A。（2）择近原则设Ai,A2,扁是给定的区域U上的n个模糊子集，构成一个标准模型库。B是U上的待识别模糊子集。若存在8（B,A ）=max信（B,A 认,&（B,An（4-4）则称B与Ai最贴近，即认为B相对届丁 Ai。模糊模式识别有两大原则：最大隶 届原则和择近原则。