《模式识别》课件.ppt

* 《模式识别》 Pattern Recognition 课程对象 信息工程专业本科生的专业课 学院硕士研究生的学位课 学院博士研究生的必修课之一 学习方法 着重理解基本概念基本方法算法原理 注重理论与实践紧密结合 基本要求 基本：完成课程学习，通过考试，获得学分。 提高：能够将所学知识和内容用于课题研究，解决实际问题。 飞跃：通过模式识别的学习，改进思维方式，为将来的工作打好基础，终身受益。 课程内容及安排 第一章 引论 (2学时) 第二章 聚类分析 (4学时) 第三章 判别域代数界面方程法 (4学时) 第四章 统计判决 (4学时) 第五章 统计决策中的学习与估计（4学时) 第六章 最近邻方法 （2学时) 第七章 特征提取与选择 (2学时) 复习 (2学时) 实验 上机实验 (8学时) 作业 每章课后布置习题 考核 笔试(70%)+实验(20%)+作业(10%) 教材及参考教材 教材 孙即祥，《现代模式识别》，国防科技大学出版社，2002.1 参考教材 J.P.Marques de Sa,《模式识别-原理、方法及应用》，清华大学出版社，2002.11 边肇祺等，《模式识别》（第二版）清华大学出版社 2000.1 Sergios Theodoridis, 李晶皎等译，模式识别（第三版），电子工业出版社，2006 第一章 引 论 1.1 模式和模式识别 1.1.1 模式和模式识别的概念 识别是人类的基本行为 模式识别（Pattern Recognition）——使用计算机来辨别事物。机器识别，计算机识别，机器自动识别。 1. 2 模式识别系统 概 念 样本（Sample)：一个具体的研究（客观）对象。如某人写的一个汉字，一幅图片等。 模式（Pattern）：对客体（研究对象）特征的描述（定量的或结构的描述），是取自客观世界的某一样本的测量值的集合（或综合）。 模式类（Class）：具有某些共同特性的模式的集合。 特征矢量： 设一个研究对象的 个特征量测量值分别 为 ,我们将它们作为一个整体来 考虑,让它们构成一个 维特征矢量 。 特征空间: 各种不同取值的特征矢量的全体构成了 维特征空间。 注：特征矢量就是特征空间中的一个点。 (颜色（绿/红）,似圆度) 颜色（绿/红） 似圆度 模式识别：确定一个样本的类别属性（模式类）的过程，即把某一样本归属于多个类型中的某个类型。模式分类的过程。 1.1.2 机器与人类识别事物原理的比较 人类：具有抽象抽象概念的能力 总结规律，抽象出概念 机器：缺乏抽象能力 基本方法是计算 1.1.3 模式识别技术的应用领域 生物学 自动细胞学、染色体特性研究、遗传研究 天文学 天文望远镜图像分析、自动光谱学 经济学 股票交易预测、企业行为分析 医学 心电图分析、脑电图分析、医学图像分析 文字识别（Character Recognition） OCR（Optical Character Recognition） 智能交通（Intelligent Traffic） 车牌、车型 语音识别（Speech recognition） 翻译机，身份识别等 目标识别 ATR（Automaic Target Recognition） （1）确定患者的病症：测量体温、血压，化验血沉，询问临床表现（模式采集）； （2）医生运用医学知识和个人经验（分类判决规则），根据主要病症（特征提取/选择），作出诊断（分类判决）：该患者（模式样本）患了何种疾病（模式类）。 例子1：诊断 1. 2 模式识别系统 1. 2 模式识别系统 数据采集 特征提取 正确率 测试 数据采集 特征提取 改进分类识别规则 二次特征 提取与选择 分类 识别 改进采集 提取方法 二次特征提取与选择 改进特征提取与选择 制定改进分类识别规则 待识 对象 训练 样本 人工 干预 识别结果 例子2：苹果和香蕉的分类 颜色（绿/红） 似圆度 1. 2 模式识别系统 * 纸币识别器对纸币按面额进行分类 面额 例子3：纸币识别系统 5元 10元 20元 50元 100元 * 长度(mm) 宽度(mm) 5元 136 63 10元 141 70 20元 146 70 50元 151 70 100元 156 77 例子3：纸币识别系统 * 磁性 金属条位置(大约) 5元 有 54/8