模式识别专项培训课件.pptVIP

模式识别?概论?决策函数?支持向量机SchoolofElectronicInformationEngineering,TianjinUniversity

1.1模式与模式模式（pattern）：意指供模仿用的完美无缺的标本。模式识别：识别出给定的事物与那一个标本相同或相近。模式分类：把供模仿的标本分成若干类，再判断给定的事物属于那一类。例如：文字识别，疾病诊断，------SchoolofElectronicInformationEngineering,TianjinUniversity

模式识别通常表示为对一组过程或事件的判别或分类。模式识别研究的中心问题：模拟大脑的思维过程，实现脑力劳动自动化。模式识别属于人工智能的研究范畴。人机互补，人机对话，交互式模式识别。SchoolofElectronicInformationEngineering,TianjinUniversity

1.2模式识别的两种情况有监督的模式识别：除了待识别样本外，还提供已经类别样本集（训练样本集），用来先行训练计算机，使之积累经验，获得识别能力，再对未知样本识别、分类。无监督的模式识别：无训练样本。采用集群（聚类）分析SchoolofElectronicInformationEngineering,TianjinUniversity

1.3识别错误率分类结果与一定的错误率相联系。错误率估计。1.4模式识别系统→数据获取→预处理→特征抽取→特征选择→决策分类→SchoolofElectronicInformationEngineering,TianjinUniversity

特征抽取：把一个物理模式变成一个随机向量，如抽取了m个特征，则构成m维向量特征选择：把m维特征向量经数学变换压缩为n维向量Y，决策分类：找出决策函数若已知待识别样本完整的先验知识，则可据此确定决策函数的数学表达式；若仅知待识别样本的定性知识，则在确定决策函数时，须经过学习（训练）、调整过程。SchoolofElectronicInformationEngineering,TianjinUniversity

1.5模式识别的理论和方法统计模式识别：用特征向量表示模式，用决策函数进行分类。句法模式识别：把模式与语言中的句子类比，借鉴语言中句子的构成、产生及识别，用于模式的处理。SchoolofElectronicInformationEngineering,TianjinUniversity

三种设计思想：成员花名册概念（模板匹配）共性概念（特征匹配）集群（聚类）概念（最下距离）SchoolofElectronicInformationEngineering,TianjinUniversity

三种方法：1.启发式方法：基于人的直观和经验。对专门的识别任务导出特定的方法，很少有广义化的原理。取决于设计者的聪明和经验。2.数学的方法：依数学骨架导出，构成特定的规则。3.语言的方法；句法识别。SchoolofElectronicInformationEngineering,TianjinUniversity

第二章决策函数2.1用决策函数实现模式识别模式识别系统为实现模式识别和分类必须建立规则，决策函数是解决该问题的重要方法之一。SchoolofElectronicInformationEngineering,TianjinUniversity

图2.1两类模式识别的简单决策函数分界线方程：（2-1）式中：——（广义）坐标变量——权参数任一模式，若属于ω，则；若属于ω，则21SchoolofElectronicInformationEngineering,TianjinUniversity

决策函数的概念不仅限于上述两维、两类、线性边界的情况，可以扩展到多维、多类、非线性边界的一般情况。上述模式分类方案成功与否取决于两个因素：的构成（形式与系数）；1.的能力。人们确定2.SchoolofElectronicInformationEngineering,TianjinUniversity

2.2线性决策函数由式（2-1）容易推广到n维情况(2-2)——权向量其中SchoolofElectronicInformationEngineering,TianjinUniversity

为方便，式（2-2）改写为（2-3）其中，——增广模式——增广权向量两类情况下的决策规则：（2-4）SchoolofElectronicInformationEngineering,Tian