Discovering shapelets with key points in time series classification

Shapelet is a time series subsequence that can best represent the time series of one class. Shapelet can improve the accuracy and efficiency of classification, as well as the interpretability of classification results. Although shapelet has good classification performance, how to efficiently find the optimal shapelet is still an important challenge due to the large number of shapelet candidates contained in a time series. In this paper, a new shapelet discovery method, referred to as Pruning Shapelets with Key Points (PSKP), is proposed. PSKP first finds the key points in time series according to the standard deviation of each time tick of time series, and then extracts shapelet candidates with these key points. Finally, PSKP classifies the time series through a decision tree constructed based on the optimal shapelet. We make experiments on various data sets and evaluate the performance of the proposed method with compared candidates. The experimental results demonstrate that the proposed method is feasible and effective. (C) 2019 Elsevier Ltd. All rights reserved.