Shapelet Extraction Algorithm for Time Series Ordinal Classification

被引:0
作者
Yang J. [1 ,2 ,3 ]
Jing S. [1 ,2 ,3 ]
Zhong Y. [1 ,3 ]
机构
[1] Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu
[2] School of Electronic Information and Artificial Intelligence, Leshan Normal University, Sichuan, Leshan
[3] School of Computer Science and Technology, University of Chinese Academy of Sciences Shijingshan, Beijing
[4] Intelligent Terminal Key Laboratory of Sichuan Province, Sichuan, Yibin
来源
Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China | 2023年 / 52卷 / 06期
关键词
feature evaluation; ordinal classification; Shapelet; time series;
D O I
10.12178/1001-0548.2022278
中图分类号
学科分类号
摘要
The current Shapelet extraction algorithm for time series ordinal classification, which suffers from low efficiency, needs to figure out the Pearson's correlation coefficient or the Spearman's correlation coefficient between the Euclidean distances and the label distances from time series to Shapelets to evaluate the Shapelets. To handle this problem, this paper first proposes a Shapelet measure CD-Cover (concentration and dominance of coverage) based on the SAX (symbolic aggregate approximation)-represented time series. The measure takes into account both the concentration and the dominance of coverage of a Shapelet on the time series dataset. Secondly, this paper also proposes a Shapelet extraction algorithm based on random sampling. The algorithm uses the Bloom filter to pre-prune Shapelet candidates and employs a strategy of removing self-similar Shapelets to post-prune the extracting results. Experimental results on 11 time series public datasets show that the Shapelet extracted by the proposed algorithm has better ability for ordinal classification than the existing methods, and meanwhile, the computing efficiency of the proposed algorithm is superior to that of the existing methods. © 2023 Univ. of Electronic Science and Technology of China. All rights reserved.
引用
收藏
页码:887 / 896
页数:9
相关论文
共 23 条
[1]  
LI H L, JIA R Y, TAN G Y., Fuzzy classification for time series data based on K-shape, Chinese Journal of University of Electronic Science and Technology of China, 50, 6, pp. 899-906, (2021)
[2]  
GUIJO-RUBIO D, GUTIERREZ P A, BAGNALL A J, Et al., Time series ordinal classification via shapelets, Proceedings of the 2020 International Joint Conference on Neural Networks, pp. 1-8, (2020)
[3]  
WANG Z Y, SHANG L., New method of time series classification based on sub-sequence distance computation, Chinese Journal of Chinese Computer Systems, 39, 7, pp. 1386-1389, (2018)
[4]  
YAN W H, LI G L., Research on time series classification based on shapelet, Chinese Journal of Computer Science, 46, 1, pp. 29-35, (2019)
[5]  
ZHAO C, WANG T J, LIU S J, Et al., Fast shapelet discovery algorithm combining selective extraction and subclass clustering, Chinese Journal of Software, 31, 3, pp. 763-777, (2020)
[6]  
YE L, KEOGH E., Time series shapelets: A new primitive for data mining, Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 947-956, (2009)
[7]  
HILLS J, LINES J, BARANAUSKAS E, Et al., Classification of time series by shapelet transformation, Data Mining and Knowledge Discovery, 28, 4, pp. 851-881, (2014)
[8]  
MUEEN A, KEOGH E, YOUNG N., Logical-Shapelets: An expressive primitive for time series classification, Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1154-1162, (2011)
[9]  
KEOGH E, RAKTHANMANON T., Fast Shapelets: A scalable algorithm for discovering time series shapelets, Proceedings of the 13th SIAM International Conference on Data Mining, pp. 668-676, (2013)
[10]  
WISTUBA M, GRABOCKA J, SCHMIDT-THIEME L., Ultra-Fast shapelets for time series classification