Location prediction: a deep spatiotemporal learning from external sensors data

被引:9
作者
Cruz, Livia Almada [1 ]
Zeitouni, Karine [2 ]
da Silva, Ticiana Linhares Coelho [1 ]
de Macedo, Jose Antonio Fernandes [1 ]
da Silva, Jose Soares [1 ]
机构
[1] Univ Fed Ceara, Insight Data Sci Lab, Campus Pici,Bloco 952, Fortaleza, Ceara, Brazil
[2] Univ Versailles, Versailles, France
关键词
Location prediction; External sensors trajectories; Multi-task learning; Recurrent neural networks;
D O I
10.1007/s10619-020-07303-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a deep multi-task learning framework to predict the next location from trajectories that are captured by external sensors (e.g., traffic surveillance cameras, or speed radars). The reported positions in such trajectories are sparse, due to the sparsity of the sensor distribution, and incomplete, because the sensors may fail to register the passage of objects. In this framework, we propose different preprocessing steps to align the trajectories representation and cope with a missing data problem. The multi-task learning approach is based on Recurrent Neural Networks. It utilizes both time and space information in the training phase to learn more meaningful representations, which boosts the learning performance of location prediction. The multi-task learning model, together with the preprocessing step, substantially improves the prediction performance. We conduct several experiments using a real dataset, and they demonstrate the validity of our multi-task learning model in terms of accuracy of 85.20%, which is more than 20% better than using a single-task learning model.
引用
收藏
页码:259 / 280
页数:22
相关论文
共 23 条
[1]  
[Anonymous], 2017, P KDD 17 23 ACM SIGK
[2]   Vision Paper: Using Volunteered Geographic Information to Improve Mobility Prediction [J].
Bucher, Dominik .
PROCEEDING OF THE PREDICTGIS 2017 WORKSHOP, 2017, :6-9
[3]  
Chollet F., 2015, Keras
[4]   Trajectory Prediction from a Mass of Sparse and Missing External Sensor Data [J].
Cruz, Livia Almada ;
Zeitouni, Karine ;
de Macedo, Jose Antonio F. .
2019 20TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2019), 2019, :310-319
[5]  
Ester M., 1996, P 2 INT C KNOWLEDGE, P226, DOI DOI 10.5555/3001460.3001507
[6]   DeepMove: Predicting Human Mobility with Attentional Recurrent Networks [J].
Feng, Jie ;
Li, Yong ;
Zhang, Chao ;
Sun, Funing ;
Meng, Fanchao ;
Guo, Ang ;
Jin, Depeng .
WEB CONFERENCE 2018: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW2018), 2018, :1459-1468
[7]   The SPMF Open-Source Data Mining Library Version 2 [J].
Fournier-Viger, Philippe ;
Lin, Jerry Chun-Wei ;
Gomariz, Antonio ;
Gueniche, Ted ;
Soltani, Azadeh ;
Deng, Zhihong ;
Hoang Thanh Lam .
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2016, PT III, 2016, 9853 :36-40
[8]   TITAN: A Spatiotemporal Feature Learning Framework for Traffic Incident Duration Prediction [J].
Fu, Kaiqun ;
Ji, Taoran ;
Zhao, Liang ;
Lu, Chang-Tien .
27TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2019), 2019, :329-338
[9]  
Hasa S, 2017, ADV HUM RESOURCE MAN, P1, DOI [10.1109/TITS.2017.2700481, 10.4018/978-1-5225-2021-4]
[10]   iRoad: A Framework For Scalable Predictive Query Processing On Road Networks [J].
Hendawi, Abdeltawab M. ;
Bao, Jie ;
Mokbel, Mohamed F. .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (12) :1262-1265