模式识别-总结Pattern Recognition余莉电话： 73478（O）,75420（H） E-mail：yuliunudt.edu.cn课程内容第一章 引论 (2学时) 第二章 聚类分析 (4学时) 第三章 判别域代数界面方程法 (4学时) 第四章 统计判决与估计(4学时) 第五章 统计学习与估计(4学时) 第六章 最近邻方法 (2学时) 第七章 特征提取与选择(2学时) 复习 (2学时) 实验 上机实验 (8学时) 作业 每次课后布置习题 考核 笔试(70%)+实验(20%)+作业(10%)概 念 模式识别：确定一个样本的类别属性（模式类）的过 程，即把某一样本归属于多个类型中的某个类型。模 式分类的过程。 样本（Sample)：一个具体的研究（客观）对象。如患者，某人写的一个汉字，一幅图片等。 模式（Pattern）：对客体（研究对象）特征的描述（定量的或结构的描述），是取自客观世界的某一样本 的测量值的集合（或综合）。 特征（Features）：能描述模式特性的量（测量值）。 在统计模式识别方法中，通常用一个矢量表示，称之 为特征矢量，记为 模式类（Class）：具有某些共同特性的模式的集合。1.1.3 模式识别系统图1.2 模式识别系统框图判决过程学习过程分类器 训练分类器特征提取 选择预处理模式采集1.1.4 模式识别方法 统计判决 句法结构 模糊判决 逻辑推理 神经网络第二章 聚类分析 内容： 聚类的基本概念； 相似性测度、类间距离 、聚类准则； 简单聚类、层次聚类 ；动态聚类。 要求： 重点:相似性测度、K均值聚类和层次聚类算 法。 难点:聚类准则函数。小结一、影响分类的因数 （1）分类准则；（2）特征量的选择；（3）量纲。 二、模式相似性测度 （一） 距 离 测 度 (1) 欧氏距离 (2) 马氏距离 对坐标系平移、旋转、比例不变。 （二） 相 似 测 度 相关系数 （特征矢量的方向） 对坐标系平移、旋转、比例不变。三、类间距离递推公式（其中l =p q ）pq最近距离1/21/20-1/2最远距离1/21/201/2中间距离1/21/2-1/40重心距离np/(np+nq)nq/(np+nq)-pq0平均距离np/(np+nq)nq/(np+nq)00可变平均 距离(1-)np/(np+nq)(1-)nq/(np+nq)00，当当ij ij 时时J Jijij=0=0，当当i=j i=j 时时J Jijij= J= Jjiji (4)(4)J Jij ij 对特征数目单调不减对特征数目单调不减或