Z=linkage(Y)使用最短距离算法生成具层次结构的聚类树。
输入矩阵Y为pdist函数输出的距离行向量。
Z=linkage(Y,’method’)使用由’method’指定的算法计算生成聚类树。’method’可取表中特征字符串值。
’method’取值及含义
字符串 含 义
’single’ 最短距离（缺省）
’complete’ 最大距离
’average’ 平均距离
’centroid’ 重心距离
’ward’ 离差平方和方法（Ward方法）
输出Z为包含聚类树信息的 （m-1）*3矩阵。聚类树上的叶节点为原始数据集中的对象，由1到m 。它们是单元素的类，级别更高的类都由它们生成。对应于Z中行j 每个新生成的类，其索引为 j+m ，其中m 为初始叶节点的数量。
第1列和第2列，即Z(i,1:2)包含了被两两连接生成一个新类的所有对象的索引。生成的新类索引为 j+m 。共 有 m-1 个级别更高的类，它们对应于聚类树中的内部节点。
第三列，Z(i,3)包含了相应的在类中的两两对象间的连接距离。