Advertisement

Fuzzy Partition Based Period Detection Method for Numerical Time Series

  • Jing Xu
  • Fusheng YuEmail author
  • Yuming Liu
  • Xiao Wang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1075)

Abstract

Period detection is one of the most important tasks of time series analysis. Different period detection methods have been proposed for different kind of time series. This paper proposes a period detection method for numerical time series, which is a generalization of the period detection methods for event time series and symbol time series. In the proposed method, fuzzy partition is first carried out on the value domain to build the events, with these events the original time series is then transformed into a multi-event time series; and from this multi-event time series a group of single-event time series are finally built. Period detection is done for each single-event time series. From these detections, the periodicity of the given time series can be asserted. This method can give not only the global period of a time series if the period exists, but also the partial period(s) if the period(s) exist(s). Thus, the proposed period detection method for numerical time series has wider application areas than that for even time series. Experiments on both the synthetic dataset and real dataset showed the effectiveness of the proposed method in this paper.

Keywords

Period detection Numerical time series Event time series Fuzzy partition Periodicity 

Notes

Acknowledgement

This work is supported by the National Natural Science Foundation of China (No.11971065, No. 11571001, No. 11701338).

References

  1. 1.
    Elfeky, M.G., Aref, W.G., Elmagarmid, A.K.: Periodicity detection in time series databases. IEEE Trans. Knowl. Data Eng. 17(7), 875–887 (2005)CrossRefGoogle Scholar
  2. 2.
    Nishi, M.A., et al.: Effective periodic pattern mining in time series databases. Expert Syst. Appl. 40(8), 3015–3027 (2013)CrossRefGoogle Scholar
  3. 3.
    Li, Z., Wang, J., Han, J.: EPeriodicity: mining event periodicity from incomplete observations. IEEE Trans. Knowl. Data Eng. 27(5), 1219–1232 (2015)CrossRefGoogle Scholar
  4. 4.
    Hu, Y., Chen, N.: Voiced/unvoiced classification and pitch period detection algorithm based on wavelet transform. J. Electron. Inf. Technol. 30, 353–356 (2008)CrossRefGoogle Scholar
  5. 5.
    Guan, T., Wang, K.R., Zhang, S.P.: A robust periodicity mining method from incomplete and noisy observations based on relative entropy. Int. J. Mach. Learn. Cybern. 8(1), 283–293 (2017)CrossRefGoogle Scholar
  6. 6.
    Durrett, R.: Probability: Theory and Examples, no. 5. vol. 39, pp. 320–353. Cambridge University Press, Cambridge (2005)Google Scholar
  7. 7.
  8. 8.
    Guo, L.: Periodic study of time series data. University of Electronic Science and Technology (2013)Google Scholar
  9. 9.
    Chen, X.Y., Ye, D.Y., Hu, X.L.: Entropy-based symbolic representation for time series classification. In: International Conference on Fuzzy Systems and Knowledge Discovery, pp. 754–760. IEEE Computer Society (2007)Google Scholar
  10. 10.
    Jeng, Y.N., Cheng, Y.C.: A short time fourier transform for time series data. J. Aeronaut. Aviat. 39(2), 117–127 (2007)Google Scholar
  11. 11.
    Luo, C.Z.: Introduction to Fuzzy Sets. Beijing Normal University Press, Beijing (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems, Ministry of EducationBeijing Normal UniversityBeijingChina
  2. 2.Beijing Institute of Petrochemical TechnologyBeijingChina

Personalised recommendations