基于季节和趋势感知符号近似的时间序列匹配算法--包括附加评估和证明的扩展版本
Accurate and Efficient Time Series Matching by Season- and Trend-aware Symbolic Approximation -- Extended Version Including Additional Evaluation and Proofs
摘要:
处理和分析时间序列数据集已成为许多领域的中心问题,这些领域要求数据管理系统支持将时间序列作为本机数据类型。这些系统的一个重要前提是时间序列匹配,这仍然是一个具有挑战性的问题。时间序列是一种高维的数据类型,它的表示是存储型的,并且它的比较是耗时的。在解决这些挑战的表示技术中,符号聚集近似(SAX)是当前最先进的技术。该技术通过将时间序列分段并将每个分段离散为一个小的符号字母表来将时间序列降低到低维空间。然而,SAX忽略了时间序列的确定性行为,例如周期性重复模式或影响所有段的趋势分量,并导致符号分布的失真。在本文中,我们提出了一个季节和趋势感知的符号近似。我们表明,这提高了符号分布,并增加了表示精度,而不增加其内存占用。最重要的是,这通过提供比SAX快三个数量级的匹配来实现更有效的时间序列匹配。
英文摘要:
Processing and analyzing time series data\-sets have become a central issue in many domains requiring data management systems to support time series as a native data type. A crucial prerequisite of these systems is time series matching, which still is a challenging problem. A time series is a high-dimensional data type, its representation is storage-, and its comparison is time-consuming. Among the representation techniques that tackle these challenges, the symbolic aggregate approximation (SAX) is the current state of the art. This technique reduces a time series to a low-dimensional space by segmenting it and discretizing each segment into a small symbolic alphabet. However, SAX ignores the deterministic behavior of time series such as cyclical repeating patterns or trend component affecting all segments and leading to a distortion of the symbolic distribution. In this paper, we present a season- and a trend-aware symbolic approximation. We show that this improves the symbolic distribution and increase the representation accuracy without increasing its memory footprint. Most importantly, this enables a more efficient time series matching by providing a match up to three orders of magnitude faster than SAX.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。