Abstract:Mobility prediction plays an important role in a wide range of location-based applications and services. However, there are three problems in the existing literature: (1) explicit high-order interactions of spatio-temporal features are not systemically modeled; (2) most existing algorithms place attention mechanisms on top of recurrent network, so they can not allow for full parallelism and are inferior to self-attention for capturing long-range dependence; (3) most literature does not make good use of long-term historical information and do not effectively model the long-term periodicity of users. To this end, we propose MoveNet and RLMoveNet. MoveNet is a self-attention-based sequential model, predicting each user’s next destination based on her most recent visits and historical trajectory. MoveNet first introduces a cross-based learning framework for modeling feature interactions. With self-attention on both the most recent visits and historical trajectory, MoveNet can use an attention mechanism to capture the user’s long-term regularity in a more efficient way. Based on MoveNet, to model long-term periodicity more effectively, we add the reinforcement learning layer and named RLMoveNet. RLMoveNet regards the human mobility prediction as a reinforcement learning problem, using the reinforcement learning layer as the regularization part to drive the model to pay attention to the behavior with periodic actions, which can help us make the algorithm more effective. We evaluate both of them with three real-world mobility datasets. MoveNet outperforms the state-of-the-art mobility predictor by around 10% in terms of accuracy, and simultaneously achieves faster convergence and over 4x training speedup. Moreover, RLMoveNet achieves higher prediction accuracy than MoveNet, which proves that modeling periodicity explicitly from the perspective of reinforcement learning is more effective.

Robust Prediction in Nearly Periodic Time Series Using Motifs

A Fuzzy-Rough Based Approach For Time-Series Prediction

A Hybrid Wind Speed Prediction Approach Based on Ensemble Empirical Mode Decomposition and BO-LSTM Neural Networks for Digital Twin

Motif-based Rule Discovery for Predicting Real-valued Time Series

A Parking Occupancy Prediction Method Incorporating Time Series Decomposition and Temporal Pattern Attention Mechanism

Attention-based multi-scale prediction network for time-series data

Stock Temporal Prediction Based on Time Series Motifs

Hidden Markov Models Based Approaches to Long-Term Prediction for Granular Time Series.

Efficient and robust time series prediction model based on REMD-MMLP with temporal-window

A Segment-Wise Method for Pseudo Periodic Time Series Prediction

Periodicity-Oriented Data Analytics on Time-Series Data for Intelligence System

Multiseries Featural LSTM for Partial Periodic Time-Series Prediction: A Case Study for Steel Industry

CycleNet: Enhancing Time Series Forecasting through Modeling Periodic Patterns

A Motifs-Based Maximum Entropy Markov Model for Realtime Reliability Prediction in System of Systems

Periodic Neural Networks for Multivariate Time Series Analysis and Forecasting

Towards Robust Spatio-Temporal Auto-Regressive Prediction: Adams-Bashforth Time Integration with Adaptive Multi-Step Rollout

Temporal Link Prediction Using Cluster And Temporal Information Based Motif Feature

Predicting Human Mobility with Reinforcement-Learning-Based Long-Term Periodicity Modeling

Wavelet-Temporal Neural Network for Multivariate Time Series Prediction

A Time-Series Data-Driven Method for Milling Force Prediction of Robotic Machining

Enhancing Spatiotemporal Prediction Model using Modular Design and Beyond