gpt4 book ai didi

machine-learning - k-means会陷入无限循环吗?

转载 作者:行者123 更新时间:2023-11-30 08:26:26 25 4
gpt4 key购买 nike

我研究了 k-means 算法并且知道它是如何工作的。

只是好奇,有没有这种算法会进入无限循环的情况,比如我们对初始质心点有一些特别糟糕的选择?我只能想象 k 均值会在初始选择错误的情况下达到局部最小值的情况。

最佳答案

没有。 k 均值在 d 维空间中的上限为 O(nkd)

关于machine-learning - k-means会陷入无限循环吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4102357/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com