模式识别第2章课件_聚类分析v2.0.pptVIP

第二章 聚类分析;分类与聚类的区别;2.1聚类分析的概念;特征的类型;方法的有效性;主要聚类分析技术;2.2模式相似度度量;;;;;2.3类的定义和与类间距离;非监督学习方法分类;两类间的距离; 2、最长距离 ：两类中相距最远的两个样本间的距离。 3、中间距离：最短距离和最长距离都有片面性，因此有时用中间距离。设ω1类和ω23类间的最短距离为d12，最长距离为d13，ω 23类的长度为d23，则中间距离为： 上式推广为一般情况：;4、重心距离：均值间的距离 5、类平均距离：两类中各个元素两两之间的距离平方相加后取平均值 ;6、 离差平方和： 设N个样品原分q类，则定义第i类的离差平方和为： 离差平方和增量：设样本已分成ωp,ωq两类，若把ωp,ωq合为ωr类，则定义离差平方：;聚类准则;聚类分析三要素;2.4 聚类的算法;§系统聚类的算法;;3、求最小元素： 4、把ω1,ω3合并ω7=(1,3) ω4,ω6合并ω8=(4,6) 5、作距离矩阵D(1);6、若合并的类数没有达到要求，转3。否则停止。 3、求最小元素： 4、ω8,ω5,ω2合并, ω9=（2,5,4,6） ;§ 分解聚类;分解聚类框图：;对分算法：略 例：已知21个样本，每个样本取二个特征，原始资料矩阵如下表： ;∴目标函数; 2、分别计算当