Multiuser Multivariate Multiorder Markov-Based Multimodal User Mobility Pattern Prediction.

Jihong Ding,Huazhong Liu,Laurence T. Yang,Tong Yao,Wuheng Zuo
DOI: https://doi.org/10.1109/jiot.2019.2951134
IF: 10.6
2019-01-01
IEEE Internet of Things Journal
Abstract:Excavating human’s temporal and spatial regularities hidden in trajectory data and predicting users’ mobility patterns are conducive to providing proactive smart services for people. Combining Markov transition and tensor theories to improve the prediction performance has proved to be effective. However, the existing state-of-the-art multivariate multiorder Markov model neglects the mutual influence among different users. In a practical trajectory system, people’s mobility patterns are influenced by their social relationships. Therefore, this article focuses on proposing a novel multiuser multivariate multiorder Markov model and a multimodal user mobility pattern prediction approach. First, we construct two concrete Markov trajectory transition models based on the single-user multivariate multiorder Markov model. Then, we propose a multiuser multivariate multiorder Markov model, including the influence model of multiple users and the multiuser Markov trajectory transition model. Afterward, two unified product-based power methods are developed to calculate the stationary joint eigentensor (SJE) for single-user and multiuser multivariate multiorder Markov models. Furthermore, an SJE-based multimodal prediction approach is proposed to realize precise mobility pattern prediction. Finally, we conduct a series of experiments based on real-world GPS trajectory data set to verify the performance of the proposed approaches. Experimental results demonstrate that the proposed multiuser multivariate multiorder Markov-based multimodal prediction approach can improve the trajectory prediction accuracy by highest up to 31.10% points compared with the Z-eigen-based approach.
What problem does this paper attempt to address?