模式识别_UCAM教程a02.pptVIP

模式识别 特征选取不同对聚类结果的影响 特征选取不同对聚类结果的影响 距离测度不同,聚类结果也不同 综上可见: 例2.2.2 可以看出，它等于共同具有的特征数目与分别具有的特征种类总数之比。这里只考虑(1-1)匹配而不考虑(0-0)匹配。 6、若合并的类数没有达到要求，转3。否则停止。 3、求最小元素： 4、ω8,ω5,ω2合并, ω9=（2,5,4,6） 例2.4.3：已知有20个样本，每个样本有2个特征，数据分布如下图,使用C－均值法实现样本分类（C=2）。 第三步：更新聚类中心 第四步： 第二步： 第三步：更新聚类中心 矩阵对角线元素之和为矩阵的迹. 矩阵对角线元素之和为矩阵的迹. 矩阵对角线元素之和为矩阵的迹. 参考程序swst Start 输入样本数据，置c; Nc ; 选初始类心zj ，j=1,2,..Nc (1)置控制参数：?n , ?s , ?D, ? , L , I (3)合并判决： nj ?n Y Nc = Nc - 1 (2)聚类：if dil = min{D(xi, z1), D(xi, z2),…, D(xi, zNc)} then xi??l N (4)计算分类后的参数：①类心 zj ; ②类内平均距离dj;③总类内平均距离d ISODATA流程: (5)①结束判决：Ip ≧ I N (4)计算分类后的