Abstract
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%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alvarez-Garcia, J.A., Ortega, J.A., Gonzalez-Abril, L., Velasco, F.: Trip Destination Prediction Based on Past GPS Log Using a Hidden Markov Model. Expert Systems with Applications 37(12), 8166–8171 (2010)
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7(5), 275–286 (2003)
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)
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)
Chen, G., Kotz, D.: A Survey of Context-Aware Computing Research. Technical Report TR2000-381, Dartmouth (November 2000)
Hamerly, G., Elkan, C.: Learning the k in k-means. In: Advanced in Neural Information Processing Systems, vol. 16 (2003)
Hightower, J., Consolvo, S., LaMarca, A., Smith, I., Hughes, J.: Learning and Recognizing the Places We Go. In: Beigl, M., Intille, S.S., Rekimoto, J., Tokuda, H. (eds.) UbiComp 2005. LNCS, vol. 3660, pp. 159–176. Springer, Heidelberg (2005)
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)
Krumm, J., Horvitz, E.: Predestination: Inferring destinations from partial trajectories. In: Dourish, P., Friday, A. (eds.) UbiComp 2006. LNCS, vol. 4206, pp. 243–260. Springer, Heidelberg (2006)
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)
Lim, T.S., Loh, W.Y., Shih, Y.S.: A Comparison of Prediction Accuracy, Complexity, and Training Time of Thirty-Three Old and New Classification Algorithms. Machine Learning 40(3), 203–228 (2000)
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)
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)
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)
Morzy, M.: Mining Frequent Trajectories of Moving Objects for Location Prediction. In: Perner, P. (ed.) MLDM 2007. LNCS (LNAI), vol. 4571, pp. 667–680. Springer, Heidelberg (2007)
Noh, H.Y., Lee, J.H., Oh, S.W., Hwang, K.S., Cho, S.B.: Exploiting Indoor Location and Mobile Information for Context-Awareness Service. Information Processing and Management 48(1), 1–12 (2012)
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)
Petzold, J., Pietzowski, A., Bagci, F., Trumler, W., Ungerer, T.: Prediction of Indoor Movements Using Bayesian Networks. In: Strang, T., Linnhoff-Popien, C. (eds.) LoCA 2005. LNCS, vol. 3479, pp. 211–222. Springer, Heidelberg (2005)
Petzold, J., Bagci, F., Trumler, W., Ungerer, T.: Comparison of Different Methods for Next Location Prediction. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 909–918. Springer, Heidelberg (2006)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, Inc., San Francisco (1993)
Rabiner, L.R.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE 77(2), 257–286 (1989)
Scellato, S., Musolesi, M., Mascolo, C., Latora, V., Campbell, A.T.: NextPlace: A spatio-temporal prediction framework for pervasive systems. In: Lyons, K., Hightower, J., Huang, E.M. (eds.) Pervasive 2011. LNCS, vol. 6696, pp. 152–169. Springer, Heidelberg (2011)
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)
Yavas, G., Katsaros, D., Ulusoy, Ö., Manolopoulos, Y.: A data mining approach for location prediction in mobile environments. Data & Knowledge Engineering 54(2), 121–146 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, YJ., Cho, SB. (2013). A HMM-Based Location Prediction Framework with Location Recognizer Combining k-Nearest Neighbor and Multiple Decision Trees. In: Pan, JS., Polycarpou, M.M., Woźniak, M., de Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2013. Lecture Notes in Computer Science(), vol 8073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40846-5_62
Download citation
DOI: https://doi.org/10.1007/978-3-642-40846-5_62
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40845-8
Online ISBN: 978-3-642-40846-5
eBook Packages: Computer ScienceComputer Science (R0)