Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2018 (2018), Article ID 1852861, 11 pages
https://doi.org/10.1155/2018/1852861
Research Article

Decision Tree-Based Contextual Location Prediction from Mobile Device Logs

School of Geography and Planning, Sun Yat-Sen University, Guangzhou, China

Correspondence should be addressed to Qiumei Huang; nc.ude.usys.2liam@muiqh

Received 22 November 2017; Accepted 25 February 2018; Published 1 April 2018

Academic Editor: Dik Lun Lee

Copyright © 2018 Linyuan Xia et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y. Lu and Y. Liu, “Pervasive location acquisition technologies: opportunities and challenges for geospatial studies,” Computers, Environment and Urban Systems, vol. 36, no. 2, pp. 105–108, 2012. View at Publisher · View at Google Scholar · View at Scopus
  2. Y. Ye, Y. Zheng, Y. Chen, J. Feng, and X. Xie, “Mining individual life pattern based on location history,” in Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware (MDM’09), pp. 1–10, Taipei, Taiwan, May 2009.
  3. 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, pp. 637–646, Paris, France, June 2009.
  4. S. Isaacman, R. Becker, R. Caceres et al., “Identifying important places in people’s lives from cellular network data,” in Lecture Notes in Computer Science, vol. 6696, pp. 133–151, Springer, Berlin, Germany, 2011. View at Google Scholar
  5. M. Mamei, M. Colonna, and M. Galassi, “Automatic identification of relevant places from cellular network data,” Pervasive and Mobile Computing, vol. 31, pp. 147–158, 2016. View at Publisher · View at Google Scholar · View at Scopus
  6. S. Hoteit, S. Secci, S. Sobolevsky, C. Ratti, and G. Pujolle, “Estimating human trajectories and hotspots through mobile phone data,” Computer Networks, vol. 64, pp. 296–307, 2014. View at Publisher · View at Google Scholar · View at Scopus
  7. M. Brunato and R. Battiti, “Statistical learning theory for location fingerprinting in wireless LANs,” Computer Networks, vol. 47, no. 6, pp. 825–845, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. J. Hightower, S. Consolvo, A. Lamarca, I. Smith, and J. Hughes, “Learning and recognizing the places we go,” in Proceedings of the 7th International Conference on Ubiquitous Computing (UbiComp’05), pp. 159–176, Tokyo, Japan, September 2005.
  9. D. Kim, J. Hightower, R. Govindan, and D. Estrin, “Discovering semantically meaningful places from pervasive RF-beacons,” in Proceedings of the 11th International Conference on Ubiquitous Computing(UbiComp’09), pp. 21–30, Orlando, FL, USA, September 2009.
  10. M. Lv, L. Chen, Z. Xu, Y. Li, and G. Chen, “The discovery of personally semantic places based on trajectory data mining,” Neurocomputing, vol. 173, pp. 1142–1153, 2016. View at Publisher · View at Google Scholar · View at Scopus
  11. D. Ashbrook and T. Starner, “Using GPS to learn significant locations and predict movement across multiple users,” Personal and Ubiquitous Computing, vol. 7, no. 5, pp. 275–286, 2003. View at Publisher · View at Google Scholar · View at Scopus
  12. C. Zhou, D. Frankowski, P. Ludford, S. Shekhar, and L. Terveen, “Discovering personally meaningful places: an interactive clustering approach,” ACM Transactions on Information Systems, vol. 25, no. 3, p. 12, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Palma, V. Bogorny, B. Kuijpers, and L. O. Alvares, “A clustering-based approach for discovering interesting places in trajectories,” in Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), pp. 863–868, Fortaleza, Ceara, Brazil, March 2008.
  14. Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, and W.-Y. Ma, “Mining user similarity based on location history,” in Proceedings of the 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, pp. 34:1–34:10, Irvine, CA, USA, November 2008.
  15. J. Zhang, P. Qiu, Z. Xu, and M. Du, “A method to identify trip based on the mobile phone positioning data,” Journal of Wuhan University of Technology, vol. 37, no. 5, pp. 934–938, 2013. View at Google Scholar
  16. M. Gonzalez, C. Hidalgo, and A. Barabasi, “Understanding individual human mobility patterns,” Nature, vol. 453, no. 7196, pp. 779–782, 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. C. Song, Z. Qu, N. Blumm, and A. Barabasi, “Limits of predictability in human mobility,” Science, vol. 327, no. 5968, pp. 1018–1021, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. M. Chen, X. Yu, and Y. Liu, “Mining moving patterns for predicting next location,” Information Systems, vol. 54, pp. 156–168, 2015. View at Publisher · View at Google Scholar · View at Scopus
  19. S. Gambs, M. Killijian, and M. Cortez, “Next place prediction using mobility Markov chains,” in Proceedings of EuroSys 2012 Workshop on Measurement, Privacy, and Mobility (MPM), pp. 1–6, Bern, Switzerland, April 2012.
  20. 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 Symposium on Advances in Geographic Information Systems(ACM-GIS), pp. 25–33, Chicago, IL, USA, November 2011.
  21. W. Huang, S. Li, X. Liu, and Y. Ban, “Predicting human mobility with activity changes,” International Journal of Geographical Information Science, vol. 29, no. 9, pp. 1569–1587, 2015. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Cho, “Exploiting machine learning techniques for location recognition and prediction with smartphone logs,” Neurocomputing, vol. 176, pp. 98–106, 2016. View at Publisher · View at Google Scholar · View at Scopus
  23. W. Mathew, R. Raposo, and B. Martins, “Predicting future locations with hidden Markov models,” in Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pp. 911–918, Pittsburg, PA, USA, September 2012.
  24. 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 (MLDM), pp. 667–680, Leipzig, Germany, July 2007.
  25. P. Lei, T. Shen, W. Peng, and I.-J. Su, “Exploring spatial-temporal trajectory model for location prediction,” in Proceedings of the 12th IEEE International Conference on Mobile Data Management (MDM), pp. 58–67, Luleå, Sweden, June 2011.
  26. C. Parent, S. Spaccapietra, C. Renso et al., “Semantic trajectories modeling and analysis,” ACM Computing Surveys, vol. 45, no. 4, pp. 1–32, 2013. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Ying, W. Lee, and V. Tseng, “Mining geographic-temporal-semantic patterns in trajectories for location prediction,” ACM Transactions on Intelligent Systems and Technology, vol. 5, no. 1, pp. 1–33, 2013. View at Publisher · View at Google Scholar · View at Scopus
  28. J. Zhang, C. Chowmember, and Y. Li, “iGeoRec: a personalized and efficient geographical location recommendation framework,” IEEE Transactions on Services Computing, vol. 8, no. 5, pp. 701–714, 2015. View at Publisher · View at Google Scholar · View at Scopus
  29. C. Jonathan and S. Eric, “Location 3: how users share and respond to location-based data on social networking sites,” in Proceedings of the 5th International AAAI Conference on Weblogs and Social Media (ICWSM), pp. 74–80, Barcelona, Spain, July 2011.
  30. A. Tarasov, F. Kling, and A. Pozdnoukhov, “Prediction of user location using the radiation model and social check-ins,” in Proceedings of the 2nd ACM SIGKDD International Conference on Urban Computing, p. 7, Chicago, USA, August 2013.
  31. H. Gao, J. Tang, X. Hu et al., “Modeling temporal effects of human mobile behavior on location-based social networks,” in Proceedings of the Conference on Information and Knowledge Management, pp. 1673–1678, San Francisco, CA, USA, August 2013.
  32. J. Du and L. Aultmanhall, “Increasing the accuracy of trip rate information from passive multi-day GPS travel datasets: automatic trip end identification issues,” Transportation Research Part A-Policy and Practice, vol. 41, no. 3, pp. 220–232, 2007. View at Publisher · View at Google Scholar · View at Scopus
  33. M. Ester, H. Kriegel, J. Sander, and X. Xiaowei, “A density-based algorithm for discovering clusters in large spatial databases with noise,” Knowledge Discovery and Data Mining, vol. 96, no. 34, pp. 226–231, 1996. View at Google Scholar
  34. J. R. Quinlan, “Induction of decision trees,” Machine Learning, vol. 1, no. 1, pp. 81–106, 1986. View at Publisher · View at Google Scholar
  35. J. S. Lee and E. S. Lee, “Exploring the usefulness of a decision tree in predicting people’s locations,” Procedia-Social and Behavioral Sciences, vol. 140, no. 4, pp. 447–451, 2014. View at Publisher · View at Google Scholar
  36. B. B. Nair, V. P. Mohandas, and N. R. Sakthivel, “A decision tree- rough set hybrid system for stock market trend prediction,” International Journal of Computer Applications, vol. 6, no. 9, pp. 1–6, 2010. View at Publisher · View at Google Scholar
  37. Y. Zheng, X. Xie, and W. Ma, “Geolife: a collaborative social networking service among user, location and trajectory,” IEEE Data Engineering Bulletin, vol. 33, no. 2, pp. 32–40, 2010. View at Google Scholar
  38. D. M. Powers, “Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation,” Journal of Machine Learning Technologies, vol. 2, no. 1, pp. 37–63, 2011. View at Google Scholar