Using the Triangle Inequality to Accelerate k-Means

If a point is far away from a center, it is not necessary to calculate the exact distance between the point and the center.

如果一个点距离中心很远,那么就没必要计算这个点和中心的距离了。

你可能感兴趣的:(Using the Triangle Inequality to Accelerate k-Means)