Use Short Isometric Shapelets to Accelerate Binary Time Series
  Classification
  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.
