Journal
PATTERN RECOGNITION
Volume 147, Issue -, Pages -Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2023.110121
Keywords
Time series; Classification; Shapelet; Scalability; Interpretability
Ask authors/readers for more resources
This paper proposes a time series classification method using shapelets, which exploit the shared characteristics among members of the same class to improve the computational efficiency. Experimental results show that the proposed method achieves higher accuracy and scalability compared to the state of the art Shapelet Transform algorithm.
Time series classification using phase-independent subsequences called shapelets is one of the best approaches in the state of the art. This approach is especially characterized by its interpretable property and its fast prediction time. However, given a dataset of n time series of length at most m, learning shapelets requires a computation time of O(n2m4) which is too high for practical datasets. In this paper, we exploit the fact that shapelets are shared by the members of the same class to propose the SAST (Scalable and Accurate Subsequence Transform) algorithm which has a time complexity of O(nm3). SAST is accurate, interpretable and does not learn redundant shapelets. The experiments we conducted on the UCR archive datasets showed that SAST is more accurate than the state of the art Shapelet Transform algorithm while being significantly more scalable.
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