Exploring Human Movement Behaviour Based on Mobility Association Rule Mining of Trajectory Traces

  • Shreya Ghosh
  • Soumya K. Ghosh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 736)


With the emergence of location sensing technologies there is a growing interest to explore spatio-temporal GPS (Global Positioning System) traces collected from various moving agents (ex: mobile-users, GPS-equipped vehicles etc.) to facilitate location-aware applications. This paper, therefore focuses on finding meaningful patterns from spatio-temporal data (GPS log) of human movement history and measures the interestingness of the extracted patterns. An experimental evaluation on GPS data-set of an academic campus demonstrates the efficacy of the system and its potential to extract meaningful rules from real-life dataset.


Trajectory Mobility GPS traces Association rule Transactional database 


  1. 1.
    Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. ACM SIGMOD Rec. 22(2), 207–216 (1993)CrossRefGoogle Scholar
  2. 2.
    Ghosh, S., Ghosh, S.K.: THUMP: semantic analysis on trajectory traces to explore human movement pattern. In: Proceedings of the 25th International Conference Companion on World Wide Web. International World Wide Web Conferences Steering Committee, pp. 35-36 (2016)Google Scholar
  3. 3.
    Ghosh, S., Ghosh, S.K.: Modeling of human movement behavioral knowledge from GPS traces for categorizing mobile users. In: Proceedings of the 26th International Conference on World Wide Web Companion. International World Wide Web Conferences Steering Committee, pp. 51-58 (2017)Google Scholar
  4. 4.
    Czibula, G., Marian, Z., Czibula, I.G.: Software defect prediction using relational association rule mining. Inf. Sci. 264, 260–278 (2014)CrossRefGoogle Scholar
  5. 5.
    Geng, L., Hamilton, H.J.: Interestingness measures for data mining: A survey. ACM Comput. Surv. (CSUR) 38(3), 1–32 (2006). Art. No. 9CrossRefGoogle Scholar
  6. 6.
    González, M.C., Hidalgo, C.A., Barabási, A.-L.: Understanding individual human mobility patterns. Nature 453(7196), 779–782 (2008)CrossRefGoogle Scholar
  7. 7.
    Zheng, Y.: Trajectory data mining: an overview. ACM Trans. Intell. Syst. Technol. (TIST) 6(3), 1–41 (2015). Art. No. 29CrossRefGoogle Scholar
  8. 8.
    Nahar, J., Imam, T., Tickle, K.S., Chen, Y.P.P.: Association rule mining to detect factors which contribute to heart disease in males and females. Expert Syst. Appl. 40(4), 1086–1093 (2013)CrossRefGoogle Scholar
  9. 9.
    Wang, C.-S., Lee, A.J.T.: Mining inter-sequence patterns. Expert Syst. Appl. 36(4), 8649–8658 (2009)CrossRefGoogle Scholar
  10. 10.
    Roddick, J.F., Spiliopoulou, M.: A survey of temporal knowledge discovery paradigms and methods. IEEE Trans. Knowl Data Eng. 14(4), 750–767 (2002)CrossRefGoogle Scholar
  11. 11.
    Tew, C., Giraud-Carrier, C., Tanner, K., Burton, S.: Behavior-based clustering and analysis of interestingness measures for association rule mining. Data Min. Knowl. Disc. 28(4), 1004–1045 (2014)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology KharagpurKharagpurIndia

Personalised recommendations