Abstract:Location prediction based on cellular network traces has recently spurred lots of interest. However, predicting one's location remains a very challenging task due to the randomness of the human mobility patterns. Our preliminary study included in this paper shows that there is a strong correlation and association among the certain group of users' locations. Through association pattern mining on Reality Mining dataset which involves 32,579 cell tower locations and 350,000 hours of continuous activity information, we observe the highly confident association rules exist among the locations of users, and then we further verify that the associations are indeed caused by the collective behaviors of the mobile phone users. Based on this finding we introduce the collective behavioral patterns (CBP), and then propose CBP-based predictor- a novel prediction schema that aims to forecasting one's locations in next 6 hours based on the locations of other users. Furthermore, we integrate the state-of-the-art i.e., Markov-based predictor with our CBP-based schema to build a hybrid predictor. We evaluate the CBP-based schema and compare the hybrid predictor with the Markov-based predictor through intensive experiments. Experimental results show that CBP-based predictor achieves good precision and the hybrid predictor produces higher prediction accuracy than the state-of-the-art scheme at cell tower level in the forthcoming one to six hours. Finally it is verified that collective behavioral patterns can be used to predict user locations as well as to improve the performance of existing predictors.

Pedestrians Complex Behavior Understanding and Prediction with Hybrid Markov Chain.

Pedestrians Trajectory Prediction in Urban Environments

Modeling Real-Time Human Mobility Based on Mobile Phone and Transportation Data Fusion

Mobile Users Location Prediction with Complex Behavior Understanding.

A Hybrid Markov-based Model for Human Mobility Prediction.

Analysis and Prediction of Pedestrians' Violation Behavior at the Intersection Based on a Markov Chain

An Improved Markov Method for Prediction of User Mobility

Attentional Markov Model for Human Mobility Prediction

Big Data Driven Hidden Markov Model Based Individual Mobility Prediction at Points of Interest

Predicting Mobile Phone User Locations by Exploiting Collective Behavioral Patterns

Human Mobility Prediction Using Sparse Trajectory Data.

Multi-hop Mobility Prediction

Predicting Human Mobility Based on Location Data Modeled by Markov Chains

Crowdsourced mobility prediction based on spatio-temporal contexts

Building Prior Knowledge: A Markov Based Pedestrian Prediction Model Using Urban Environmental Data

Testing feasibility of using a hidden Markov model on predicting human mobility based on GPS tracking data

Mobile Crowd Location Prediction with Hybrid Features Using Ensemble Learning

Mobility Prediction Using a Weighted Markov Model Based on Mobile User Classification

An Improved Method for Mobility Prediction Using a Markov Model and Density Estimation.

Social Aware Multi-modal Pedestrian Crossing Behavior Prediction.

Multi-Modal Hybrid Architecture for Pedestrian Action Prediction