· 2012
Next place prediction using mobility Markov chains
- 521citations
- 2012year
Short summary
A novel n-MMC algorithm predicts an individual's next location with 70-95% accuracy using the last two visited places.
AI-generated from the title and abstract; the full text is not read.
Key points
- Introduced the n-MMC algorithm for next location prediction.
- n-MMC extends Mobility Markov Chains by incorporating the 'n' previous visited locations.
- Achieved 70-95% accuracy in predicting the next location with n=2.
- Evaluated on three different datasets.
AI-generated from the title and abstract; the full text is not read.
Abstract
In this paper, we address the issue of predicting the next location of an individual based on the observations of his mobility behavior over some period of time and the recent locations that he has visited. This work has several potential applications such as the evaluation of geo-privacy mechanisms, the development of location-based services anticipating the next movement of a user and the design of location-aware proactive resource migration. In a nutshell, we extend a mobility model called Mobility Markov Chain (MMC) in order to incorporate the n previous visited locations and we develop a novel algorithm for next location prediction based on this mobility model that we coined as n-MMC. The evaluation of the efficiency of our algorithm on three different datasets demonstrates an accuracy for the prediction of the next location in the range of 70% to 95% as soon as n = 2.
The authors' abstract, as published at the source., 2012 · DOI ↗
Continue with a free account
Ask the paper: 3 free questions a day about this paper; save it, get its citation, new summaries every day for your field. Takeaways are Premium.
Continue free on the webSign in with Google or Apple; no card needed. You come back to this paper.
On your phone:
Field: Transportation
TransportationSocial Sciences