arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.13649cs.LG
收藏

联合时间序列链:在时间序列中检测异常演变趋势

Joint Time Series Chain: Detecting Unusual Evolving Trend across Time Series

Department of Computer Science, George Mason University(乔治·马歇尔大学计算机科学系);TD Analytics and Technology Automation, Intel Corporation(英特尔公司技术分析与自动化部门)

Li Zhang, Nital Patel, Xiuqi Li, Jessica Lin

AI总结:

本文提出联合时间序列链方法,用于在中断或相关时间序列中检测异常演变趋势,并通过实验验证其有效性。

摘要:

时间序列链(TSC)是一种最近引入的概念,用于捕捉大规模时间序列中的演变模式。非正式地说,时间序列链是一个按时间顺序排列的子序列集合,在其中连续的子序列彼此相似,但最后一个和第一个子序列可能不相似。时间序列链有潜力揭示时间序列中的潜在异常演变趋势,或识别复杂系统中重要事件的前兆。然而,现有时间序列链的定义仅考虑在单一时间序列中寻找链。因此,它们可能在中断的时间序列或两个相关时间序列中遗漏意外的演变模式。为了解决这一限制,本文引入了一个新的定义,称为“联合时间序列链”,专门用于在中断的时间序列或两个相关时间序列中寻找意外的演变趋势。我们的定义专注于缓解时间序列中间隙或中断导致的鲁棒性问题。我们进一步提出了一种有效的排名标准来识别最佳链。我们证明了所提出的方法在通过大量实证评估中优于现有TSC工作,在定位异常演变模式方面表现更佳。我们还通过英特尔的现实制造应用展示了我们工作的实用性。我们的源代码可在支持页面上公开获取:https://github.com/lizhang-ts/JointTSC。

英文摘要:

Time series chain (TSC) is a recently introduced concept that captures the evolving patterns in large scale time series. Informally, a time series chain is a temporally ordered set of subsequences, in which consecutive subsequences in the chain are similar to one another, but the last and the first subsequences maybe be dissimilar. Time series chain has the great potential to reveal latent unusual evolving trend in the time series, or identify precursor of important events in a complex system. Unfortunately, existing definitions of time series chains only consider finding chains in a single time series. As a result, they are likely to miss unexpected evolving patterns in interrupted time series, or across two related time series. To address this limitation, in this work, we introduce a new definition called \textit{Joint Time Series Chain}, which is specially designed for the task of finding unexpected evolving trend across interrupted time series or two related time series. Our definition focuses on mitigating the robustness issues caused by the gap or interruption in the time series. We further propose an effective ranking criterion to identify the best chain. We demonstrate that our proposed approach outperforms existing TSC work in locating unusual evolving patterns through extensive empirical evaluations. We further demonstrate the utility of our work with a real-life manufacturing application from Intel. Our source code is publicly available at the supporting page https://github.com/lizhang-ts/JointTSC .

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

↑