Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
Lee, R., Wakamiya, S., Sumiya, K.: Discovery of unusual regional social activities using geo-tagged microblogs. World Wide Web 14(4), 321–349 (2011)
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)
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)
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)
Sirisha, G., Shashi, M., Raju, G.V.P.: Periodic pattern mining–algorithms and applications. Global J. Comput. Sci. Technol. 13(13), 19 (2014)
Bartlett, M.S.: Periodogram analysis and continuous spectra. Biometrika 37, 1–16 (1950)
Wei, W.W.S.: Time Series Analysis. Addison-Wesley publ, Reading (1994)
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)
Acknowledgement
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Xu, B., Ding, Z., Chen, H. (2015). Mining Multiple Periods in Event Time Sequence. In: Yao, L., Xie, X., Zhang, Q., Yang, L., Zomaya, A., Jin, H. (eds) Advances in Services Computing. APSCC 2015. Lecture Notes in Computer Science(), vol 9464. Springer, Cham. https://doi.org/10.1007/978-3-319-26979-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-26979-5_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26978-8
Online ISBN: 978-3-319-26979-5
eBook Packages: Computer ScienceComputer Science (R0)