A HMM-Based Location Prediction Framework with Location Recognizer Combining k-Nearest Neighbor and Multiple Decision Trees
Knowing user’s current or next location is very important task for context-aware services in mobile environment. Many researchers have tried to predict user location using their own methods. However, they focused mainly the performance of method, and only few were considered development of real working system on mobile devices. In this paper, we present a location prediction framework, and develop a personalized destination prediction system based on this framework using smartphone. The framework consists of two methods of recognizing user location based on the combined method of k-nearest neighbor (kNN) and decision tree, and predicting user destination based on the hidden Markov model (HMM). The destination prediction system is composed of four parts including mobile sensor log collector, location recognition module, location prediction module, and system management module. Experiments on real datasets of five persons showed that our method achieved average prediction accuracy above 87%.
KeywordsLocation recognition Location prediction Location extraction Location- based services
Unable to display preview. Download preview PDF.
- 3.Calabrese, F., Lorenzo, G.D., Ratti, C.: Human Mobility Prediction based on Individual and Collective Geographical Preferences. In: Proceedings of the 13th IEEE Intelligent Transportation Systems, pp. 312–317 (2010)Google Scholar
- 4.Caruana, R., Niculescu-Mizil, A.: An Empirical Comparison of Supervised Learning Algorithms. In: Proceedings of the 23rd International Conference on Machine Learning, pp. 161–168 (2006)Google Scholar
- 5.Chen, G., Kotz, D.: A Survey of Context-Aware Computing Research. Technical Report TR2000-381, Dartmouth (November 2000)Google Scholar
- 6.Hamerly, G., Elkan, C.: Learning the k in k-means. In: Advanced in Neural Information Processing Systems, vol. 16 (2003)Google Scholar
- 8.Kang, J.H., Welbourne, W., Stewart, B., Borriello, G.: Extracting Places from Traces of Locations. In: Proceedings of the 2nd International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots, pp. 110–118 (2005)Google Scholar
- 10.Lee, Y.S., Cho, S.B.: An Efficient Energy Management System for Android Phone Using Bayesian Networks. In: Proceedings of the 32nd International Conference on Distributed Computing Systems Workshops, pp. 102–107 (2012)Google Scholar
- 12.Löwe, R., Mandl, P., Weber, M.: Context Directory: A Context-Aware Service for Mobile Context-Aware Computing Applications by the Example of Google Android. In: Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops 2012, pp. 76–81 (2012)Google Scholar
- 13.Mathew, W., Raposo, R., Martins, B.: Predicting future locations with hidden Markov models. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pp. 911–918 (2012)Google Scholar
- 14.Monreale, A., Pinelli, F., Trasarti, R.: WhereNext: a Location Predictor on Trajectory Pattern Mining. In: Proceedings of the 15th International Conference on Knowledge Discovery and Data Mining, pp. 637–646 (2009)Google Scholar
- 17.Park, H.S., Oh, K., Cho, S.B.: Bayesian Network-Based High-Level Context Recognition for Mobile Context Sharing in Cyber-Physical System. International Journal of Distributed Sensor Networks (2011)Google Scholar
- 20.Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, Inc., San Francisco (1993)Google Scholar
- 23.Simmons, R., Browning, B., Zhang, Y., Sadekar, V.: Learning to Predict Driver Route and Destination Intent. In: Proceedings of the IEEE Intelligent Transportation Systems Conference 2006, pp. 127–132 (2006)Google Scholar