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

Question

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

在这里，我们可以看到每个Object_ID都有多个x，y，这是一个    弹道。    因此，我想遵循这些观点并获得以下集群：

我已经想到了很多方法。例如，DBSCAN，TRACLUS，... 但是，如果使用DBSCAN，我将不知道如何放置输入值。 换句话说，如何将每一个object_ID行作为输入值？ （什么 形成？） 还是有一种方法可以将每个Object_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中的任何人吗？

Answer 1

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

您只需要能够计算距离即可。

因此，根据时间序列距离函数的需要整理数据。

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