具有不同距离的簇长/纬点

Question

我希望能够对长/纬点进行聚类，其中每个长/纬点具有不同的可达性半径，不应该被违反

假设您有一个长/纬线对作为起点 x 且可达半径为R1，我希望能够创建一个大小为Z的簇，其中包含起点。此外，作为该群集的候选者的每个点都不应该违反其可达性半径。

这意味着即使点 y 在点 x 的可达性半径范围内，如果其可达性半径不能达到 x <点，则不应包括它/ em>的

我认为我强调了这一点，但这不是很有效（指数）。因此，我查看了DBSCAN算法，但它似乎并没有解决我的问题，因为epsilon /距离是固定的。

我是否有任何明显的解决方案/算法缺失，或者这只是无效解决？

提前致谢。

Answer 1

DBSCAN非常适应。有关讨论，请参阅方法广义DBSCAN 。实际上，您可以定义一个邻居谓词，例如“两者都可以相互访问”，然后使用此修改后的邻域运行DBSCAN。

此外，您可能需要查看OPTICS和HDBSCAN *，两者均优于DBSCAN。