期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 132, 期 -, 页码 76-86出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2019.04.062
关键词
Time series; Classification; Shapelet; Key point
类别
资金
- 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]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据