Python 如何对r中x，y坐标的轨迹进行聚类？

我正在尝试将轨迹进行聚类。但这并不容易。 存在以下流数据（时空数据）

在这里，我们可以看到每个对象有几个x，y，这是一个 弹道 因此，我想遵循以下几点，得到以下集群：

我已经想了很多方法。例如，DBSCAN、TRACLUS。。。 但是如果我使用DBSCAN，我不知道如何输入值。 换句话说，如何将每个对象的ID行作为输入值？（什么 形式？） 或者有没有办法先放置每个对象的多个坐标

object_1: [{x1, y1}, {x2, y2}, {y3, y3}, ... {xn, yn}],
object_2: [{x1, y1}, {x2, y2}, {y3, y3}, ... {xn, yn}],
object_3: [{x1, y1}, {x2, y2}, {y3, y3}, ... {xn, yn}],
.
.
.

得到聚类结果后，每个聚类都必须有对象信息

---

您认识r或python中的任何人吗？

DBSCAN对数据类型没有特殊要求

你只需要能够计算距离

因此，根据时间序列距离函数的需要组织数据

---

然后是先尝试HAC，然后是DBSCAN。

如果是，k-表示与DBSCAN相同吗？在r中运行k-means时，我不知道如何输入值。通常，k-means和DBSCAN示例的输入数据由点组成。所以很难接近。不，k-均值计算均值。它需要坐标，不能使用任意距离。这里是最糟糕的选择。DBSCAN不需要坐标（可能是错误的实现）。它可以实现在多边形，时间序列，音频。。。具有距离函数（或相似性，或任何其他相邻谓词）的任何内容。