模式识别演示第1章.ppt

模式识别理论及其在检测中的应用 1.概述 2.统计模式识别 3.句法模式识别 4.模糊模式识别 5.智能模式识别 6.应用:技术: 故障诊断,图像识别 模式识别理论及其在检测中的应用 第一章概述 一 模式识别及其实际意义 二 模式识别过程及系统 三 模式识别方法及分类 第二章 统计模式识别 一 统计分类的数学基础 二 统计分类方法的主要类型 三 贝叶斯决策方法 (1）最小错误概率贝叶斯判决准则 (2）最小风险贝叶斯判决准则 (3）聂曼—皮尔逊判决准则 四 参数方法 (1）监督参数估计的基本方法 (2）正态分布的监督参数估计 (3）非监督参数估计的基本方法 第一章 概述 一.模式识别及其实际意义 (一)模式和模式识别—Pattern Recognition 模式:是供模仿用的完美无缺的标本. 是指对具体的客观事物的一种定量 的或结构的描述. 模式类:具有某些共同特征的模式的集合. 模式识别:机器能自动地把被识对象分配到各 自的模式类中. (二)模式的集合概念 关于集合的一些基本概念: 1.一些事物的全体叫做一个集. 2.这些事物中的每一个都称为这个集的元素 3.假定A和B都是集,B的每个元素都是A的元素,那么称B为A的一个子集. 记为B 包含于A, B?A ; 或A包含B, A?B 4.对于任何的集A,B,和C有 A?A, 称为自返律 从A?B, B?A, 可推出A=B, 称为反对称律 若A?B, B?C, 则A?C, 称为传递律. ------------------------------ 按照集合论: 模式类?子集; 模式?元素 设集合M的元素x,y具有关系A, 则 1.x满足xAx, 称为自返关系 2.既满足xAy,也满足yAx, 称为对称关系 3.既满足自返,也满足对称, 称为相似关系 4.既满足xAz, zAy,也满足xAy, 称为传递关系 5.自返,对称,传递关系同时存在,称为等价关系. 从集合论定义模式为: --模式是满足等价关系,或至少满足相似关系的对象的总和. (三)模式识别的实际意义 物以类聚,人以群分------模式识别 计算机模仿--------模式识别和人工智能 广泛应用于: 语音,文字识别 生物医学信号自动诊断 图像自动识别 工业自动检测 军事 (见下页) 文字和符号的识别 生物医学图像自动识别 心电图 指纹 血球 癌细胞 基因 二.模式识别过程及系统 为了识别被识对象是属于那种模式，需要从检测系统获取被识对象有关信息，经过预处理和特征提取，然后按照设计好的分类或判别准则，将该对象划分到某一类模式，并输出结果 . 图1 (教材P.6) ------------------ (一) 检测系统 (二) 预处理 (三) 特征提取 (四) 识别过程与模式分类 把被识对象的特征与事先设计好的分类准则相比较，便可得知被识对象与哪一种模式最相似或一致，从而得到识别结果并输出。 -------------------- (五)训练过程与判别准则的确定 人类是通过学习和思维，获得模式识别能力。 对用于模式识别的机器（或计算机）来说，也有一个学习训练过程。 给模式识别系统输入一定数量的学习样本，经过特征提取后，按一定学习规则（例如分错率最小）完成训练过程，归纳出分类器进行分类的准则（即分类器设计）。于是，机器就学会了模式识别 .(图2,下页) 三.模式识别方法及分类 1. 统计决策法建立在概率论与数理统计基础上。它用特征向量描述模式。不同模式用不同条件概率分布表示，然后判决未知模式属于哪一种分布。 2. 句法结构法的理论基础是形式语言。它用符号串、树、图来描述模式。同一类模式用一种句法规则（文法律）表示被识符号串之间的联系。然后判别未知模式属于哪一种句法规则，从而实现分类。 ---------------- 3. 模糊判决法。它用模糊集合来描述模式，用隶属度来划分模糊子集，然后根据择近原则来分类。 4. 人工智能识别法。其中一种方法是用逻辑推理和布尔代数与传统的模式识别相结合，模拟人类逻辑思维能力，通过逻辑推理的步骤来识别客观事物属于哪一种模式类别。 另一种人工智能方法是用计算机软硬件，模拟人的神经系统的某些功能，建立了人工神经网络，用人工神经网络来进行自动识别. * 五 非参数方法 (1）非参数估计基本方法 (2）Parzen窗估计法 (3）k近邻法 六 几何分类法（判别函数法） (1）几何分类