Journal
EXPERT SYSTEMS WITH APPLICATIONS
Volume 132, Issue -, Pages 76-86Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2019.04.062
Keywords
Time series; Classification; Shapelet; Key point
Categories
Funding
- National Natural Science Foundation of China [61702468]
- Open Research Project of The Hubei Key Laboratory of Intelligent Geo-Information Processing [KLIGIP-2018B03]
- Zhejiang Provincial Natural Science Foundation of China [LZ18F020001]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available