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

Question

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

Answer 1

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