Title
A Novel Trajectory Similarity-Based Approach For Location Prediction
Abstract
Location prediction impacts a wide range of research areas in mobile environment. The abundant mobility data, produced by mobile devices, make this research area attractive. Randomness makes people's future whereabouts hard to predict, although studies have proved that human mobility shows strong regularity. Most previous works, in general, tend to discover an association between a user's social relations in real world and variances in trajectory and then utilize this association to model the user's mobility which is used for location prediction. However, these methods normally require some specific data, which make them hard to be migrated to other platforms. Moreover, by focusing on social relations, these methods neglect the potential value of the associations among strangers' trajectory. Based on this argument, this article has proposed a novel location prediction approach trajectory similarity-based location prediction. It applies the social contagion theory and introduces a novel similarity computing-based trajectory method along with the trajectory sampling, which is achieved by covering algorithm to accelerate the process of computing similarity. Experiment results on real dataset show that trajectory similarity-based location prediction achieves higher accuracy and stability comparing to the state-of-the-art approaches.
Year
DOI
Venue
2016
10.1177/1550147716678426
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
Keywords
Field
DocType
Mobility modeling, location prediction, social contagion, Markov Chain, covering algorithm
Emotional contagion,Social relation,Data mining,Computer science,Markov chain,Mobility model,Mobile device,Location prediction,Trajectory,Randomness
Journal
Volume
Issue
ISSN
12
11
1550-1477
Citations 
PageRank 
References 
0
0.34
3
Authors
5
Name
Order
Citations
PageRank
Zelei Liu112.05
liang hu2348.17
Chunyi Wu352.43
Yan Ding400.34
Jia Zhao501.01