小编use*_*024的帖子

我有一系列的线数据（2-3个连接点）。我能用来将线分类到它们的位置相似性的最佳机器学习算法是什么？（下图）

最好是python库，例如SciKit-Learn。

编辑： 我已经尝试过DBSCAN，但是我面临的问题是，如果有两条线彼此相交，即使它们完全朝着不同的方向，有时DBSCAN也会将它们视为一组。

这是我到目前为止找到的解决方案：

GeoPath聚类算法

这里的想法是将彼此非常相似的地理路径归为一组。

脚步：

1-基于斜率的聚类线

2-在第1步的每个聚类中，找到线的中心，并使用k-mean算法将它们聚成较小的组

3-在步骤2的每个地理组中，计算在定义的长度阈值内的每条线和每组线的长度

结果将是几组具有相似斜率，彼此靠近且具有相似行进距离的线。

这是可视化的屏幕截图：黄线是所有线，红线是一起行进的路径簇。