Citation: | LI Z X,LIU C,WU S H,et al. Segmentation extraction of feature points for time series pattern matching[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(7):1593-1599 (in Chinese) doi: 10.13700/j.bh.1001-5965.2021.0546 |
It is difficult for the common time series pattern matching methods to balance the computational complexity and matching accuracy. To solve this problem, a time series matching method based on segmented extraction of feature points is proposed. Firstly, the feature points on each variable dimension of the time series are extracted and the sequence length is compressed. Then, the quantile matrix is calculated according to the feature sequence, and the similarity of the quantile matrix is measured by Euclidean distance. Finally, the effectiveness of the proposed method is verified on the application data set. Experimental results show that the proposed method can effectively reduce the computational complexity and ensure high matching accuracy.
[1] |
BOHANNON A W, LAWHERN V J, WAYTOWICH N R, et al. The autoregressive linear mixture model: A time-series model for an instantaneous mixture of network processes[J]. IEEE Transactions on Signal Processing, 2020, 68: 4481-4496. doi: 10.1109/TSP.2020.3012946
|
[2] |
WANG F, LI C, ZENG Z, et al. Cornerstone network with feature extractor: A metric-based few-shot model for Chinese natural sign language[J]. Applied Intelligence, 2021, 51(5): 1-12.
|
[3] |
PAN H, ZHOU H. Study on convolutional neural network and its application in data mining and sales forecasting for E-commerce[J]. Electronic Commerce Research, 2020, 20(2): 297-320. doi: 10.1007/s10660-020-09409-0
|
[4] |
JIANG X Q, ZHANG L C. Stock price fluctuation prediction method based on time series analysis[J]. Discrete and Continuous Dynamical Systems, 2018, 12(4): 915-927.
|
[5] |
WEN S C, YANG C H. Time series analysis and prediction of nonlinear systems with ensemble learning framework applied to deep learning neural networks[J]. Information Sciences, 2021, 572: 167-181. doi: 10.1016/j.ins.2021.04.094
|
[6] |
CABRERA D, SANCHO F, CERRADA M, et al. Knowledge extraction from deep convolutional neural networks applied to cyclo-stationary time-series classification[J]. Information Sciences, 2020, 524: 1-14. doi: 10.1016/j.ins.2020.03.039
|
[7] |
MA Q, CHEN Z, TIAN S, et al. Difference-guided representation learning network for multivariate time series classification[J]. IEEE Transactions on Cybernetics, 2020, 3: 1-11.
|
[8] |
李正欣, 张凤鸣, 李克武, 等. 一种支持DTW距离的多元时间序列索引结构[J]. 软件学报, 2014, 25(3): 560-575.
LI Z X, ZHANG F M, LI K W, et al. Index structure for multivariate time series under DTW distance metric[J]. Journal of Software, 2014, 25(3): 560-575(in Chinese).
|
[9] |
SOLEIMANI G, ABESSI M. DLCSS: A new similarity measure for time series data mining[J]. Engineering Applications of Artificial Intelligence, 2020, 92: 103664. doi: 10.1016/j.engappai.2020.103664
|
[10] |
ZHU H, WANG X, CHEN X, et al. Similarity search and performance prediction of shield tunnels in operation through time series data mining[J]. Automation in Construction, 2020, 114: 103178. doi: 10.1016/j.autcon.2020.103178
|
[11] |
LI H. Time works well: Dynamic time warping based on time weighting for time series data mining[J]. Information Sciences, 2021, 547: 592-608. doi: 10.1016/j.ins.2020.08.089
|
[12] |
OKAWA M. Time-series averaging and local stability-weighted dynamic time warping for online signature verification[J]. Pattern Recognition, 2021, 112: 107699. doi: 10.1016/j.patcog.2020.107699
|
[13] |
NIE C X. Nonlinear correlation analysis of time series based on complex network similarity[J]. International Journal of Bifurcation and Chaos, 2020, 14(4): 736-749.
|
[14] |
WANG B Q, JIANG T H, ZHOU X, et al. Time-series classification based on fusion features of sequence and visualization[J]. Applied Sciences, 2020, 10(12): 4124. doi: 10.3390/app10124124
|
[15] |
LI H H, LIU J X, YANG Z L, et al. Adaptively constrained dynamic time warping for time series classification and clustering[J]. Information Sciences, 2020, 534: 97-116. doi: 10.1016/j.ins.2020.04.009
|
[16] |
NISHINO T, HOKUGO A. A stochastic model for time series prediction of the number of post-earthquake fire ignitions in buildings based on the ignition record for the 2011 Tohoku Earthquake[J]. Earthquake Spectra, 2020, 36(1): 232-249. doi: 10.1177/8755293019878184
|
[17] |
WAN Y Q, SI Y W. A hidden semi-Markov model for chart pattern matching in financial time series[J]. Soft Computing, 2018, 22: 6525-6544. doi: 10.1007/s00500-017-2703-7
|
[18] |
SUN J, YANG Y, LIU Y, et al. Univariate time series classification using information geometry[J]. Pattern Recognition, 2019, 95: 832-843.
|
[19] |
HUANG W, YUE B, CHI Q, et al. Integrating data-driven segmentation, local feature extraction and fisher kernel encoding to improve time series classification[J]. Neural Processing Letters, 2019, 49(1): 43-66. doi: 10.1007/s11063-018-9798-4
|
[20] |
YOU D G, LIN W W, SHI F, et al. A novel approach for CPU load prediction of cloud server combining denoising and error correction[J]. Computing, 2023, 105(3): 577-594. doi: 10.1007/s00607-020-00865-y
|
[21] |
IOKIBE T, KOYAMA M, TANIGUCHI M. A study for complexity of chaotic time series and prediction accuracy[C]//IEEE International Fuzzy Systems Conference. Piscataway: IEEE Press, 1999: 6430833.
|
[22] |
MONTAGNON C E. Forecasting by splitting a time series using singular value decomposition then using both ARMA and a Fokker Planck equation[J]. Physica A:Statistical Mechanics and its Applications, 2020, 567(3): 536-545.
|
[23] |
THUY H, ANH D T, CHAU V. Efficient segmentation-based methods for anomaly detection in static and streaming time series under dynamic time warping[J]. Journal of Intelligent Information Systems, 2021, 56(3): 373-386.
|
[24] |
孟晓静, 万源. 自适应代价动态时间弯曲的多元时间序列相似性度量[J]. 统计与决策, 2020, 14(2): 25-29.
MENG X J, WAN Y. Multivariate time series similarity measure for dynamic time warping of adaptive cost[J]. Statistics and Decision, 2020, 14(2): 25-29(in Chinese).
|
[25] |
李正欣, 张凤鸣, 李克武. 多元时间序列模式匹配方法研究[J]. 控制与决策, 2011, 24(4): 565-570.
LI Z X, ZHANG F M, LI K W. Research on pattern matching method of multivariate time series[J]. Control and Decision, 2011, 24(4): 565-570(in Chinese).
|
[26] |
GUIGOU F, COLLET P, PARREND P. SCHEDA: Lightweight euclidean-like heuristics for anomaly detection in periodic time series[J]. Applied Soft Computing, 2019, 82(3): 1432-1443.
|
[27] |
管河山, 姜青山, 王声瑞. 基于点分布特征的多元时间序列模式匹配方法[J]. 软件学报, 2009, 20(1): 67-69. doi: 10.3724/SP.J.1001.2009.00067
GUAN H S, JIANG Q S, WANG S R. Pattern matching method based on point distribution for multivariate time series[J]. Journal of Software, 2009, 20(1): 67-69(in Chinese). doi: 10.3724/SP.J.1001.2009.00067
|
[28] |
GUO X G, HONG P Y, LALEG-KIRATI T M. Calibration and validation for a real-time membrane bioreactor: A sliding window approach[J]. Journal of Process Control, 2021, 98(6): 92-105.
|
[29] |
JILANI T A, BURNEY A S, ARDIL C. A new quantile based fuzzy time series forecasting model[J]. Proceedings of World Academy of Science Engineering & Technology, 2008, 23(1): 32-41.
|
[30] |
刘畅, 李正欣, 张晓丰, 等. 基于特征点界标过滤的时间序列模式匹配方法[J]. 计算机应用研究, 2022, 39(4): 1008-1012. doi: 10.19734/j.issn.1001-3695.2021.09.0396
LIU C, LI Z X, ZHANG X F, et al. Time series pattern matching method based on feature point landmark filtering[J]. Application Research of Computers, 2022, 39(4): 1008-1012(in Chinese). doi: 10.19734/j.issn.1001-3695.2021.09.0396
|