Advertisement

Novelty Detection for Location Prediction Problems Using Boosting Trees

  • Khaled YasserEmail author
  • Elsayed Hemayed
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10405)

Abstract

Due to the enormous use of mobile applications and the wide spread of location-based services, as Foursquare, google maps, Facebook check-ins, it became a must to focus on studying these data and its impact on our social norms. In this paper, we are tackling the location novelty problem, which evaluates the user’s curiosity to explore new places. In order to maintain a better service and offer new services, such as recommending new places, optimizing marketing campaigns, we conducted these experiments to classify the next check-ins to be either Novel or regular. We can predict the novelty of the next Point of Interest (POI) up to 82%, by extracting different types of features, in space and time, and using boosting trees.

Keywords

Location based analytics Boosting trees Location mining 

References

  1. 1.
    Lian, D., Xie, X., Zheng, V.W., Yuan, N.J., Zhang, F., Chen, E.: CEPR: a collaborative exploration and periodically returning model for location prediction. ACM Trans. Intell. Syst. Technol. 6(1), 1–27 (2015)CrossRefGoogle Scholar
  2. 2.
    Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2011)Google Scholar
  3. 3.
    Zheng, Y.: Mining interesting locations and travel sequences from GPS trajectories. In: WWW, Madrid (2009)Google Scholar
  4. 4.
    Zheng, Y.: GeoLife: a collaborative social networking service among user, location and trajectory. In: UbiComp, Seoul, Korea (2008)Google Scholar
  5. 5.
    Zheng, Y.: GeoLife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33, 32–40 (2010)Google Scholar
  6. 6.
    Chen, T., Guestrin, C.: XGBoost: a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 2016 (2016)Google Scholar
  7. 7.
    Distributed machine learning toolkit. http://www.dmtk.io/. Accessed 10 Jan 2017
  8. 8.
    Pan, J.-S., Polycarpou, M.M., Woźniak, M., Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds.) Hybrid Artificial Intelligent Systems. Springer, Heidelberg (2013)Google Scholar
  9. 9.
    Cho, S.-B.: Exploiting machine learning techniques for location recognition and prediction with smartphone logs. Neurocomputing 176, 98–106 (2016)CrossRefGoogle Scholar
  10. 10.
    Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Pers. Ubiquit. Comput. 7(5), 275–286 (2003)CrossRefGoogle Scholar
  11. 11.
    Gambs, S.: Next place prediction using mobility Markov chains. In: Eurosys’ MPM (2012)Google Scholar
  12. 12.
    Mathew, W., Raposo, R., Martins, B.: Predicting future locations with hidden Markov models. In: Proceedings of the 2012 ACM Conference on Ubiquitous Computing - UbiComp 2012 (2012)Google Scholar
  13. 13.
    Wang, Y., Yuan, N.J., Lian, D., Xu, L., Xie, X., Chen, E., Rui, Y.: Regularity and conformity: location prediction using heterogeneous mobility data. In: Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 2015 (2015)Google Scholar
  14. 14.
    Zheng, Y., Zhang, L., Ma, Z., Xie, X., Ma, W.-Y.: Recommending friends and locations based on individual location history. ACM Trans. Web 5(1), 1–44 (2011)CrossRefGoogle Scholar
  15. 15.
    Haversine formula. Wikipedia https://en.wikipedia.org/wiki/Haversine_formula. Accessed 17 Jan 2017
  16. 16.
    Ram, A., Jalal, S., Jalal, A.S., Kumar, M.: A density based algorithm for discovering density varied clusters in large spatial databases. Int. J. Comput. Appl. 3(6), 1–4 (2010)Google Scholar
  17. 17.
    James Bergstra, Y.B.: Random search for hyper-parameter optimization. J. Mach. Learn. Res. 13, 281–305 (2012)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Computer Engineering Department, Faculty of EngineeringCairo UniversityCairoEgypt

Personalised recommendations