On Mining Group Patterns of Mobile Users

  • Yida Wang
  • Ee-Peng Lim
  • San-Yih Hwang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2736)


In this paper, we present a group pattern mining approach to derive the grouping information of mobile device users based on the spatio-temporal distances among them. Group patterns of users are determined by a distance threshold and a minimum duration. To discover group patterns, we propose the AGP and VG-growth algorithms that are derived from the Apriori and FP-growth algorithms respectively. We further evaluate the efficiencies of these two algorithms using synthetically generated user movement data.


Association Rule Mobile User Group Pattern User Movement Distinct User 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of the 20th VLDB (1994)Google Scholar
  2. 2.
    Agrawal, R., Srikant, R.: Mining Sequential Patterns. In: Proc. of 11th ICDE (1995)Google Scholar
  3. 3.
    Hofmann-Wellenhof, B., Lichtenegger, H., Collins, J.: Global Positioning System: Theory and Practice, 3rd revised edn. Springer, Wien (1994)Google Scholar
  4. 4.
    Chakrabarti, S., Sarawagi, S., Dom, B.: Mining Surprising Patterns using Temporal Description Length. In: Proc. of 24th VLDB (1998)Google Scholar
  5. 5.
    Forlizzi, L., Guting, R.H., Nardelli, E., Schneider, M.: A Data Model and Data Structures for Moving Objects Databases. ACM SIGMOD Record (2000)Google Scholar
  6. 6.
    Forsyth, D.R.: Group Dynamics. Wadsworth, Belmont (1999)Google Scholar
  7. 7.
    Han, J., Dong, G., Yin, Y.: Efficient Mining of Partial Periodic Patterns in Time Series Database. In: Proc. of 15th ICDE (1999)Google Scholar
  8. 8.
    Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns Without Candidate Generation. In: Proc. of ACM SIGMOD (2000)Google Scholar
  9. 9.
    Han, J., Plank, A.W.: Background for Association Rules and Cost Estimate of Selected Mining Algorithms. In: Proc. of the 5th CIKM (1996)Google Scholar
  10. 10.
    Koperski, K., Han, J.: Discovery of Spatial Association Rules in Geographic Information Databases. In: Proc. of 4th Int. Symp. on Advances in Spatial Databases (1995)Google Scholar
  11. 11.
    Roddick, J.F., Lees, B.G.: Paradigms for Spatial and Spatio-Temporal Data Mining. Geographic Data Mining and Knowledge Discovery (2001)Google Scholar
  12. 12.
    Roddick, J.F., Spiliopoulou, M.: A Survey of Temporal Knowledge Discovery Paradigms and Methods. IEEE Trans. on Knowledge and Data Engineering (2002)Google Scholar
  13. 13.
    Wang, W., Yang, J., Yu, P.S.: InfoMiner+: Mining Partial Periodic Patterns with Gap Penalties. In: Proc. of the 2nd ICDM (2002)Google Scholar
  14. 14.
    Yang, J., Wang, W., Yu, P.: Mining Asynchronous Periodic Patterns in Time Series Data. IEEE Transaction on Knowledge and Data Engineering (2002)Google Scholar
  15. 15.
    Zarchan, P.: Global Positioning System: Theory and Applications. vol. I. American Institute of Aeronautics and Astronautics (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Yida Wang
    • 1
  • Ee-Peng Lim
    • 1
  • San-Yih Hwang
    • 2
  1. 1.Centre for Advanced Information Systems, School of Computer EngineeringNanyang Technological University, SingaporeSingapore
  2. 2.Department of Information ManagementNational Sun Yat-Sen UniversityKaohsiungTaiwan 80424

Personalised recommendations