Periodic measures and Wasserstein distance for analysing periodicity of time series datasets

被引:1
|
作者
Feng, Chunrong [1 ]
Liu, Yujia [2 ]
Zhao, Huaizhong [1 ,2 ]
机构
[1] Univ Durham, Dept Math Sci, Durham DH1 3LE, England
[2] Shandong Univ, Res Ctr Math & Interdisciplinary Sci, Qingdao 266237, Peoples R China
基金
英国工程与自然科学研究理事会;
关键词
Random periodic processes; Ergodicity; Periodic measures; Law of large numbers; Dataset; Wasserstein distance; SYSTEMS;
D O I
10.1016/j.cnsns.2023.107166
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, we establish the probability foundation of the periodic measure approach in analysing periodicity of a dataset. It is based on recent work of random periodic processes. While random periodic paths provide a pathwise model for time series datasets with a periodic pattern, their law is a periodic measure and gives a statistical description and the ergodic theory offers a scope of statistical analysis. The connection of a sample path and the periodic measure is revealed in the law of large numbers (LLN). We prove first the period is actually a deterministic number and then for discrete processes, Bezout's identity comes in naturally in the LLN along an arithmetic sequence of an arbitrary increment. The limit is a periodic measure whose period is equal to the greatest common divisor between the test period and the true period of the random periodic process. This leads to a new scheme of detecting random periodicity of a dataset and finding its period, as an alternative to the Discrete Fourier Transformation (DFT) and periodogram approach. We find that in some situations, the classical method does not work robustly, but the new one can work efficiently. We prove that the periodicity is quantified by the Wasserstein distance, in which the convergence of empirical distributions is established.(c) 2023 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
引用
收藏
页数:31
相关论文
共 50 条
  • [31] A Wasserstein Subsequence Kernel for Time Series
    Bock, Christian
    Togninalli, Matteo
    Ghisu, Elisabetta
    Gumbsch, Thomas
    Rieck, Bastian
    Borgwardt, Karsten
    [J]. 2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019), 2019, : 970 - 975
  • [32] An Empirical Comparison of Distance Measures for Multivariate Time Series Clustering
    Salarpour, A.
    Khotanlou, H.
    [J]. INTERNATIONAL JOURNAL OF ENGINEERING, 2018, 31 (02): : 250 - 262
  • [33] Distance measures for effective clustering of ARIMA time-series
    Kalpakis, K
    Gada, D
    Puttagunta, V
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 273 - 280
  • [34] Learning Wasserstein Distance-Based Gaussian Graphical Model for Multivariate Time Series Classification
    Hu, Xuegang
    Liao, Jianxing
    Li, Peipei
    Lv, Junwei
    Li, Lei
    [J]. 11TH IEEE INTERNATIONAL CONFERENCE ON KNOWLEDGE GRAPH (ICKG 2020), 2020, : 108 - 115
  • [35] On the mean speed of convergence of empirical and occupation measures in Wasserstein distance
    Boissard, Emmanuel
    Le Gouic, Thibaut
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2014, 50 (02): : 539 - 563
  • [36] On the periodicity of GPS time series
    Poutanen, M
    Koivula, H
    Ollikainen, M
    [J]. VISTAS FOR GEODESY IN THE NEW MILLENNIUM, 2002, 125 : 388 - 392
  • [37] Multidimensional scaling method for complex time series based on the Wasserstein–Fourier distance in complex systems
    Fan Zhang
    Pengjian Shang
    Xuegeng Mao
    [J]. Nonlinear Dynamics, 2023, 111 : 11389 - 11406
  • [38] ELKI in Time: ELKI 0.2 for the Performance Evaluation of Distance Measures for Time Series
    Achtert, Elke
    Bernecker, Thomas
    Kriegel, Hans-Peter
    Schubert, Erich
    Zimek, Arthur
    [J]. ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2009, 5644 : 436 - 440
  • [39] DISCOVERING PERIODIC ITEMSETS USING NOVEL PERIODICITY MEASURES
    Fournier-Viger, Philippe
    Yang, Peng
    Lin, Jerry Chun-Wei
    Quang-Huy Duong
    Thu-Lan Dam
    Frnda, Jaroslav
    Sevcik, Lukas
    Voznak, Miroslav
    [J]. ADVANCES IN ELECTRICAL AND ELECTRONIC ENGINEERING, 2019, 17 (01) : 33 - 44
  • [40] Approximation rate in Wasserstein distance of probability measures on the real line by deterministic empirical measures
    Bencheikh, O.
    Jourdain, B.
    [J]. JOURNAL OF APPROXIMATION THEORY, 2022, 274