4. Consider eight data points
The following matrix shows the pairwise distances between any two points. 1 2 3 4 5 6 7 8 1 0 2 11 0 3 5 13 0 4 12 2 14 0 5 7 17 1 18 0 6 13 4 15 5 20 0 7 9 15 12 16 15 19 0 8 11 20 12 21 17 22 30 0
Please use the agglomeration approach to cluster these eight points into two groups/clusters by using distance complete linkage.
Please write down all data points for each cluster and write down the distance between the two clusters.
3 5距离1合并为簇(3,5) 1 2 3 4 5 6 7 8 1 0 11 5 12 7 13 9 11 1 0 11 5 12 13 9 11 2 0 13 2 17 4 15 20 2 0 13 2 4 15 20 3 0 14 1 15 12 12 3,5 0 14 15 12 12 4 0 18 5 16 21 4 5 6 7 0 8 0 20 0 15 19 0 17 22 30 6 0 19 22 7 0 30 8 2 4距离2合并为簇(2,4) 1 2 3,5 4 6 7 8 0 5 16 21 0 (2 ,4)6距离4合并为簇(2,4,6)
1 2,4 1 2,4 3,5 0 11 0 6 7 8 3,5 5 13 0 6 13 4 15 7 9 15 12 8 11 20 12 1距离(3,5)为5合并为簇(1,3,5) 1 2,4,6 3,5 1 0 2,4,6 11 0 3,5 5 13 0 7 9 15 12 8 11 20 12 (1,3,5)距离7为9合并为簇(1,3,5,7) 1,3,5 2,4,6 7 1,3,5 0 2,4,6 11 0 7 9 15 0 8 11 20 30 (1,3,5,7) 距离8为11合并为簇(1,3,5,7,8) 1,3,5,7 2,4,6 8 1,3,5,7 0 2,4,6 11 0 8 30 20 0 0 合并 2,4,6 1,3,5,7,8 0 1,3,5,7,8 2,4,6 11 0 0 19 0 22 30 7 8 0 0 30 8 0 0