A hybrid Markov-based model for human mobility prediction

Qiao, YuanyuanBeijing University of Posts and Telecommunications, China (författare)

Human mobility behavior is far from random, and its indicators follow non-Gaussian distributions. Predicting human mobility has the potential to enhance location-based services, intelligent transportation systems, urban computing, and so forth. In this paper, we focus on improving the prediction accuracy of non-Gaussian mobility data by constructing a hybrid Markov-based model, which takes the non-Gaussian and spatio-temporal characteristics of real human mobility data into account. More specifically, we (1) estimate the order of the Markov chain predictor by adapting it to the length of frequent individual mobility patterns, instead of using a fixed order, (2) consider the time distribution of mobility patterns occurrences when calculating the transition probability for the next location, and (3) employ the prediction results of users with similar trajectories if the recent context has not been previously seen. We have conducted extensive experiments on real human trajectories collected during 21 days from 3474 individuals in an urban Long Term Evolution (LTE) network, and the results demonstrate that the proposed model for non-Gaussian mobility data can help predicting people’s future movements with more than 56% accuracy.

NATURVETENSKAP Data- och informationsvetenskap hsv//swe
NATURAL SCIENCES Computer and Information Sciences hsv//eng
Non-Gaussian mobility dataHybrid Markov-based modelHuman mobilityMobility predictionSpatio-temporal regularity

Si, ZhongweiBeijing University of Posts and Telecommunications, China (författare)
Zhang, YantingBeijing University of Posts and Telecommunications, China (författare)
Ben Abdesslem, FehmiRISE,SICS(Swepub:ri)fehmi.ben.abdesslem@ri.se (författare)
Zhang, XinyuBeijing University of Posts and Telecommunications, China (författare)
Yang, JieBeijing University of Posts and Telecommunications, China (författare)
Beijing University of Posts and Telecommunications, ChinaSICS (creator_code:org_t)

Av författaren/redakt...: Qiao, Yuanyuan; Si, Zhongwei; Zhang, Yanting; Ben Abdesslem, F ...; Zhang, Xinyu; Yang, Jie

Om ämnet

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.