STCCD: Semantic trajectory clustering based on community detection in networks

Abstract

Most of traditional trajectory clustering algorithms often cluster similar trajectories from a temporal or spatial perspective. One weak point is that the semantic relationship between the trajectories is ignored. In some cases, trajectories with spatio-temporal similarities may be semantically related, and the negligence of semantic information may result in unreasonable trajectory clustering results. In addition, the existing semantic trajectory clustering algorithms only consider the local semantic relationship between adjacent spatio-temporal trajectories, and the overall global semantic relationship between trajectories is still unknown. Considering the disadvantages of the current trajectory clustering methods, we proposed a novel algorithm for semantic trajectory clustering based on community detection (STCCD) in networks, which can better measure the semantic similarity of trajectories and capture global relationship among trajectories from the perspective of the network, and can get better trajectory clustering results compared to some traditional and recently proposed methods. Experimental results demonstrate that the proposed method can effectively mine the trajectory clustering information and related knowledge from the semantic trajectory data.