Hydra: competing convolutional kernels for fast and accurate time series classification

被引:34
作者
Dempster, Angus [1 ]
Schmidt, Daniel F. [1 ]
Webb, Geoffrey I. [1 ]
机构
[1] Monash Univ, Melbourne, Vic, Australia
基金
澳大利亚研究理事会;
关键词
Time series classification; Dictionary; Random; Convolution; Rocket; STATISTICAL COMPARISONS; CLASSIFIERS;
D O I
10.1007/s10618-023-00939-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We demonstrate a simple connection between dictionary methods for time series classification, which involve extracting and counting symbolic patterns in time series, and methods based on transforming input time series using convolutional kernels, namely Rocket and its variants. We show that by adjusting a single hyper-parameter it is possible to move by degrees between models resembling dictionary methods and models resembling Rocket. We present Hydra, a simple, fast, and accurate dictionary method for time series classification using competing convolutional kernels, combining key aspects of both Rocket and conventional dictionary methods. Hydra is faster and more accurate than the most accurate existing dictionary methods, achieving similar accuracy to several of the most accurate current methods for time series classification. Hydra can also be combined with Rocket and its variants to significantly improve the accuracy of these methods.
引用
收藏
页码:1779 / 1805
页数:27
相关论文
共 28 条
[1]  
[Anonymous], 2013, JMLR WORKSHOP C P
[2]  
Bagnall Anthony, 2020, Advanced Analytics and Learning on Temporal Data. 5th ECML PKDD Workshop, AALTD 2020. Revised Selected Papers. Lecture Notes in Artificial Intelligence, Subseries of Lecture Notes in Computer Science (LNAI 12588), P3, DOI 10.1007/978-3-030-65742-0_1
[3]   The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances [J].
Bagnall, Anthony ;
Lines, Jason ;
Bostrom, Aaron ;
Large, James ;
Keogh, Eamonn .
DATA MINING AND KNOWLEDGE DISCOVERY, 2017, 31 (03) :606-660
[4]  
Benavoli A, 2016, J MACH LEARN RES, V17
[5]   MINIROCKET A Very Fast (Almost) Deterministic Transform for Time Series Classification [J].
Dempster, Angus ;
Schmidt, Daniel F. ;
Webb, Geoffrey, I .
KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, :248-257
[6]   ROCKET: exceptionally fast and accurate time series classification using random convolutional kernels [J].
Dempster, Angus ;
Petitjean, Francois ;
Webb, Geoffrey, I .
DATA MINING AND KNOWLEDGE DISCOVERY, 2020, 34 (05) :1454-1495
[7]  
Demsar J, 2006, J MACH LEARN RES, V7, P1
[8]   InceptionTime: Finding AlexNet for time series classification [J].
Fawaz, Hassan Ismail ;
Lucas, Benjamin ;
Forestier, Germain ;
Pelletier, Charlotte ;
Schmidt, Daniel F. ;
Weber, Jonathan ;
Webb, Geoffrey, I ;
Idoumghar, Lhassane ;
Muller, Pierre-Alain ;
Petitjean, Francois .
DATA MINING AND KNOWLEDGE DISCOVERY, 2020, 34 (06) :1936-1962
[9]   Deep learning for time series classification: a review [J].
Fawaz, Hassan Ismail ;
Forestier, Germain ;
Weber, Jonathan ;
Idoumghar, Lhassane ;
Muller, Pierre-Alain .
DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 33 (04) :917-963
[10]  
García S, 2008, J MACH LEARN RES, V9, P2677