Spatio-temporal Trajectory Clustering Based on Automatic Subspace Clustering Algorithm
MA Lin-bin · Geography and Geo-Information Science · 2014
For current trajectory clustering algorithm,some of them take the whole trajectory as clustering units.But these algorithms are low in efficient and are not able to identify the local feature of trajectories.Another kind of trajectory clustering algorithms firstly divide the whole trajectory into sub-trajectory,then cluster the sub-trajectory as basic units.These algorithms are low in efficient and are not able to deal with multi-attribute trajectory data.In this paper,in allusion to these weaknesses,a new way to partition trajectory and clustering sub-trajectory is presented.The algorithm firstly uses the idea of data reduction to discretize the whole trajectory,and then use CLIQUE algorithm to cluster the discretized trajectory.The result shows that the algorithm is high in scalability,and is able to cluster multi-attribute trajectory.The local clustering feature and motion regular pattern can be disclosed in various sub-space by the algorithm.