《大数据：互联网大规模数据挖掘与分布式处理》（第二版）第七章习题答案

参考书籍：《大数据：互联网大规模数据挖掘与分布式处理》（第二版）

原版英文书籍：Mining of Massive Datasets

注：答案为本人自己做的，并非标准答案，仅供参考。 如有错误，请私信我，我将及时修改。

注：本书包含大量习题，较难的习题或习题中较难的部分都会用！标记，最难的习题用！！标记。

夹角余弦计算公式中分子的值满足均值为0的正态分布。

当d不断增大时，向量夹角余弦的期望值不变。

初始点集为：{1, 4, 9, 16, 25, 36, 49, 64, 81}。

(a)

(b)

(a)

若合并簇1和簇2，质心为(31/7, 44/7)，半径为4.926，结果为0.7037。

若合并簇1和簇3，质心为(8, 29/8)，半径为6.2162，结果为0.7770。

若合并簇2和簇3，质心为(25/3, 19/3)，半径为5.6765，结果为0.6307。

这些结果都大于各个簇的半径和簇点数的商，说明簇不应该合并。

(b)

若合并簇1和簇2，直径为9.4340，结果为1.3477。

若合并簇1和簇3，直径为10.7703，结果为1.3463。

若合并簇2和簇3，直径为10.6301，结果为1.1811。

这些结果都大于各个簇的直径和簇点数的商，说明簇不应该合并。

按距离和，我们选a或b或c作为中心点。

按最大距离最小，我们选a或b或c作为中心点。

只要选的中心点不同，就满足题意。

选择的第一个点是(3, 4)，剩下的2个点是(12, 6)，(4, 10)。

簇1：{(2, 2), (3, 4)}

簇2：{(4, 8), (6, 8), (4, 10)}

簇3：{(9, 3), (10, 5), (11, 4), (12, 3)}

三个簇的直径分别是√5、2√2、3。

最小簇间距离分别是√17、5、√37。

一般地，当最小簇间距离是簇的直径的几倍时，簇的合并可以停止了。

采用最大距离选择初始点，在簇合并结束后，初始点在相同的簇中的概率为0。

点集：{(-1, 0), (1, 0), (0, -1), (0, 1), (0, 0)}

按7.3.2节的方法初始化5个簇，再进行簇的合并，最后簇{(0, 0)}重分配到另一个簇中。

(a)

(b)

簇中点的数目N=12。

簇的中心点(10, 5)。

簇中心点的ROWSUM=342。

k=2，离簇中心点最近的2个点为(9, 3)和(11, 4)，它们的ROWSUM分别为352、446。

k=2，离簇中心点最远的2个点为(2, 2)和(4, 10)，它们的ROWSUM分别为688、604。

簇半径为：

桶的初始化：

注：这只是一种初始化方法。

从右到左，按k-mean算法聚类，k=3。

合并后，

最佳质心为48。