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

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)MathSciNetCrossRefMATHGoogle 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