Predicting future locations with hidden Markov models

UbiComp'12 - Proceedings of the 2012 ACM Conference on Ubiquitous Computing

Volumn , Issue , 2012, Pages 911-918

  Mathew, Wesley ^a   Raposo, Ruben ^a   Martins, Bruno ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

GPS Trajectory Analysis; Hidden Markov Models; Hierarchical Triangular Meshes; Location Prediction

Indexed keywords

FORECASTING; LOCATION; LOCATION BASED SERVICES; TELECOMMUNICATION SERVICES; UBIQUITOUS COMPUTING;

ADAPTIVE MOBILE SERVICES; ADVANCED APPLICATIONS; GPS TRAJECTORIES; HIDDEN MARKOV MODELS (HMMS); LOCATION PREDICTION; ONLINE LOCATIONS; PREDICTION ACCURACY; TRIANGULAR MESHES;

HIDDEN MARKOV MODELS;

EID: 84879473987     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2370216.2370421     Document Type: Conference Paper

References (26)

1. A. Asahara, K. Maruyama, A. Sato, and K. Seto. Pedestrian-movement prediction based on mixed Markov-chain model. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 25-33. ACM, 2011.
2. M. J. Beal, Z. Ghahramani, and C. E. Rasmussen. The Infinite Hidden Markov Model. In Proceedings of the 16th Conference on Neural Information Processing Systems, pages 29-245. MIT Press, 2002.
3. Y. Chon, H. Shin, E. Talipov, and H. Cha. Evaluating mobility models for temporal prediction with high-granularity mobility data. In Proceedings of the 10th IEEE International Conference on Pervasive Computing and Communications, pages 206-212. IEEE Computer Society, 2012.
4. T. G. Dietterich. Machine Learning for Sequential Data: A Review. In Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, pages 15-30. Springer-Verlag, 2002.
5. G. Dutton. Encoding and Handling Geospatial Data with Hierarchical Triangular Meshes. In Proceedings of the 7th Symposium on Spatial Data Handling, pages 505-518. Spatial Effects, 1996.
6. K. Farrahi and D. Gatica-Perez. Discovering routines from large-scale human locations using probabilistic topic models. In ACM Transaction Intelligent System Technology, pages 1-27. ACM, 2011.
7. S. Gambs, M. Killijian, D. P. Cortez, and N. Miguel. Next place prediction using mobility Markov chains. In Proceedings of the 1st Workshop on Measurement, Privacy, and Mobility, pages 1-6. ACM, 2012.
8. M. C. Gonzalez, C. A. Hidalgo, and A. Barabasi. Understanding individual human mobility patterns. Nature, (7196):779-782, 2008.
9. H. Jeung, Q. Liu, H. T. Shen, and X. Zhou. A Hybrid Prediction Model for Moving Objects. In Proceedings of the 24th IEEE International Conference on Data Engineering, pages 70-79. IEEE Computer Society, 2008.
10. J. K. Laurila, D. Gatica-Perez, I. Aad, J. Blom, O. Bornet, T. Do, O. Dousse, J. Eberle, and M. Miettinen. The Mobile Data Challenge:Big Data for Mobile Computing Research. In Proceedings of the Workshop on the Nokia Mobile Data Challenge, in Conjunction with the 10th International Conference on Pervasive Computing, pages 1-8. ACM, 2012.
11. L. Liao, D. Fox, and H. Kautz. Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields. International Journal of Robotics Research., (1):119-134, 2007.
12. E. H. Lu and V. S. Tseng. Mining Cluster-Based Mobile Sequential Patterns in Location-Based Service Environments. In Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware, pages 273-278. IEEE Computer Society, 2009.
13. A. Monreale, F. Pinelli, R. Trasarti, and F. Giannotti. WhereNext: a location predictor on trajectory pattern mining. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 637-646. ACM, 2009.
14. M. Morzy. Mining Frequent Trajectories of Moving Objects for Location Prediction. In Proceedings of the 5th International Conference on Machine Learning and Data Mining in Pattern Recognition, pages 667-680. Springer-Verlag, 2007.
15. N. Nguyen and Y. Guo. Comparisons of sequence labeling algorithms and extensions. In Proceedings of the 24th International Conference on Machine Learning, pages 681-688. ACM, 2007.
16. O. Ossama and H. M. O. Mokhtar. Similarity Search in Moving Object Trajectories. In Proceedings of the 15th International Conference on Management of Data, pages 1-6. Computer Society of India, 2009.
17. L. R. Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition. In Readings in Speech Recognition, pages 267-296. Morgan Kaufmann Publishers, 1990.
18. D. E. Riedel, S. Venkatesh, and W. Liu. Recognising online spatial activities using a bioinformatics inspired sequence alignment approach. Pattern Recognition, (11):3481-3492, 2008.
19. C. Sutton and A. McCallum. An Introduction to Conditional Random Fields. Foundations and Trends in Machine Learning, To be published.
20. A. S. Szalay, J. Gray, G. Fekete, P. Z. Kunszt, P. Kukol, and A. Thakar. Indexing the Sphere with the Hierarchical Triangular Mesh. Computing Research Repository, pages 58-65, 2007.
21. D. L. Vail, M. M. Veloso, and J. D. Lafferty. Conditional random fields for activity recognition. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, pages 1-8. ACM, 2007.
22. J. J. Ying, W. Lee, T. Weng, and V. S. Tseng. Semantic trajectory mining for location prediction. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 34-43. ACM, 2011.
23. Y. Zheng, Q. Li, Y. Chen, X. Xie, and W. Ma. Understanding mobility based on GPS data. In Proceedings of the 10th International Conference on Ubiquitous Computing, pages 312-321. ACM, 2008.
24. Y. Zheng, X. Xie, and W. Ma. GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory. IEEE Data Data Engineering Bulletin, (2):32-39, 2010.
25. Y. Zheng, L. Zhang, X. Xie, and W. Ma. Mining interesting locations and travel sequences from GPS trajectories. In Proceedings of the 18th International Conference on World Wide Web, pages 791-800. ACM, 2009.
26. Y. Zheng and X. Zhou. Computing with Spatial Trajectories. Springer, 2011.