Location Prediction via Generative Adversarial Network with Spatial Temporal Embedding

Dejiang KONG,Siliang TANG,Fei WU
DOI: https://doi.org/10.16451/j.cnki.issn1003-6059.201801005
2018-01-01
Abstract:The wide use of positioning technology makes the mining of the people movements easy and plenty of trajectory data are recorded. How to efficiently handle these data for location prediction is a popular research topic as it is fundamental to location-based services( LBS) . The existing methods focus either on long time ( days or months) visit prediction( i. e. point of interest recommendation) or on real time location prediction(i. e. trajectory prediction). In this paper, the location prediction problem in weak real time conditions is discussed to predict users′ movement in next minutes or hours. A spatial-temporal long-short term memory model ( ST-LSTM ) combining spatial-temporal influence into LSTM model naturally is proposed to mitigate the data sparse problem. Furthermore, following the idea of generative adversarial network(GAN) for seq2seq learning, the ST-GAN model is proposed, and it takes the proposed ST-LSTM as the generator and the proposed spatial-temporal convolutional neural network ( ST-CNN) as the discriminator. The minimax game of ST-GAN can produce more real enough data to train a better prediction model. The proposed ST-GAN is evaluated on a real world trajectory dataset and the results demonstrate the effectiveness of the proposed model.
What problem does this paper attempt to address?