改变k-means聚类中迭代的最大值有啥影响？

Posted 2023-03-12

【中文标题】改变k-means聚类中迭代的最大值有啥影响？

【英文标题】：What is the effect of changing the maximum value of iterations in k-means clustering?改变k-means聚类中迭代的最大值有什么影响？

【发布时间】：2015-01-06 22:18:10

【问题描述】：

在 Matlab 中，我正在使用具有 3913 幅图像和 k = 450 的 SURF 特征的 Bag of Features 创建一个视觉码本。我使用该视觉码本训练一个 SVM 分类器，然后使用它对视频帧进行分类以检测人类.我正在使用的视频是天线视频。默认情况下，我的最大迭代次数为 100，但是当我运行代码时，我收到来自 Matlab 的警告，上面写着“100 次迭代时收敛失败”。这是什么意思？它会影响我的聚类吗？我只有 2 个类：person 和 nonperson。这是否也意味着我必须增加最大迭代次数才能获得更好的结果，还是必须减少它？

【问题讨论】：

100 对于迭代来说太小了，它的默认值是1500。感情是如果SVM不收敛，就不会有任何分类。

您是使用自己的功能包实现，还是使用计算机视觉系统工具箱中的内置功能？

【参考方案1】：

当您说 100 次迭代时，您是在谈论聚类吗？ e.建立“视觉词汇”？如果是这样，那么您收到的消息将表明 k-means 聚类在 100 次迭代后无法收敛。这意味着集群的中心在每次迭代后移动的量大于收敛标准中指定的量。最合理的做法是运行 k-means 进行更多迭代。