Trajectory classification based on Hausdorff distance and longest common subsequence

Abstract

Considering the position and direction of trajectories of moving objects, a trajectory classification algorithm is proposed based on improved Hausdorff distance and Longest Common SubSequence (LCSS) to improve the trajectories classification. In this algorithm, the position similarity between trajectories is measured by the modified Hausdorff distances. And then the direction of the trajectories is distinguished by the modified LCSS distances. Comparing with other trajectory classification algorithms, the proposed algorithm compromises the merits of both Hausdorff distance and LCSS in trajectory classification and enhances the trajectory classification accuracy. Furthermore, to reduce the computational complexity of the similarity measure, a method of modified isometric transformation algorithm and an LCSS fast algorithm are realized. Experimental results show that the clustering accuracy of the proposed algorithm…