二维空间轨迹聚类

一、dbScan 对关键点聚类

二、根据轨迹上关键点，对每两条轨迹上点的类别序列进行最长匹配

      例如：(1-2-3-4 ，0-2-3-4) ——> 2-3-4，得出两两轨迹之间的差异度。

      两两轨迹之间的差异度矩阵：        

三、进行层次聚类

   

 

    聚类结果：上图选取 300 条轨迹进行聚类，聚类后，轨迹缩减为 237 条。不是太明显，应该跟数据有关，跟聚类方法有关，也跟聚类时选取参数有关。