JCSE, vol. 14, no. 2, pp.52-65, 2020

DOI: http://dx.doi.org/10.5626/JCSE.2020.14.2.52

Trajectory Pattern Construction and Next Location Prediction of Individual Human Mobility with Deep Learning Models

(Corrected 12 November 2020) In the version of this article initially published online and in print, the acknowledgement contained incorrect information, to be corrected as "This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (NRF-2019R1F1A1056123)".

Dabin You and Ha Yoon Song

Shinhan Investment Corp., Seoul, Korea Department of Computer Engineering, Hongik University, Seoul, Korea

Abstract: Many modern portable devices, especially smartphones, are equipped with positioning functionality. The rapid growth in the use of such devices has allowed for the accumulation of a vast amount of positioning data. Combined with deep learning methods, these data may be used for many novel applications. Herein, a trajectory pattern tree generation method via deep learning is proposed. The convolutional neural network (CNN) and recurrent neural network (RNN) model of deep learning were applied for trajectory generation and prediction. Several volunteers provided their raw positioning data. The trajectory generation and prediction are for individual mobility patterns and were performed for every volunteer. We present the results obtained from seven volunteers. The preciseness of prediction can be measured both for CNN and RNN. Consequently, we can predict an individual's location with 32.98% accuracy, and predict the top-five up to 69.22% for unit area size of 0.030 km2.

Keyword: Next location prediction; Mobility model; Deep learning; Convolution neural network; Recurrent neural network; Trajectory pattern

Full Paper:   272 Downloads, 1409 View