EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Fast, Interpretable, and Deterministic Time Series Classification With a Bag-of-Receptive-Fields

Francesco Spinnato, Riccardo Guidotti, Anna Monreale, Mirco Nanni

IEEE Access · 2024 · 12 · 137893-137912

DOI: 10.1109/access.2024.3464743 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Access, 2024. Verfasst von Francesco Spinnato und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The current trend in the literature on Time Series Classification is to develop increasingly accurate algorithms by combining multiple models in ensemble hybrids, representing time series in complex and expressive feature spaces, and extracting features from different representations of the same time series. As a consequence of this focus on predictive performance, the best time series classifiers are black-box models, which are not understandable from a human standpoint. Even the approaches that are regarded as interpretable, such as shapelet-based ones, rely on randomization to maintain computational efficiency. This poses challenges for interpretability, as the explanation can change from run to run. Given these limitations, we propose the Bag-Of-Receptive-Field (BORF), a fast, interpretable, and deterministic time series transform. Building upon the classical Bag-Of-Patterns, we bridge the gap between convolutional operators and discretization, enhancing the Symbolic Aggregate Approximation (SAX) with dilation and stride, which can more effectively capture temporal patterns at multiple scales. We propose an algorithmic speedup that reduces the time complexity associated with SAX-based classifiers, allowing the extension of the Bag-Of-Patterns to the more flexible Bag-Of-Receptive-Fields, represented as a sparse multivariate tensor. The empirical results from testing our proposal on more than 150 univariate and multivariate classification datasets demonstrate good accuracy and great computational efficiency compared to traditional SAX-based methods and state-of-the-art time series classifiers, while providing easy-to-understand explanations.

Zitieren

APA

Spinnato, F., Guidotti, R., Monreale, A., & Nanni, M. (2024). Fast, Interpretable, and Deterministic Time Series Classification With a Bag-of-Receptive-Fields. IEEE Access, 12, 137893-137912. https://doi.org/10.1109/access.2024.3464743

Vancouver

Spinnato F, Guidotti R, Monreale A, Nanni M. Fast, Interpretable, and Deterministic Time Series Classification With a Bag-of-Receptive-Fields. IEEE Access. 2024;12:137893-137912. doi:10.1109/access.2024.3464743

BibTeX
@article{Spinnato2024,
  author = {Spinnato, Francesco and Guidotti, Riccardo and Monreale, Anna and Nanni, Mirco},
  title = {Fast, Interpretable, and Deterministic Time Series Classification With a Bag-of-Receptive-Fields},
  journal = {IEEE Access},
  year = {2024},
  volume = {12},
  pages = {137893--137912},
  doi = {10.1109/access.2024.3464743}
}
Kostenlos starten →