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

Question

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

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

是否有任何现成的功能可以获得一个群集的质心？如果没有，关于合并方法的一般建议也受到欢迎。

Answer 1

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

如何使用medoid而不是质心？即作为代表对象，选择与所有集群成员的平均距离最小的对象。从您之前的帖子来看，无论如何您已经拥有完整的距离矩阵，因此您只需查找这些数字并找到最小的群内总和。