Semantic Trajectory Frequent Pattern Mining Model - The definitions and theorems

Abstract

A method for mining frequent patterns of individual user trajectories is proposed based on location semantics. The semantic trajectory is obtained by inverse geocoding and preprocessed to obtain the Top-k candidate frequent location item sets, and then the spatio-temporal sequence intersection and the divide and conquer merge methods are used to convert the frequent iterative calculation of long itemsets into hierarchical sets' regular operations, the superset and subset of frequent sequences are found. This kind of semantic trajectory frequent pattern mining can actively identify and discover potential carpooling needs, and provide higher accuracy for location-based intelligent recommendations such as carpooling and HOV lane travel (High-Occupancy Vehicle Lane). Carpool matching and recommendation based on semantic trajectory in this paper is suitable for single carpooling and relay-ride carpooling. the results of simulation carpooling experiments prove the applicability and efficiency of the method.