Advertisement

The Journal of Supercomputing

, Volume 73, Issue 7, pp 3112–3127 | Cite as

Location-based big data analytics for guessing the next Foursquare check-ins

  • Yan Zhuang
  • Simon FongEmail author
  • Meng Yuan
  • Yunsick Sung
  • Kyungeun Cho
  • Raymond K. Wong
Article

Abstract

Location-based services on GPS-enabled smartphones are undergoing strong growth. Capitalizing on the popularity of this geo-location social media, a mobile app called Foursquare is developed to recommend its users places where they may be interested in, to travel from their current proximities. Such location data, in the form of check-ins by Foursquare, have huge business potentials including marketing, advertising and consumers’ behaviors analysis. Many researchers from both academia and industries are seriously looking into this location-based big data which comes in high velocity (with millions of users and frequent geo-tagging), and wide variety (with potentially many meta-data and associations), accumulating into a huge volume. One of the fundamental analytics in such big data is to guess which check-in locations a user would move to, as a prerequisite for sequential mining and other lifestyle pattern analysis. This paper reports a novel, but simple big data analytic by sampling a portion of location data for predicting the next check-in locations. This proposed analytic does not need every individual user’s history path and ID to match the history path of the current user in the database in order to infer a prediction. We show by a simulation experiment based on a Foursquare dataset that a minimum of two pairs of coordinates are required to provide a prediction. Several variables such as segment lengths, number of check-ins, and time factors are investigated in the experiment in relation to the prediction accuracy.

Keywords

Sequence mining Next location prediction Foursquare 

Notes

Acknowledgements

The authors of this paper are thankful to the financial supports of the Grant offered with code: MYRG2015-00024, called “Building Sustainable Knowledge Networks through Online Communities” by RDAO, University of Macau.

References

  1. 1.
    Ho CW, Wang YB (2015) Re-purchase intentions and virtual customer relationships on social media brand community. In: Human-centric computing and information sciences, 15 July 2015, 5:18Google Scholar
  2. 2.
    Chong WH, Dai BT, Lim EP (2013) Prediction of venues in foursquare using flipped topic models. In: Advances in information retrieval. The series lecture notes in computer science, vol 9022, pp 623–634Google Scholar
  3. 3.
    He W, Liu X, Ren M (2011) Location cheating: a security challenge to location-based social network services. In: ICDCS ‘11 Proceedings of the 2011 31st International Conference on Distributed Computing Systems, Washington, DC, pp 740–749Google Scholar
  4. 4.
    Li W, Li X, Yao M, Jiang J, Jin Q (2015) Personalized fitting recommendation based on support vector regression. In: Human-centric computing and information sciences, 22 July 2015, 5:21Google Scholar
  5. 5.
    Cramer H, Rost M, Holmquist LE (2011) Performing a check-in: emerging practices, norms and ‘conflicts’ in location-sharing using Foursquare. In: Proceedings of the 13th International Conference on Human Computer Interaction with Mobile Devices and Services. ACM, New York, pp 57–66Google Scholar
  6. 6.
    Belyi E, Giabbanelli PJ, Patel I, Balabhadrapathruni NH, Abdallah AB, Hameed W, Mago Vijay K (2016) Combining association rule mining and network analysis for pharmacosurveillance. J Supercomput 72(5):2014–2034Google Scholar
  7. 7.
    Sung Young, Chul Song (2015) Recommender system using periodicity analysis via mining sequential patterns with time-series and FRAT analysis. J Converg 6(1):1–17Google Scholar
  8. 8.
    Lee Eung-Jong, Kim Cheol-Hong, Im Y (2014) An intelligent green service in internet of things. J Converg 5(3):4–8Google Scholar
  9. 9.
    Anagnostopoulos ZS, Exposito E (2016) Handling big data: research challenges and future directions. J Supercomput 72(4):1494–1516CrossRefGoogle Scholar
  10. 10.
    Li H, Tang C, Qiao S, Wang Y, Yang N, Li C (1973) Hotspot district trajectory prediction, web-age information management. In: The series lecture notes in computer science, vol 6185, pp 74–84Google Scholar
  11. 11.
    Tomar RS, Verma S (2016) Neural network based lane change trajectory prediction in autonomous vehicles. In: Transactions on computational science XIII. The series lecture notes in computer science, vol 6750, pp 125–146Google Scholar
  12. 12.
    Herder E, Siehndel P, Kawase R (2010) Predicting user locations and trajectories, user modeling, adaptation, and personalization. The series lecture notes in computer science, vol 8538, pp 86–97Google Scholar
  13. 13.
    Calliess JP, Osborne M, Roberts SJ (2014) Conservative collision prediction and avoidance for stochastic trajectories in continuous time and space. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems, pp 1109–1116Google Scholar
  14. 14.
    Piórkowski M, Grossglauser M (2015) Constrained tracking on a road network, wireless sensor networks. The series lecture notes in computer science, vol 3868, pp 148–163Google Scholar
  15. 15.
    Bianco C, Guarino L, Wahl FM (2011) A novel second order filter for the real-time trajectory scaling. In: 2011 IEEE International Conference on Robotics and automation (ICRA), 9–13 May 2011, pp 5813–5818Google Scholar
  16. 16.
    Ninawe SS, Venkataram P (2015) A method of designing a generic actor model for a professional social network. In: Human-centric computing and information sciences, 12 August 2015, 5:25Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Yan Zhuang
    • 1
  • Simon Fong
    • 1
    Email author
  • Meng Yuan
    • 1
  • Yunsick Sung
    • 2
  • Kyungeun Cho
    • 3
  • Raymond K. Wong
    • 4
  1. 1.Department of Computer and Information ScienceUniversity of MacauMacauChina
  2. 2.Computer Engineering DivisionKeimyung UniversityDaeguSouth Korea
  3. 3.Department of Multimedia EngineeringDongguk UniversitySeoulSouth Korea
  4. 4.School of Computer Science and EngineeringUniversity of New South WalesSydneyAustralia

Personalised recommendations