C++中的平均移位实现

Question

任何人都可以推荐在C++中使用轻量级均值移位聚类实现吗？我已经在使用OpenCV,但他们的平均移位实现是用于跟踪,而不是群集.我见过EDISON,但这是用于图像分割而不是聚类.

我可以自己实现它,但宁可不投入时间,也不要冒犯错误的风险.

谢谢

Answer 1

这已经很旧了，但我现在正在研究均值漂移，所以我认为最好回答一下。

我想我理解你在这里所做的区别，但是当你说你正在寻找模式检测时，从算法的角度来看，这在技术意义上是模糊的，因为算法本质上是用于搜索“模式”，这是局部最小值或最大值，具体取决于您如何构建优化问题（梯度下降或上升）。

该源代码在 EDISON 网站上找到，声称是均值漂移聚类算法的 C++ 实现，但如上所述，聚类是均值漂移的所有其他用途所基于的模式搜索行为的主要实现，特别是分段，因此您当然可以使用 EDISON 源来查找聚类实现，即使您必须稍微搜索一下。

我还发现了这个Github 项目，因为它的价值，但我以前没有使用过它。

最后注意：我还注意到你说“轻量级”实现。请注意，均值平移并不是一个非常有效的算法（我认为它类似于 O(N^3)，但我会检查一下）。也就是说，它仍然可以有效地实施，尽管如何衡量还比较模糊。不用说，Quick Shift是加州大学洛杉矶分校研究人员为解决更有效的中心点偏移问题所做的尝试，它是一种类似的非参数模式搜索算法，可能更像您在“轻量级”算法中寻找的东西。