FRUITS: Feature Extraction Using Iterated Sums for Time Series Classification

Joscha Diehl,Richard Krieg
2023-11-24
Abstract:We introduce a pipeline for time series classification that extracts features based on the iterated-sums signature (ISS) and then applies a linear classifier. These features are intrinsically nonlinear, capture chronological information, and, under certain settings, are invariant to time-warping. We are competitive with state-of-the-art methods on the UCR archive, both in terms of accuracy and speed. We make our code available at \url{<a class="link-external link-https" href="https://github.com/irkri/fruits" rel="external noopener nofollow">this https URL</a>}.
Machine Learning
What problem does this paper attempt to address?
The paper aims to address the problem of time series classification. Specifically, the authors propose a time series feature extraction method based on Iterated-Sums Signature (ISS) and apply it to a linear classifier. This method is called FRUITS (Feature Extraction Using Iterated Sums), and its main contributions are as follows: 1. **Non-linear Feature Extraction**: The features extracted by FRUITS are inherently non-linear, capable of capturing temporal information and, in some cases, invariant to time distortions. 2. **Comparison with Existing Methods**: FRUITS performs comparably to the current state-of-the-art methods on the UCR dataset, being competitive in both accuracy and speed. 3. **Implementation Details**: A code library for fast implementation is provided, and the code has been thoroughly documented and unit tested. Additionally, the paper introduces some extensions of the Iterated-Sums Signature, including weighting schemes, iterated sums on the polar semiring, and computational complexity analysis. These extensions enable FRUITS to better handle different types of time series data and demonstrate good performance in experiments.