实习指导 ——《计量地理学》(徐建华,华东师范大学)
§8.利用 Matlab 和 SPSS 软件实现聚类分析
1. 用 Matlab 编程实现
运用 Matlab 中的一些基本矩阵计算方法,通过自己编程实现聚类算法,在
此只讨论根据最短距离规则聚类的方法。
调用函数:
min1.m——求矩阵最小值,返回最小值所在行和列以及值的大小
min2.m——比较两数大小,返回较小值
std1.m——用极差标准化法标准化矩阵
ds1.m——用绝对值距离法求距离矩阵
cluster.m——应用最短距离聚类法进行聚类分析
print1.m——调用各子函数,显示聚类结果
聚类分析算法
假设距离矩阵为 vector, a阶,矩阵中最大值为 max,令矩阵上三角元素等
于
max
聚类次数=a-1,以下步骤作 a-1 次循环:
求改变后矩阵的阶数,计作 c
求矩阵最小值,返回最小值所在行 e 和列 f 以及值的大小 g
37