A Novel Frequent Trajectory Mining Method Based on GSP

* Final gross prices may vary according to local VAT.

Get Access

Abstract

With the development and popularity of various location technologies (GPS, Wireless cellular networks and etc.), people can easily access the location information of moving objects and use a variety of location-based services. In this paper, based on the feature that the location information of moving object is consecutive, we introduce the continuity in temporal and spatial as a constraint into the Sequential Pattern Mining algorithm GSP (Generalized Sequential Patterns) [3,4], and to mine frequent trajectories, and then display them in Google maps. We evaluated our method by using a large GPS dataset in real world and verified the feasibility and effectiveness of Sequential Pattern Mining algorithm in mining the frequent trajectories of multiple moving objects.