Use Short Isometric Shapelets to Accelerate Binary Time Series Classification

2019-12-27 · Weibo Shu, Yaqiang Yao, Shengfei Lyu, Jinlong Li, Huanhuan Chen

In the research area of time series classification, the ensemble shapelet transform algorithm is one of state-of-the-art algorithms for classification. However, its high time complexity is an issue to hinder its application since its base classifier shapelet transform includes a high time complexity of a distance calculation and shapelet selection. Therefore, in this paper we introduce a novel algorithm, i.e. short isometric shapelet transform, which contains two strategies to reduce the time complexity. The first strategy of SIST fixes the length of shapelet based on a simplified distance calculation, which largely reduces the number of shapelet candidates as well as speeds up the distance calculation in the ensemble shapelet transform algorithm. The second strategy is to train a single linear classifier in the feature space instead of an ensemble classifier. The theoretical evidences of these two strategies are presented to guarantee a near-lossless accuracy under some preconditions while reducing the time complexity. Furthermore, empirical experiments demonstrate the superior performance of the proposed algorithm.

📄 PDF Abstract BibTeX arXiv:1912.11982

Code (0)

등록된 구현이 없습니다.

Tasks

Classification General ClassificationTime SeriesTime Series Analysis Time Series Classification

SE-shapelets: Semi-supervised Clustering of Time Series Using Representative Shapelets

2023-04-06 · Borui Cai, Guangyan Huang, Shuiqiao Yang, Yong Xiang 외

Shapelets that discriminate time series using local features (subsequences) are promising for time series clustering. Existing time series clustering methods may fail to capture representative shapelets because they disc…

Clustering Time Series Time Series Clustering

Ultra-Fast Shapelets for Time Series Classification

2015-03-17 · Martin Wistuba, Josif Grabocka, Lars Schmidt-Thieme

Time series shapelets are discriminative subsequences and their similarity to a time series can be used for time series classification. Since the discovery of time series shapelets is costly in terms of time, the applica…

Classification General Classification Time Series Time Series Analysis+1

GENDIS: GENetic DIscovery of Shapelets

2019-09-13 · Gilles Vandewiele, Femke Ongenae, Filip De Turck

In the time series classification domain, shapelets are small time series that are discriminative for a certain class. It has been shown that classifiers are able to achieve state-of-the-art results on a plethora of data…

Outlier Detection Time Series Time Series Analysis Time Series Classification

Adapting ELM to Time Series Classification: A Novel Diversified Top-k Shapelets Extraction Method

2016-06-20 · Qiuyan Yan, Qifa Sun, Xinming Yan

ELM (Extreme Learning Machine) is a single hidden layer feed-forward network, where the weights between input and hidden layer are initialized randomly. ELM is efficient due to its utilization of the analytical approach …

Diversity General Classification Time Series Time Series Analysis+1

Channel masking for multivariate time series shapelets

2017-11-02 · Dripta S. Raychaudhuri, Josif Grabocka, Lars Schmidt-Thieme

Time series shapelets are discriminative sub-sequences and their similarity to time series can be used for time series classification. Initial shapelet extraction algorithms searched shapelets by complete enumeration of …

General Classification Time Series Time Series Analysis Time Series Classification