LTSpAUC: Learning Time-Series Shapelets for Partial AUC Maximization

Abstract

Shapelets are discriminative segments used to classify time-series instances. Shapelet methods that jointly learn both classifiers and shapelets have been studied in recent years because such methods provide both interpretable results and superior accuracy. The partial area under the receiver operating characteristic curve (pAUC) for a low range of false-positive rates (FPR) is an important performance measure for practical cases in industries such as medicine, manufacturing, and maintenance. In this article, we propose a method that jointly learns both shapelets and a classifier for pAUC optimization in any FPR range, including the full AUC. In addition, we propose the following two extensions for shapelet methods: (1) reducing algorithmic complexity in time-series length to linear time and (2) explicitly determining the classes that shapelets tend to match. Comparing with state-of-the-art learning-based shapelet methods, we demonstrated the superiority of pAUC on UCR time-series data sets and its effectiveness in industrial case studies from medicine, manufacturing, and maintenance.