《Trajectory Clustering- A Partition-and-Group Framework》学习笔记

前文计算出聚类cluster的集合之后，需要计算出每个cluster的代表轨迹，即为该聚类中的“热点路径”。

原文提出，用一条垂直于cluster中线段的平均走向的直线扫描各条线段，每次经过一条线段的起点或终点时都要判断一下此时相交线段的个数是否不小于MinLns。若是，则计算一个所有交点的平均点并存储于列表中，否则不予理会。最终生成的列表即为平均轨迹的结点坐标信息。 为了计算方便，用到了坐标系旋转的操作，让“cluster中线段的平均走向”和x轴平行。

算法如下：

根据此算法，我模拟的结果如下：

黑色粗线就是代表性轨迹，也就是我们需要的“热点路径”