模式识别理论及应用PatternRecognition-Methodsand.ppt

《模式识别理论及应用PatternRecognition-Methodsand.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、模式识别理论及应用PatternRecognition-MethodsandApplication武汉大学电子信息学院IPL第一章模式识别概述内容目录IPL第一章模式识别概述1.1模式识别和模式的概念21341.2模式识别系统1.3模式识别的主要方法1.4模式识别应用1.5有关模式识别的若干问题5模式识别与神经网络1.1模式识别和模式的概念人类具有很强的模式识别能力，时刻在完成某种模式识别的任务。模式识别作为一门学科，是研究用机器完成自动识别事物的工作。模式识别形成于50~60年代，它与人工智能关系密切。模式识别是一门理论与应用并重的技术科学。有广泛的需求。现

2、有的理论与方法还有不足。3第一章模式识别概述模式识别和模式的概念Patternrecognitionisthestudyofhowmachinescanobservetheenvironment,learntodistinguishpatternsofinterestfromtheirbackground,andmakesoundandreasonabledecisionsaboutthecategoriesofthepatterns.(AnilK.Jain)概念4第一章模式识别概述模式与模式类样本(sample,object)：一类事物的一个具体体现，对具体的

3、个别事物进行观测所得到的某种形式的信号。模式(pattern)：表示一类事物，如印刷体A与手写体A属同一模式。B与A则属于不同模式。样本是具体的事物，而模式是对同一类事物概念性的概括。模式类与模式联合使用时，模式表示具体的事物，而模式类则是对这一类事物的概念性描述。模式识别是从样本到类别的映射。概念5第一章模式识别概述模式识别和模式的概念Watanabedefinesapattern“asoppositeofachaos;itisanentity,vaguelydefined,thatcouldbegivenaname.”afingerprintimageaha

4、ndwrittencursivewordahumanfaceaspeechsignal……概念6第一章模式识别概述模式识别和模式的概念识别是时时刻刻发生的活动识别（Recognition)—再认知（Re-Cognition)主要研究相似和分类问题有监督分类无监督分类与其他学科的关系统计学人工智能机器学习运筹学概念7第一章模式识别概述1.2模式识别系统数据获取预处理特征提取与选择分类决策分类器设计信号空间特征空间8第一章模式识别概述模式识别系统的组成数据获取和预处理(dataacquisitionandpreprocessing)：测量，采样和量化，去噪，复

5、原特征提取与选择(featureextractionandselection)分类决策(classificationdecision)系统9第一章模式识别概述1.3模式识别的方法模版匹配法统计方法神经网络方法结构方法(句法方法)10第一章模式识别概述模版匹配首先对每个类别建立一个或多个模版输入样本和数据库中每个类别的模版进行比较，求相关或距离根据相关性或距离大小进行决策优点：直接、简单缺点：适应性差形变模版方法11第一章模式识别概述统计方法根据训练样本，建立决策边界(decisionboundary)统计决策理论——根据每一类总体的概率分布决定决策边界判别式分析

6、方法——给出带参数的决策边界，根据某种准则，由训练样本决定“最优”的参数本课程的重点内容方法12第一章模式识别概述句法方法许多复杂的模式可以分解为简单的子模式，这些子模式组成所谓“基元”每个模式都可以由基元根据一定的关系来组成基元可以认为是语言中的词语，每个模式都可以认为是一个句子，关系可以认为是语法模式的相似性由句子的相似性来决定优点：适合结构性强的模式缺点：抗噪声能力差，计算复杂度高方法13第一章模式识别概述神经网络进行大规模并行计算的数学模型具有学习、推广、自适应、容错、分布表达和计算的能力优点：可以有效的解决一些复杂的非线性问题缺点：缺少有效的学习理论方

7、法14第一章模式识别概述几种方法比较方法表达识别函数评价准则模版匹配样本，像元，曲线相关，距离度量分类错误统计方法特征决策函数分类错误句法方法基元规则，语法接受错误神经网络样本，像元，特征网络函数均值方差错误方法15第一章模式识别概述神经网络和统计模式识别的关系统计模式识别人工神经网络线性决策函数感知机PCA自相关网络，PCA网络后验概率估计多层感知机非线性决策分析多层感知机Parzen窗密度估计分类器径向基函数网络K近邻Kohonen’sLVQ方法16第一章模式识别概述1.4模式识别应用文本分类文本图像分析工业自动化数据挖掘多媒体数据库检索生物特征识别语音识别

8、生物信息学遥感……17第