Predicting future locations using prediction-by-partial-match

  title={Predicting future locations using prediction-by-partial-match},
  author={Ingrid Burbey and Thomas L. Martin},
We implemented the Prediction-by-Partial-Match data compression algorithm as a predictor of future locations. Positioning was done using IEEE 802.11 wireless access logs. Several experiments were run to determine how to divide the data for training and testing and how to best represent the data as a string of symbols. Our test data consisted of 198 datasets containing over 28,000 <time, location> pairs, obtained from the UCSD Wireless Topology Discovery project. Tests of a first-order PPM model… CONTINUE READING
Highly Cited
This paper has 37 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 24 extracted citations

Intelligent Trajectory Classification for Improved Movement Prediction

IEEE Transactions on Systems, Man, and Cybernetics: Systems • 2014
View 3 Excerpts
Highly Influenced

Performance evaluation of movement prediction techniques for vehicular networks

2017 IEEE International Conference on Communications (ICC) • 2017
View 1 Excerpt

Survey on positioning and tracking methods for disruption tolerant network

2017 International Conference on Innovative Mechanisms for Industry Applications (ICIMIA) • 2017
View 3 Excerpts

A user-personalized model for real time destination and route prediction

2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC) • 2016
View 2 Excerpts

Predicting human mobility based on location data modeled by Markov chains

2016 Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS) • 2016
View 1 Excerpt


Publications referenced by this paper.
Showing 1-3 of 3 references

2005.UCSD Wireless Topology Discovery Trace. Support for the UCSD Wireless Topology Discovery Trace was provided by DARPA Contract N66001-01-1-8933

M. McNett, G. M. Voelker • 2005
View 3 Excerpts
Highly Influenced

Activity rhythm detection and modeling

CHI Extended Abstracts • 2003
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…