ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development

Previous Articles     Next Articles

A Trajectory Prediction Approach for Mobile Objects by Combining Semantic Features

Huang Jianbin1,2, Zhang Panpan1, Huangfu Xuejun1, and Sun Heli3   

  1. 1(School of Software, Xidian University, Xi'an 710071) 2(State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210023) 3(Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an 710049)
  • Online:2014-01-15

Abstract: In this paper, we propose a trajectory prediction approach for mobile objects by combining semantic features. Firstly, the geographic trajectories of all users are transformed to the semantic behaviors trajectories. Then the semantic trajectory pattern sets are extracted. The common behavior of mobile users is analyzed in semantic trajectories and the users are clustered based on the semantic behavior similarity, by which geographic trajectory pattern sets are discovered. Based on the semantic trajectory pattern sets of individual users and the geographic trajectory pattern sets of similar users, the STP-Tree and SLP-Tree are constructed. By indexing and partly matching on the two pattern trees and introducing a weigh function, our method can predict a user's recent move position. The proposed method can effectively extract users' behaviors and adjust inaccurate prediction results compared with the methods using only geographic features. Experimental results on a large number of real-world and synthetic data sets show that the precision of our method are significantly improved compared with the state-of-the-art methods.

Key words: trajectory prediction, pattern mining, semantic features, mobile object, pattern tree