Computer Science ›› 2024, Vol. 51 ›› Issue (5): 35-44.doi: 10.11896/jsjkx.230200074

• Database & Big Data & Data Science • Previous Articles     Next Articles

Category-specific and Diverse Shapelets Extraction for Time Series Based on Adversarial Strategies

LUO Ying, WAN Yuan, WANG Liqin   

  1. School of Science,Wuhan University of Technology,Wuhan 430070,China
  • Received:2023-02-13 Revised:2023-07-13 Online:2024-05-15 Published:2024-05-08
  • About author:LUO Ying,born in 1999,postgraduate.Her main research interests include data mining,machine learning and feature selection.
    WAN Yuan,born in 1976,Ph.D,professor.Her main research interests include data mining,pattern recognition,manifold learning,machine learning and feature selection.
  • Supported by:
    Fundamental Research Funds for the Central Universities of Ministry of Education of China(2021III030JC).

Abstract: For time series classification,the method of classification by extracting the shapelets of time series and has attracted widespread attention due to its high classification accuracy and good interpretability.Most of the existing shapelets-based me-thods learn the shared shapelets for all classes,which can distinguish most classes,but not the unique class.Besides,the shapelets obtained by those models using adversarial strategies have problems like insufficient diversity.In order to solve these problems,this paper proposes a category-specific and diverse shapelets extraction method based on adversarial strategies.This method embeds the category information into the time series,adversarially generates a number of different category-specific shapelets by using the multi-generator module.The diversity of shapelets are guaranteed by imposing a difference constraint,and the last step uses the features obtained by the shapelets transformation to classify the time series.The proposed method is experimentally compared with 5 shapelets-based algorithms and 11 state-of-the-art classification algorithms on 36 time-series datasets.Experimental results show that,compared with 5 shapelets-based algorithms and 11 advanced classification algorithms,the proposed method achieves the best results on 26 and 20 datasets out of 36 datasets,and both achieve the highest average ranks,and its ave-rage classification accuracy is 2.4% higher than other methods at least,and 20% higher at most.Ablation analysis and visualization analysis demonstrate the effectiveness of diversity and category-specific approaches to time series classification.

Key words: Time series, shapelets, Category-specific, Diversity, Adversarial networks

CLC Number: 

  • TP391
[1]ARUL M,KAREEMA.Applications of Shapelet Transform toTime Series Classification of Earthquake,Wind and Wave Data[J].Engineering Structures,2021,228:111564.
[2]AHMED T,SINGH D.Probability Density Functions BasedClassification of MODIS NDVI Time Series Data and Monitoring of Vegetation Growth Cycle[J].Advances in Space Research,2020,66(4):873-886.
[3]Al-HADEETHI H,ABDULLA S,DIYKH M,et al.Adaptive Boost LS-SVM Classification Approach for Time-Series Signal Classification in Epileptic Seizure Diagnosis Applications[J].Expert Systems with Applications,2020,161:113676.
[4]YEUNG J F K A,WEI Z,CHAN K Y,et al.Jump Detection in Financial Time Series Using Machine Learning Algorithms[J].Soft Computing,2020,24(3):1789-1801.
[5]RATANAMAHATANA C A,KEOGH E J.Three Myths aboutDynamic Time Warping Data Mining[C]//Proceedings of the 2005 SIAM International Conference on Data Mining.California:SIAM,2005:506-510.
[6]DING H,TRAJCEVSKI G,SCHEUERMANN P,et al.Que-rying and Mining of Time Series Data:Experimental Comparisonof Representations and Distance Measures[J].Proceedings of the VLDB Endowment,2008,1(2):1542-1552.
[7]YE L,KEOGH E.Time Series Shapelets:A New Primitive for Data Mining[C]//Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2009:947-956.
[8]MUEEN A,KEOGH E,YOUNG N.Logical-Shapelets:An Ex-pressive Primitive for Time Series Classification[C]//Procee-dings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:Association for Computing Machinery,2011:1154-1162.
[9]RAKTHANMANON T,KEOGH E.Fast Shapelets:A Scalable Algorithm for Discovering Time Series Shapelets[C]//Procee-dings of the 2013 SIAM International Conference on Data Mi-ning.2013:668-676.
[10]ZHANG Z G,ZHANG H W,WEN Y L,et al.Discriminative extraction of features from time series[J].Neurocomputing,2018,275:2317-2328.
[11]LINES J,DAVIS L M,HILLS J,et al.A shapelet transform for time series classification[C]//Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mi-ning.Austin:SIAM,2012:289-297.
[12]GRABOCKA J,SCHILLING N,WISTUBA M,et al.Learning Time-Series Shapelets[C]//Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:Association for Computing Machinery,2014:392-401.
[13]HOU L,KWOK J,ZURADA J.Efficient Learning of TimeseriesShapelets[C]//Proceedings of the AAAI Conference on Artificial Intelligence.Phoenix:AAAI Press,2016:1209-1215.
[14]LI G,CHOI B,XU J,et al.Efficient Shapelet Discovery for Time Series Classification[J].IEEE Transactions on Knowledge and Data Engineering,2020,34(3):1149-1163.
[15]WANG Z,YAN W,OATES T.Time Series Classification from Scratch with Deep Neural Networks:A Strong Baseline[C]//2017 International Joint Conference on Neural Networks.Anchorage:IEEE,2017:1578-1585.
[16]WANG Y,EMONET R,FROMONT E,et al.Learning Interpretable Shapelets for Time Series Classification through Adversarial Regularization [J].arXiv:1906.00917,2019.
[17]MA Q,ZHUANG W,LI S,et al.Adversarial Dynamic Shapelet Networks[C]//Proceedings of the AAAI Conference on Artificial Intelligence.New York:AAAI Press,2020:5069-5076.
[18]BOUBRAHIMI S F,HAMDI S M,MA R,et al.On the Mining of the Minimal Set of Time Series Data Shapelets[C]//2020 IEEE International Conference on Big Data(Big Data).Atlanta:IEEE,2020:493-502.
[19]LIN J,KEOGH E,WEI L,et al.Experiencing SAX:A Novel Symbolic Representation of Time Series[J].Data Mining and Knowledge Discovery,2007,15(2):107-144.
[20]GOODFELLOW I,POUGET-ABADIE J,MIRZA M,et al.Ge-nerative adversarial nets[C]//Advances in Neural Information Processing Systems 27,Montreal,Quebec,Canada.2014:2672-2680.
[21]MIRZA M,OSINDERO S.Conditional Generative AdversarialNets[J].arXiv:1411.1784,2014.
[22]ODENA A.Semi-Supervised Learning with Generative Adversarial Networks[C]//Proceedings of the 33nd International Conference on Machine Learning.New York:JMLR,2016.
[23]ODENA A,OLAH C,SHLENS J.Conditional Image Synthesis with Auxiliary Classifier GANs[C]//Proceedings of the 34th International Conference on Machine Learning.Sydney:JMLR,2017:2642-2651.
[24]GHOSH A,KULHARIA V,NAMBOODIRI V,et al.Multi-Agent Diverse Generative Adversarial Networks[C]//Confe-rence on Computer Vision and Pattern Recognition.Salt Lake City:IEEE,2018:8513-8521.
[25]KINGMA D P,BA J.Adam:A Method for Stochastic Optimization[J].arXiv:1412.6980,2014.
[26]GÓRECKI T,ŁUCZAK M.Using derivatives in time series classification[J].Data Mining and Knowledge Discovery,2013,26:310-331.
[27]GÓRECKI T,ŁUCZAK M.Non-isometric transforms in timeseries classification using dtw[J].Knowledge-Based Systems,2014,61:98-108.
[28]MIDDLEHURST M,VICKERS W,BAGNALL A.Scalable Dictionary Classifiers for Time Series Classification[C]//Procee-dings of Intelligent Data Engineering and Automated Learning,Lecture Notes in Computer Science.Manchester:Springer,2019:11-19.
[29]SCHÄFER P,LESER U.Fast and Accurate Time Series Classification with WEASEL[C]//Proceedings of the ACM on Conference on Information and Knowledge Management.Singapore:ACM,2017:637-646.
[30]LUBBA C,SETHI S,KNAUTE P,et al.catch22:CAnonicalTime-series CHaracteristics[J].Data Mining and Knowledge Discovery,2019,33(6):1821-1852.
[31]LINES J,TAYLOR S,BAGNALL A.HIVE-COTE:The Hie-rarchical Vote Collective of Transformation Based Ensembles for Time Series Classification [C]//2016 IEEE 16th International Conference on Data Mining(ICDM).Barcelona:IEEE,2016:1041-1046.
[32]LINES J,TAYLOR S,BAGNALL A.Time Series Classificationwith HIVE-COTE:The Hierarchical Vote Collective of Transformation-Based Ensembles [J].ACM Transactions on Know-ledge Discovery from Data,2018,12(5):1-35.
[33]FAWAZ H I,LUCAS B,FPRESTIER G,et al.Inception-time:Finding AlexNet for time series classification[J].Data Mining and Knowledge Discovery,2020,34:1936-1962.
[1] ZHANG Jianliang, LI Yang, ZHU Qingshan, XUE Hongling, MA Junwei, ZHANG Lixia, BI Sheng. Substation Equipment Malfunction Alarm Algorithm Based on Dual-domain Sparse Transformer [J]. Computer Science, 2024, 51(5): 62-69.
[2] XING Kaiyan, CHEN Wen. Multi-generator Active Learning Algorithm Based on Reverse Label Propagation and ItsApplication in Outlier Detection [J]. Computer Science, 2024, 51(4): 359-365.
[3] LIN Binwei, YU Zhiyong, HUANG Fangwan, GUO Xianwei. Data Completion and Prediction of Street Parking Spaces Based on Transformer [J]. Computer Science, 2024, 51(4): 165-173.
[4] ZHENG Weinan, YU Zhiyong, HUANG Fangwan. Time Series Completion and One-step Prediction Based on Two-channel Echo State Network [J]. Computer Science, 2024, 51(3): 128-134.
[5] QIAO Fan, WANG Peng, WANG Wei. Multivariate Time Series Classification Algorithm Based on Heterogeneous Feature Fusion [J]. Computer Science, 2024, 51(2): 36-46.
[6] YANG Bo, LUO Jiachen, SONG Yantao, WU Hongtao, PENG Furong. Time Series Clustering Method Based on Contrastive Learning [J]. Computer Science, 2024, 51(2): 63-72.
[7] LI Junwei, LIU Quan, XU Yapeng. Option-Critic Algorithm Based on Mutual Information Optimization [J]. Computer Science, 2024, 51(2): 252-258.
[8] WU Guibin, YANG Zongyuan, XIONG Yongping, ZHANG Xing, WANG Wei. Seal Removal Based on Generative Adversarial Gated Convolutional Network [J]. Computer Science, 2024, 51(1): 198-206.
[9] YAN Yan, SUI Yi, SI Jianwei. Remote Sensing Image Pan-sharpening Method Based on Generative Adversarial Network [J]. Computer Science, 2023, 50(8): 133-141.
[10] ZHANG Guohua, YAN Xuefeng, GUAN Donghai. Anomaly Detection of Time-series Based on Multi-modal Feature Fusion [J]. Computer Science, 2023, 50(6A): 220700094-7.
[11] HUANG Fangwan, LU Juhong, YU Zhiyong. Data Augmentation for Cardiopulmonary Exercise Time Series of Young HypertensivePatients Based on Active Barycenter [J]. Computer Science, 2023, 50(6A): 211200233-11.
[12] WANG Jinwei, ZENG Kehui, ZHANG Jiawei, LUO Xiangyang, MA Bin. GAN-generated Face Detection Based on Space-Frequency Convolutional Neural Network [J]. Computer Science, 2023, 50(6): 216-224.
[13] ZHANG Renbin, ZUO Yicong, ZHOU Zelin, WANG Long, CUI Yuhang. Multimodal Generative Adversarial Networks Based Multivariate Time Series Anomaly Detection [J]. Computer Science, 2023, 50(5): 355-362.
[14] LUO Xiaohui, WU Yun, WANG Chenxing, YU Wenting. Sequential Recommendation Model Based on User’s Long and Short Term Preference [J]. Computer Science, 2023, 50(4): 47-55.
[15] LI Chen, WAN Yuan. Study on Time Series Shapelets Extraction Based on Optimization and Two-phase Filtering [J]. Computer Science, 2023, 50(2): 146-157.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!