Memory Shapelet Learning for Early Classification of Streaming Time Series
提出一种记忆形状学习框架，通过存储历史特征和端到端学习可解释形状，在流式时间序列中实现快速、准确的早期分类，并在多个数据集上验证了性能。
Early classification predicts the class of the incoming sequences before it is completely observed. How to quickly classify streaming time series without losing interpretability through early classification method is a challenging problem. A novel memory shapelet learning framework for early classification is proposed in this article. First, a memory distance matrix is introduced to store the historical characteristics of streaming time series, which can alleviate repetitive calculations caused by the growing length of time series. Second, early interpretable shapelets are extracted in the proposed method by optimizing both accuracy objective and earliness objective simultaneously. The proposed method employs end-to-end learning, which allows the model to directly learn early shapelets without the necessity of searching for numerous candidate shapelets. Third, an objective function of memory shapelet learning is proposed by overall considering accuracy and earliness, which can be optimized by gradient descent algorithm. Finally, experiments are conducted on benchmark dataset UCR, Tennessee Eastman process, and real-world aluminum electrolysis process in China. Comparable results with other state-of-the-art methods demonstrate the superior performance of the proposed method in interpretability, accuracy, earliness, and time complexity.