数据挖掘期末考试在线测试答案(2)

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据挖掘期末考试在线测试答案(2)在线全文阅读。