Mining Multiple Periods in Event Time Sequence

  • Bing Xu
  • Zhijun DingEmail author
  • Hongzhong Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9464)


The research of life pattern is a hot topic in the field of LBSN (Location Based Social Network). Periodic behavior is also a life pattern. In view of multiple periodic behaviors existed in time series, an algorithm which can mine all periods in time series is proposed in this paper. In view of periodic behaviors always occurred at the same time interval and the random access of matrix’s characteristic, the algorithm creates a suspected periodic matrix which can store all suspected periods. By judging the validity of a suspected period in the matrix, the true periods can be mined accurately. Updating the suspected periodic matrix dynamically can reduce executing time.


Data mining Life pattern Time sequence Multiple periods 



This work is partially supported by the National Natural Science Funds of P.R. China under Grants No. 61173042 and No. 61472004, Hongkong, Macao and Taiwan Science and Technology Cooperation Program of China under Grant No. 2013DFM10100, and Special Fund Project of Shanghai Economic and Information Committee under Grant CXY-2013-40.


  1. 1.
    Papadimitriou, A., Symeonidis, P., Manolopoulos, Y.: Friendlink: link prediction in social networks via bounded local path traversal. In: 2011 International Conference on Computational Aspects of Social Networks (CASoN). IEEE, pp. 66–71 (2011)Google Scholar
  2. 2.
    Ye, M., Yin, P., Lee, W.C., et al.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, pp. 325–334 (2011)Google Scholar
  3. 3.
    Bellotti, V., Begole, B., Chi, E.H, et al.: Activity-based serendipitous recommendations with the Magitti mobile leisure guide. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, pp. 1157–1166 (2008)Google Scholar
  4. 4.
    Lee, R., Wakamiya, S., Sumiya, K.: Discovery of unusual regional social activities using geo-tagged microblogs. World Wide Web 14(4), 321–349 (2011)CrossRefGoogle Scholar
  5. 5.
    Zheng, Y., Xie, X.: Learning location correlation from GPS trajectories. In: 2010 Eleventh International Conference on Mobile Data Management (MDM). IEEE, pp. 27–32 (2010)Google Scholar
  6. 6.
    Rekimoto, J., Miyaki, T., Ishizawa, T.: LifeTag: WiFi-based continuous location logging for life pattern analysis. In: Hightower, J., Schiele, B., Strang, T. (eds.) LoCA 2007. LNCS, vol. 4718, pp. 35–49. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  7. 7.
    Ye, Y., Zheng, Y., Chen, Y., et al.: Mining individual life pattern based on location history. In: Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009. MDM 2009. IEEE, pp. 1–10 (2009)Google Scholar
  8. 8.
    Sirisha, G., Shashi, M., Raju, G.V.P.: Periodic pattern mining–algorithms and applications. Global J. Comput. Sci. Technol. 13(13), 19 (2014)Google Scholar
  9. 9.
    Bartlett, M.S.: Periodogram analysis and continuous spectra. Biometrika 37, 1–16 (1950)CrossRefMathSciNetzbMATHGoogle Scholar
  10. 10.
    Wei, W.W.S.: Time Series Analysis. Addison-Wesley publ, Reading (1994)Google Scholar
  11. 11.
    Li, Z., Ding, B., Han, J., et al.: Mining periodic behaviors for moving objects. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, pp. 1099–1108 (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.The Key Laboratory of Embedded System and Service Computing, Ministry of EducationTongji UniversityShanghaiChina

Personalised recommendations