Co-occurrence Order-preserving Pattern Mining with Keypoint Alignment for Time Series
ACM Transactions on Management Information Systems · 30.06.2024 · 15 (2) · 1-27
DOI: 10.1145/3658450 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Management Information Systems, online erschienen am 12.06.2024. Verfasst von Youxi Wu und 6 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 66 Literaturangaben. Gefördert von: Hebei Social Science Foundation Project.
Abstract (Originalsprache)
Recently, order-preserving pattern (OPP) mining has been proposed to discover some patterns, which can be seen as trend changes in time series. Although existing OPP mining algorithms have achieved satisfactory performance, they discover all frequent patterns. However, in some cases, users focus on a particular trend and its associated trends. To efficiently discover trend information related to a specific prefix pattern, this article addresses the issue of co-occurrence OPP mining (COP) and proposes an algorithm named COP-Miner to discover COPs from historical time series. COP-Miner consists of three parts: extracting keypoints, preparation stage, and iteratively calculating supports and mining frequent COPs. Extracting keypoints is used to obtain local extreme points of patterns and time series. The preparation stage is designed to prepare for the first round of mining, which contains four steps: obtaining the suffix OPP of the keypoint sub-time series, calculating the occurrences of the suffix OPP, verifying the occurrences of the keypoint sub-time series, and calculating the occurrences of all fusion patterns of the keypoint sub-time series. To further improve the efficiency of support calculation, we propose a support calculation method with an ending strategy that uses the occurrences of prefix and suffix patterns to calculate the occurrences of superpatterns. Experimental results indicate that COP-Miner outperforms the other competing algorithms in running time and scalability. Moreover, COPs with keypoint alignment yield better prediction performance.
Förderung
- Hebei Social Science Foundation Project
Zitieren
APA
Wu, Y., Wang, Z., Li, Y., Guo, Y., Jiang, H., Zhu, X., & Wu, X. (2024). Co-occurrence Order-preserving Pattern Mining with Keypoint Alignment for Time Series. ACM Transactions on Management Information Systems, 15(2), 1-27. https://doi.org/10.1145/3658450
Vancouver
Wu Y, Wang Z, Li Y, Guo Y, Jiang H, Zhu X, et al. Co-occurrence Order-preserving Pattern Mining with Keypoint Alignment for Time Series. ACM Transactions on Management Information Systems. 2024;15(2):1-27. doi:10.1145/3658450
BibTeX
@article{Wu2024,
author = {Wu, Youxi and Wang, Zhen and Li, Yan and Guo, Yingchun and Jiang, He and Zhu, Xingquan and Wu, Xindong},
title = {Co-occurrence Order-preserving Pattern Mining with Keypoint Alignment for Time Series},
journal = {ACM Transactions on Management Information Systems},
year = {2024},
volume = {15},
number = {2},
pages = {1--27},
doi = {10.1145/3658450}
}
EUVIMED