如何获得一个群集的质心？

Question

我已经通过分层聚类获得了几组行人轨迹。现在对于每个集群，我希望将所有行人轨迹合并成一个“质心轨迹”。

我目前正在使用Python scipy.cluster.hierarchy实现分层聚类。

是否有任何现成的函数来获得一个群集的质心？如果没有，那么对合并方法的一般建议也非常受欢迎。

Answer 1

质心在轨迹上存在许多挑战，特别是时间方面。最有可能的是，你的轨迹将而不是在时间上完美对齐;由于时间采样也不太好，除非允许插值。

如何使用medoid而不是centroid？即作为代表对象，选择与所有集群成员平均距离最小的那个。从你以前的帖子来看，无论如何你已经有了完整的距离矩阵，所以你可以查找这些数字并找到最小的群内总和。