Clustering

k-means算法中的循環

  • April 27, 2011

根據維基,最廣泛使用的收斂標準是“分配沒有改變”。我想知道如果我們使用這樣的收斂標準是否會發生循環?如果有人提到一篇文章,該文章給出了騎自行車的例子或證明這是不可能的,我會很高興。

這篇論文似乎證明了在有限數量的步驟中收斂。

引用自:https://stats.stackexchange.com/questions/10024

comments powered by Disqus