Abstract:Location prediction has attracted increasing attention in diverse fields due to its wide applications, such as traffic planning and control, weather forecasting, homeland security, and travel recommendation. Many existing algorithms forecast a users next location by learning that users past moving patterns. However, the individual moving patterns in many practical applications (e.g., the moving trajectory of a taxi driver) tend to be random, which poses a big challenge for location prediction. In this paper, we propose a new robust location prediction model that considers both individual preferences and social interactions (PSI) at a group level to alleviate the effect of randomness and improve the location prediction performance. Specifically, we first extract hot places of interesting (POIs) and normal POIs, respectively, via a two-stage clustering approach. To characterize exterior social interactions, an associated group is identified, and an outline of group moving patterns is then extracted based on association rule mining. Finally, the next location is predicted by learning the individuals regular patterns and group moving patterns via a pair-wise ridge regression. In contrast to the traditional approaches, our proposed algorithm has several desirable characteristics: 1) PSI provides an intuitive and quantitative way to model human movement from two aspects: the individuals internal moving preferences and group-level exterior social interactions; 2) Building upon group-level pattern mining, PSI provides a more robust prediction model by learning both individual and group trend information simultaneously, alleviating the randomness of location prediction from individual historical trajectory data only; and 3) The experimental results demonstrate that PSI achieves a better prediction performance compared to the state-of-the-art methods.

Position Prediction System Based on Spatio-Temporal Regularity of Object Mobility.

A System for Destination and Future Route Prediction Based on Trajectory Mining

A personal route prediction system based on trajectory data mining

Human Mobility Prediction Using Sparse Trajectory Data.

Predicting Next Points of Interests Based on a Markov Model

Regularity And Conformity: Location Prediction Using Heterogeneous Mobility Data

Physics-Informed Spatio-Temporal Model for Human Mobility Prediction

Location Extraction and Prediction Method Based on Floating Car Spatial-Temporal Trajectory

Predictability and Prediction of Human Mobility Based on Application-Collected Location Data

Online Trajectory Prediction for Metropolitan Scale Mobility Digital Twin

Predicting Mobile Phone User Locations by Exploiting Collective Behavioral Patterns

Crowdsourced mobility prediction based on spatio-temporal contexts

Predicting Future Locations with Semantic Trajectories

Spatio-Temporal Urban Knowledge Graph Enabled Mobility Prediction

A Spatial-Temporal-Semantic Neural Network Algorithm for Location Prediction on Moving Objects.

Learning Individual Moving Preference and Social Interaction for Location Prediction.

A Hybrid Prediction Model for Moving Objects

Discrete Trajectory Prediction On Mobile Data

Location Prediction via Bi-direction Speculation and Dual-level Association

HST-LSTM: A Hierarchical Spatial-Temporal Long-Short Term Memory Network for Location Prediction

Systematic Analysis of Fine-Grained Mobility Prediction with On-Device Contextual Data.