如何计算重建误差？

Question

如何计算重建错误以及在哪里可以找到有关它的信息？ （我将在K-means算法后计算我的数据的重建误差）

Answer 1

需要计算每个点到中心点的每个点距离。

Answer 2

从给定向量计算重建误差的一种方法是计算它与其表示之间的欧氏距离。在K-means中，每个向量由其最近的中心表示。

因此，运行k后意味着：对于每个向量，计算向量的误差作为该向量与其质心之间的欧氏距离。总结每个向量的错误，你的训练集上有错误。较低的错误往往会提供更好的整体聚类。

实际上，K-Means算法本身试图优化这个非常度量，如果让它运行到收敛，它将找到欧几里德距离重建误差的局部最小值。