共演化时间序列上的局部成对与束发现
数据结构与算法
2021-04-20 v1
摘要
时间序列探索与挖掘在多个工业和科学领域有诸多应用。本文考虑在共演化时间序列上检测局部相似对与组（称为束）的问题。这些子序列对或组在至少 delta 个连续时间戳内取值相差不超过 {\epsilon}，从而指示共同的局部模式与趋势。我们首先提出一个基线算法，对所有时间戳进行扫描线扫描以识别匹配。然后，我们提出一种过滤-验证技术，仅在有选择地设置的时间检查点上检查候选匹配。具体而言，我们引入两种分别用于发现局部对和束的块扫描算法，其利用检查点的潜力积极剪枝搜索空间。我们在真实与合成数据集上实验评估了我们的方法，证明相比基线在执行时间上有一个数量级的加速。本文已发表于第16届空间与时间数据库国际研讨会（SSTD19）。
引用
@article{arxiv.2104.09417,
title = {Local Pair and Bundle Discovery over Co-Evolving Time Series},
author = {Georgios Chatzigeorgakidis and Dimitrios Skoutas and Kostas Patroumpas and Themis Palpanas and Spiros Athanasiou and Spiros Skiadopoulos},
journal= {arXiv preprint arXiv:2104.09417},
year = {2021}
}
备注
16 pages, 16 figures