A novel trajectory similarity–based approach for location prediction

Zelei Liu, Liang Hu, Chunyi Wu, Yan Ding and Jia Zhao

International Journal of Distributed Sensor Networks, 2016, vol. 12, issue 11, 1550147716678426

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.

Keywords: Mobility modeling; location prediction; social contagion; Markov Chain; covering algorithm (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147716678426 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:12:y:2016:i:11:p:1550147716678426

DOI: 10.1177/1550147716678426

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().