algorithm - 是否有任何点聚类算法可以将点收集到附近的组中？

Question

我正在编写一个 iOS 照片管理应用程序。

我想根据 GPS 信息将照片分组。然后我可以得到一个组的平均GPS信息，并给组起一个名字，例如:Trip to‖New York。

有没有什么方便的算法可以根据 GPS 信息将附近的照片收集成组？

Answer 1

忘记 k-means 的通常回复。它很简单，但根本不适合这项任务。

看看DBSCAN (Wikipedia) .它恰好满足您的需求。您可以指定一个半径(如果您使用大圆距离，您可以使用米!)和最小簇大小。如果您的集群密度变化很大，而 DBSCAN 合并集群不应该，您可以尝试 OPTICS (Wikipedia) ，它甚至不需要 epsilon 参数，只需要一个最小簇大小。但是，它确实会产生层次 集群。所以你会有例如一组埃菲尔铁塔图片，一组巴黎图片。

DBSCAN 的一个nice 属性是它有噪声的概念。不属于集群的对象。