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

矩阵轮廓XXVII:一种新的长时间序列比较距离度量

Matrix Profile XXVII: A Novel Distance Measure for Comparing Long Time Series

University of California, Riverside(加州大学河滨分校);Visa Research(维萨研究院)

Audrey Der, Chin-Chia Michael Yeh, Renjie Wu, Junpeng Wang, Yan Zheng, Zhongfang Zhuang, Liang Wang, Wei Zhang, Eamonn Keogh

摘要:

最有用的数据采掘基元是距离度量。通过有效的距离度量,可以执行分类,聚类,异常检测,分割等。对于单事件时间序列,欧氏距离和动态时间弯曲距离是非常有效的。然而,对于包含周期性行为的时间序列,这种比较的语义意义不太清楚。例如,在两个不同的日子,来自运动员锻炼例程的遥测可能非常相似。第二天可能会改变执行俯卧撑和深蹲的顺序,增加引体向上的重复,或完全省略哑铃卷发。任何这些微小的变化都将击败现有的时间序列距离措施。一些袋的功能方法已被提出来解决这个问题,但我们认为,在许多情况下,相似性是密切相关的形状,这些较长的时间序列内的连续性。在这种情况下,总结性特征将缺乏区分能力。在这项工作中,我们介绍了PRCIS,它代表系列中的模式表示比较。PRCIS是长时间序列的距离度量,它利用了我们用字典总结时间序列的能力的最新进展。我们将展示我们的想法在不同任务和数据集上的实用性。

英文摘要:

The most useful data mining primitives are distance measures. With an effective distance measure, it is possible to perform classification, clustering, anomaly detection, segmentation, etc. For single-event time series Euclidean Distance and Dynamic Time Warping distance are known to be extremely effective. However, for time series containing cyclical behaviors, the semantic meaningfulness of such comparisons is less clear. For example, on two separate days the telemetry from an athlete workout routine might be very similar. The second day may change the order in of performing push-ups and squats, adding repetitions of pull-ups, or completely omitting dumbbell curls. Any of these minor changes would defeat existing time series distance measures. Some bag-of-features methods have been proposed to address this problem, but we argue that in many cases, similarity is intimately tied to the shapes of subsequences within these longer time series. In such cases, summative features will lack discrimination ability. In this work we introduce PRCIS, which stands for Pattern Representation Comparison in Series. PRCIS is a distance measure for long time series, which exploits recent progress in our ability to summarize time series with dictionaries. We will demonstrate the utility of our ideas on diverse tasks and datasets.

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

↑