Time series shapelets¶
Authors: Lexiang Ye, Eamonn Keogh
Published: 2009 (Conference Paper)
Source: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Algorithm: Shapelets
DOI: 10.1145/1557019.1557122
Summary¶
Abstract¶
Classification of time series has been attracting great interest over the past decade. Recent empirical evidence has strongly suggested that the simple nearest neighbor algorithm is very difficult to beat for most time series problems. While this may be considered good news, given the simplicity of implementing the nearest neighbor algorithm, there are some negative consequences of this. First, the nearest neighbor algorithm requires storing and searching the entire dataset, resulting in a time and space complexity that limits its applicability, especially on resource-limited sensors. Second, beyond mere classification accuracy, we often wish to gain some insight into the data.