MINIROCKET A Very Fast (Almost) Deterministic Transform for Time Series Classification

被引:257
作者
Dempster, Angus [1 ]
Schmidt, Daniel F. [1 ]
Webb, Geoffrey, I [1 ]
机构
[1] Monash Univ, Melbourne, Vic, Australia
来源
KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING | 2021年
基金
澳大利亚研究理事会;
关键词
scalable; time series classification; convolution; transform; CLASSIFIERS;
D O I
10.1145/3447548.3467231
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
ROCKET achieves state-of-the-art accuracy for time series classification with a fraction of the computational expense of most existing methods by transforming input time series using random convolutional kernels, and using the transformed features to train a linear classifier. We reformulate ROCKET into a new method, MINIROCKET. MINIROCKET is up to 75 times faster than ROCKET on larger datasets, and almost deterministic (and optionally, fully deterministic), while maintaining essentially the same accuracy. Using this method, it is possible to train and test a classifier on all of 109 datasets from the UCR archive to state-of-the-art accuracy in under 10 minutes. MINIROCKET is significantly faster than any other method of comparable accuracy (including ROCKET), and significantly more accurate than any other method of remotely similar computational expense.
引用
收藏
页码:248 / 257
页数:10
相关论文
共 38 条
[1]  
[Anonymous], 2015, ACS SYM SER
[2]   LCNN: Lookup-based Convolutional Neural Network [J].
Bagherinezhad, Hessam ;
Rastegari, Mohammad ;
Farhadi, Ali .
30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, :860-869
[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]  
Bagnall Anthony, 2020, ECML PKDD WORKSH ADV
[5]  
Benavoli A, 2016, J MACH LEARN RES, V17
[6]   Flying Insect Classification with Inexpensive Sensors [J].
Chen, Yanping ;
Why, Adena ;
Batista, Gustavo ;
Mafra-Neto, Agenor ;
Keogh, Eamonn .
JOURNAL OF INSECT BEHAVIOR, 2014, 27 (05) :657-677
[7]   Xception: Deep Learning with Depthwise Separable Convolutions [J].
Chollet, Francois .
30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, :1800-1807
[8]   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
[9]  
Fanioudakis E, 2018, EUR SIGNAL PR CONF, P2410, DOI 10.23919/EUSIPCO.2018.8553542
[10]   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