arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1911.06015cs.LGstat.ML
收藏

鲁棒的无参数时间序列季节长度检测

Robust Parameter-Free Season Length Detection in Time Series

Institute of Interactive Systems and Data Science(交互系统与数据科学研究所);Graz University of Technology(格拉茨工业大学);Know-Center(知识中心)

Maximilian Toller, Roman Kern

摘要:

时间序列的深入分析是近年来的研究热点,其中周期模式的识别是一个重要方面。许多识别周期模式的方法需要时间序列的季节长度作为输入参数。只有少数算法自动季节长度近似。其中许多依赖于简化,如数据离散化和用户定义的参数。本文提出了一种季节长度检测算法,该算法被设计为足够可靠,可以在实际应用中使用,并且除了要分析的时间序列之外,不需要任何输入。该算法通过对数据进行插值、滤波和去趋势处理来估计时间序列的季节长度。接着分析直接对应的自相关函数中的零之间的距离。我们的算法进行了测试,对一个类似的算法,并通过122 165测试,而现有的算法通过了83个测试。我们的方法的鲁棒性可以共同归因于两个算法的方法,也在实现层面上采取的设计决策。

英文摘要:

The in-depth analysis of time series has gained a lot of research interest in recent years, with the identification of periodic patterns being one important aspect. Many of the methods for identifying periodic patterns require time series' season length as input parameter. There exist only a few algorithms for automatic season length approximation. Many of these rely on simplifications such as data discretization and user defined parameters. This paper presents an algorithm for season length detection that is designed to be sufficiently reliable to be used in practical applications and does not require any input other than the time series to be analyzed. The algorithm estimates a time series' season length by interpolating, filtering and detrending the data. This is followed by analyzing the distances between zeros in the directly corresponding autocorrelation function. Our algorithm was tested against a comparable algorithm and outperformed it by passing 122 out of 165 tests, while the existing algorithm passed 83 tests. The robustness of our method can be jointly attributed to both the algorithmic approach and also to design decisions taken at the implementational level.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑