The DOI matches its Crossref record; 10 of the 10 references it cites were found in a registry or an index.
Next place prediction using mobility Markov chains
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Limits of Predictability in Human Mobility
Song, C., Qu, Z., Blumm, N., & Barabási, A.-L. (2010) · Science · doi:10.1126/science.1177170 · Cited by 3,234
Understanding mobility based on GPS data
Zheng, Y., Li, Q., Chen, Y., Xie, X., & Ma, W.-Y. (2008) · Proceedings of the 10th international conference on Ubiquitous computing · doi:10.1145/1409635.1409677 · Cited by 1,132
On the complexity of optimal K-anonymity
Meyerson, A., & Williams, R. (2004) · Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/1055558.1055591 · Cited by 821
Predestination: Inferring Destinations from Partial Trajectories
Krumm, J., & Horvitz, E. (2006) · Lecture Notes in Computer Science · doi:10.1007/11853565_15 · Cited by 458
Route Prediction from Trip Observations
Froehlich, J. E., & Krumm, J. C. (2008) · SAE technical papers on CD-ROM/SAE technical paper series · doi:10.4271/2008-01-0201 · Cited by 258
Show me how you move and I will tell you who you are
Gambs, S., Killijian, M.-O., & del Prado Cortez, M. N. (2010) · Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS · doi:10.1145/1868470.1868479 · Cited by 211
Self-citationEvaluating Next-Cell Predictors with Extensive Wi-Fi Mobility Data
Song, L., Kotz, D., Jain, R., & He, X. (2006) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2006.185 · Cited by 198
Mining user similarity from semantic trajectories
Ying, J. J.-C., Lu, E. H.-C., Lee, W.-C., Weng, T.-C., & Tseng, V. S. (2010) · Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Location Based Social Networks · doi:10.1145/1867699.1867703 · Cited by 196
Optimal prefetching via data compression
Vitter, J. S., & Krishnan, P. (1996) · Journal of the ACM · doi:10.1145/234752.234753 · Cited by 145
Comparison of Different Methods for Next Location Prediction
Petzold, J., Bagci, F., Trumler, W., & Ungerer, T. (2006) · Lecture notes in computer science · doi:10.1007/11823285_96 · Cited by 53
Cited by
DeepMove: Predicting Human Mobility with Attentional Recurrent Networks
Feng, J., Li, Y., Zhang, C., Sun, F., Meng, F., Guo, A., & Jin, D. (2018) · Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18 · doi:10.1145/3178876.3186058 · Cited by 707
A Survey on Trajectory-Prediction Methods for Autonomous Driving
Huang, Y., Du, J., Yang, Z., Zhou, Z., Zhang, L., & Chen, H. (2022) · IEEE Transactions on Intelligent Vehicles · doi:10.1109/tiv.2022.3167103 · Cited by 677
Understanding Human Mobility from Twitter
Jurdak, R., Zhao, K., Liu, J., AbouJaoude, M., Cameron, M., & Newth, D. (2015) · PLOS ONE · doi:10.1371/journal.pone.0131469 · Cited by 556
Approaching the Limit of Predictability in Human Mobility
Lu, X., Wetter, E., Bharti, N., Tatem, A. J., & Bengtsson, L. (2013) · Scientific Reports · doi:10.1038/srep02923 · Cited by 380
Predicting future locations with hidden Markov models
Mathew, W., Raposo, R., & Martins, B. (2012) · Proceedings of the 2012 ACM Conference on Ubiquitous Computing · doi:10.1145/2370216.2370421 · Cited by 378
Metadata
- Authors
- Gambs, S., Killijian, M.-O., & del Prado Cortez, M. N.
- Venue
- Proceedings of the First Workshop on Measurement, Privacy, and Mobility
- Publisher
- ACM
- Published
- 2012-04-10
- Pages
- 1-6
- OpenAlex
- W1964461063
- Cited by
- 533
- References
- 10
- FWCI
- 20.79
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.