Article

Comparison of different methods for next location prediction

Authors:

Wolfgang Trumler,

Theo UngererAuthors Info & Claims

Euro-Par'06: Proceedings of the 12th international conference on Parallel Processing

Pages 909 - 918

https://doi.org/10.1007/11823285_96

Published: 28 August 2006 Publication History

Abstract

Next location prediction anticipates a person's movement based on the history of previous sojourns. It is useful for proactive actions taken to assist the person in an ubiquitous environment. This paper evaluates next location prediction methods: dynamic Bayesian network, multi-layer perceptron, Elman net, Markov predictor, and state predictor. For the Markov and state predictor we use additionally an optimization, the confidence counter. The criterions for the comparison are the prediction accuracy, the quantity of useful predictions, the stability, the learning, the relearning, the memory and computing costs, the modelling costs, the expandability, and the ability to predict the time of entering the next location. For evaluation we use the same benchmarks containing movement sequences of real persons within an office building.

References

[1]

Daniel Ashbrook and Thad Starner. Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing, 7(5):275-286, 2003.

Digital Library

[2]

Amiya Bhattacharya and Sajal K. Das. LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks. Wireless Networks, 8:121-135, 2002.

Digital Library

[3]

I-Cheng K. Chen, John T. Coffey, and Trevor N. Mudge. Analysis of Branch Prediction via Data Compression. In ASPLOS VII, pages 128-137, Cambridge, Massachusetts, USA, October 1996.

Digital Library

[4]

Karthik Gopalratnam and Diane J. Cook. Active LeZi: An Incremental Parsing Algorithm for Sequential Prediction. In Sixteenth International Florida Artificial Intelligence Research Society Conference, pages 38-42, St. Augustine, Florida, USA, May 2003.

[5]

Khomkrit Kaowthumrong, John Lebsack, and Richard Han. Automated Selection of the Active Device in Interactive Multi-Device Smart Spaces. InWorkshop at Ubi-Comp'02: Supporting Spontaneous Interaction in Ubiquitous Computing Settings, Gothenburg, Sweden, 2002.

[6]

Rene Mayrhofer. An Architecture for Context Prediction. In Advances in Pervasive Computing. Austrian Computer Society (OCG), April 2004.

[7]

Michael C. Mozer. The Neural Network House: An Environment that Adapts to its Inhabitants. In AAAI Spring Symposium on Intelligent Environments, pages 110-114, Menlo Park, CA, USA, 1998.

[8]

Donald J. Patterson, Lin Liao, Dieter Fox, and Henry Kautz. Inferring High-Level Behavior from Low-Level Sensors. In 5th International Conference on Ubiquitous Computing, pages 73-89, Seattle, WA, USA, 2003.

[9]

Jan Petzold. Augsburg Indoor Location Tracking Benchmarks. Context Database, Institute of Pervasive Computing, University of Linz, Austria. http://www.soft.uni-linz.ac.at/Research/Context_Database/index.php, January 2005.

[10]

Jan Petzold, Faruk Bagci, Wolfgang Trumler, and Theo Ungerer. Global and Local Context Prediction. In Artificial Intelligence in Mobile Systems 2003 (AIMS 2003), Seattle, WA, USA, October 2003.

[11]

Jan Petzold, Faruk Bagci, Wolfgang Trumler, and Theo Ungerer. Confidence Estimation of the State Predictor Method. In 2nd European Symposium on Ambient Intelligence, pages 375-386, Eindhoven, The Netherlands, November 2004.

[12]

Jan Petzold, Andreas Pietzowski, Faruk Bagci, Wolfgang Trumler, and Theo Ungerer. Prediction of Indoor Movements Using Bayesian Networks. In Location- and Context-Awareness (LoCA 2005), Oberpfaffenhofen, Germany, May 2005.

Digital Library

[13]

Sheldon M. Ross. Introduction to Probability Models. Academic Press, 1985.

Digital Library

[14]

Wolfgang Trumler, Faruk Bagci, Jan Petzold, and Theo Ungerer. Smart Doorplate. In First International Conference on Appliance Design (1AD), Bristol, GB, May 2003. Reprinted in Pers Ubiquit Comput (2003) 7: 221-226.

Digital Library

[15]

Lucian Vintan, Arpad Gellert, Jan Petzold, and Theo Ungerer. Person Movement Prediction Using Neural Networks. In First Workshop on Modeling and Retrieval of Context, Ulm, Germany, September 2004.

Cited By

Sadri ASalim FRen YShao WKrumm JMascolo C(2018)What Will You Do for the Rest of the Day?Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32870642:4(1-26)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1145/3287064
Wang YBreitinger CSommer BSchreiber FReiterer HMitrovic TZhang JChen LChin D(2018)Comparing Sequential and Temporal Patterns from Human Mobility Data for Next-Place PredictionAdjunct Publication of the 26th Conference on User Modeling, Adaptation and Personalization10.1145/3213586.3226212(157-164)Online publication date: 2-Jul-2018
https://dl.acm.org/doi/10.1145/3213586.3226212
Kulkarni VMoro AGarbinato B(2016)MobiDictProceedings of the 7th ACM SIGSPATIAL International Workshop on GeoStreaming10.1145/3003421.3003424(1-10)Online publication date: 31-Oct-2016
https://dl.acm.org/doi/10.1145/3003421.3003424
Show More Cited By

Recommendations

Hybrid predictors for next location prediction
UIC'06: Proceedings of the Third international conference on Ubiquitous Intelligence and Computing

Neural networks, Bayesian networks, Markov models, and state predictors are different methods to predict the next location. For all methods a lot of parameters must be set up which differ for each user. Therefore a complex configuration must be made ...
Human Mobility Prediction Challenge: Next Location Prediction using Spatiotemporal BERT
HuMob-Challenge '23: Proceedings of the 1st International Workshop on the Human Mobility Prediction Challenge

Understanding, modeling, and predicting human mobility patterns in urban areas has become a crucial task from the perspectives of traffic modeling, disaster risk management, urban planning, and more. HuMob Challenge 2023 aims to predict future ...
A survey on next location prediction techniques, applications, and challenges
Abstract
Next location prediction has recently gained great attention from researchers due to its importance in different application areas. Recent growth of location-based service applications has vast domain influence such as traffic-flow prediction, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

Euro-Par'06: Proceedings of the 12th international conference on Parallel Processing

August 2006

1221 pages

ISBN:3540377832

Editors:
Wolfgang E. Nagel
ZIH, TU Dresden, Germany
,
Wolfgang V. Walter
Fakultät Mathematik, Institut für wissenschaftliches Rechnen, TU Dresden, Dresden, Germany
,
Wolfgang Lehner
Database Technology Group, Technische Universität Dresden, Dresden, Germany

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 28 August 2006

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sadri ASalim FRen YShao WKrumm JMascolo C(2018)What Will You Do for the Rest of the Day?Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/32870642:4(1-26)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1145/3287064
Wang YBreitinger CSommer BSchreiber FReiterer HMitrovic TZhang JChen LChin D(2018)Comparing Sequential and Temporal Patterns from Human Mobility Data for Next-Place PredictionAdjunct Publication of the 26th Conference on User Modeling, Adaptation and Personalization10.1145/3213586.3226212(157-164)Online publication date: 2-Jul-2018
https://dl.acm.org/doi/10.1145/3213586.3226212
Kulkarni VMoro AGarbinato B(2016)MobiDictProceedings of the 7th ACM SIGSPATIAL International Workshop on GeoStreaming10.1145/3003421.3003424(1-10)Online publication date: 31-Oct-2016
https://dl.acm.org/doi/10.1145/3003421.3003424
Cho S(2016)Exploiting machine learning techniques for location recognition and prediction with smartphone logsNeurocomputing10.1016/j.neucom.2015.02.079176:C(98-106)Online publication date: 2-Feb-2016
https://dl.acm.org/doi/10.1016/j.neucom.2015.02.079
Qiao YYang JHe HCheng YMa Z(2016)User location prediction with energy efficiency model in the Long Term-Evolution networkInternational Journal of Communication Systems10.1002/dac.290929:14(2169-2187)Online publication date: 25-Sep-2016
https://dl.acm.org/doi/10.1002/dac.2909
Koehler CBanovic NOakley IMankoff JDey ABrush AFriday AKientz JScott JSong J(2014)Indoor-ALPSProceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing10.1145/2632048.2632069(171-181)Online publication date: 13-Sep-2014
https://dl.acm.org/doi/10.1145/2632048.2632069
Gambs SKillijian Mdel Prado Cortez MHaddadi HYoneki E(2012)Next place prediction using mobility Markov chainsProceedings of the First Workshop on Measurement, Privacy, and Mobility10.1145/2181196.2181199(1-6)Online publication date: 10-Apr-2012
https://dl.acm.org/doi/10.1145/2181196.2181199

View Options

View options

Media

Figures

Other

Tables

View Table of Contents