中科大模式识别第5章.pdf

模式识别 中国科学技术大学 汪增福 第一章 绪论 第二章 统计模式识别中的几何方法 第三章 统计模式识别中的概率方法 第四章 分类器的错误率 第五章 统计模式识别中的聚类方法 第六章 结构模式识别中的句法方法 第七章 总结 第五章 统计模式识别中的聚类方法  本章主要内容 主要讨论类别属性未知情况下训练样本的分类问题。  问题概述  聚类准则  基于分裂的聚类算法  基于合并的聚类算法  动态聚类算法  近邻函数值准则聚类算法  最小张树聚类算法 §5.1 问题概述 有监督分类 无监督分类 无教师分类 无监督分类 如何分类？ 利用样本在几何上所表现出的相似性 聚类分析 §5.1 问题概述 聚类分析 聚类方法：对于给定特征的两个样本，依照相似性测度 计算其相似性，若相似性的度量值大于给定的阈值，则 判它们属于同一个类别，否则判它们属于不同的类别。 特征 映射 模式 特征空间 相似性 计算 聚类 聚类结果 优化 §5.1 问题概述 聚类分析 两个要素 特征 相似性测度 一个准则 聚类准则 特征选择是基础 相似度计算是依据 相辅相成的三位一体 聚类优化是关键 §5.1 问题概述 特征选择 所选特征 形状 尺寸 线种 颜色 §5.1 问题概述 相似性测度 平移 不变特性 旋转 距离测度 ：欧氏距离 尺度 Y  Y  Y X   X X §5.1 问题概述 量纲 量纲 （physical dimension ）是指物理量的基本属性。物理学的研究 可以定量地描述各种物理现象，描述中所采用的各类物理量之间有 着密切的关系，即它们之间具有确定的函数关系。为了准确地描述 这些关系，物理量可分为基本量和导出量，一切导出量均可从基本 量中导出，由此建立了整个物理量之间函数关系，这种关系通常称 为量制。以给定量制中基本量量纲的幂的乘积表示某量量纲的表达 式，称为量纲式或量纲积。它定性地表达了导出量与基本量的关系， 对于基本量而言，其量纲为其自身。在物理学发展的历史上，先后 曾建立过各