将 k 均值收敛到全局最小值

Question

我读到平分 k 均值算法有助于收敛到全局最小值。我不确定这是否正确，因为我找不到批准此声明的来源或研究论文。有人能判断这种说法是否正确吗？

Answer 1

由于明显的原因（研究算法）它不能保证收敛到全局最优。

所以无论你在哪里读到它，它都可能是一个不同的陈述。

找到全局最优值将是 NP 很难 - 你不希望这样。