軌跡預處理（軌跡分段）

在軌跡聚類，分類之前，我們通常要將軌跡分段。 第一種軌跡分段方法是利用「時間間隔」分段。具體來說，如果兩個軌跡點之間的時間差較大，則進行分段；另外一種則是按照時間段將軌跡分段。 第二種方法是基於軌跡的形狀。具體來說，基於軌跡點方向的角度變化大小分段，如果變化超過一定的閾值，則分段；另外一種方法「線簡化」算法。類似軌跡壓縮算法，軌跡壓縮點爲分段點。 第三種方法是基於語義信息，基於停留點分段。還有一種

>>阅读原文<<