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

做路线轨迹的聚集，即是寻找不同轨迹的共同方向，并模拟一条轨迹来代表整个轨迹集的趋势。如果只考虑整个轨迹的话，有可能会丢失轨迹之间的共同信息。如下图，TR1到TR5在前一半部分都有共同趋势，但是在整个轨迹上无法体现：

原文提出一种聚集相似路线轨迹的方法：（1）先将路线分割为线段集（线段并不是原路线的一个片段，而是原路线其中两个点之间的线段），（2）再从线段集中寻找类似的线段组成一个个cluster，并找出每个cluster的代表性轨迹。每一条原始轨迹可能属于不同的cluster。可用下图概括：

算法名为TRACLUS (TRAjectory CLUStering)，步骤如下：