平分 k 均值收敛到全局最小值

Question

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

Answer 1

出于显而易见的原因(研究算法(，它不能保证收敛到全局最优。

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

很难找到NP would.be 全局最优值 - 你不希望这样。