Sub-trajectory Clustering Algorithm Based on Speed Restriction
Zhu Chang-cheng · Jisuanji gongcheng · 2011
The current trajectory data clustering algorithms do clustering directly on the whole trajectory,or on sub-trajectory after partitioning.The sub-trajectory clustering algorithms abandon all the points within the sub-trajectory,that is to say,this kind of algorithms loose sub-trajectory's internal features,while not considering the speed impact of points.A method for sub-trajectory data clustering taking the speed impact on consideration is proposed.The method uses speed restriction and two-pass corner detection in the segment of trajectories.It adds speed restriction in neighborhood computations and do sub-trajectory distance compared with Discrete Frechet Distance,which keeps the internal features of sub-trajectory.Besides,TraDBSCAN algorithm that is similar to DBSCAN algorithm is applied for the clustering of sub-trajectory.Experimental results show that the new algorithm is effective and it perfectly considers the speed factor.