LGTD:面向无季节长度假设的时间序列局部-全局趋势分解
LGTD: Local-Global Trend Decomposition for Season-Length-Free Time Series Analysis
AI总结:
提出LGTD框架,无需指定季节长度,通过全局趋势、自适应局部趋势和残差分解时间序列,线性时间复杂度,在固定、可变季节长度场景下均表现优异。
摘要:
将时间序列分解为趋势、季节和残差分量是数据挖掘和分析流程中的基本操作,支撑异常检测、变化点分析和预测。现有大多数方法需要用户指定或估计季节长度,并假设稳定的周期结构。在大型异构数据集中,重复模式漂移、间歇出现或在多个非平稳尺度上运行,周期选择变得脆弱,且逐序列调优无法扩展。我们提出LGTD(局部-全局趋势分解),一种无需季节长度的分解框架,无需指定周期,且在所有数据集上使用单一固定默认配置运行。LGTD将序列表示为(i)捕捉长期演变的平滑全局趋势,(ii)通过误差驱动的局部线性分割过程推断的自适应局部趋势,以及(iii)残差分量的和。LGTD不通过显式周期基建模季节性,而是将其视为局部趋势模式重复出现所产生的新兴属性,从而将分解质量与任何估计的季节长度解耦。我们证明局部趋势推断过程在有限迭代次数内终止,且运行时间与序列长度呈线性关系,独立于任何季节参数,并通过实验证实:LGTD在运行时间和内存上呈线性扩展,是所有测试长度中最快的方法,而多个基线方法呈超线性退化。在合成基准上,LGTD在固定、过渡和可变季节长度场景下均达到平衡的准确性,特别是在基于周期的方法性能下降的情况下;在真实数据上,它产生可解释的分量和低结构残差。源代码和数据集见此 https URL。
英文摘要:
Time series decomposition into trend, seasonal, and residual components is a fundamental primitive in data mining and analytics pipelines, underpinning anomaly detection, change-point analysis, and forecasting. Most existing methods require a user-specified or estimated season length and assume stable periodic structure. In large, heterogeneous collections, where recurring patterns drift, appear intermittently, or operate at multiple nonstationary scales, period selection becomes brittle and per-series tuning does not scale. We propose LGTD (Local-Global Trend Decomposition), a season-length-free decomposition framework that requires no period specification and operates with a single fixed default configuration across datasets. LGTD represents a series as the sum of (i) a smooth global trend capturing long-term evolution, (ii) adaptive local trends inferred by an error-driven local linear segmentation procedure, and (iii) a residual component. Rather than modeling seasonality through an explicit periodic basis, LGTD treats it as an emergent property arising from the recurrence of local trend regimes, decoupling decomposition quality from any estimated season length. We prove that the local trend inference procedure terminates in a bounded number of iterations and runs in linear time in the series length, independent of any seasonal parameter, and confirm this empirically: LGTD scales linearly in runtime and memory and is the fastest method across all tested lengths, while several baselines degrade super-linearly. On synthetic benchmarks LGTD achieves balanced accuracy across fixed, transitive, and variable season-length regimes, particularly where period-based methods degrade, and on real-world data it yields interpretable components and low-structure residuals. Source code and datasets are available at https://github.com/chotanansub/LGTD.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。