EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Proximity forest 2.0: a new effective and scalable similarity-based classifier for time series

Chang Wei Tan, Matthieu Herrmann, Mahsa Salehi, Geoffrey I. Webb

Data Mining and Knowledge Discovery · 2025-03 · 39 (2)

DOI: 10.1007/s10618-024-01085-0 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Data Mining and Knowledge Discovery, online erschienen am 14.02.2025. Verfasst von Chang Wei Tan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Australian Research Council, Monash University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Time series classification (TSC) is a challenging task due to the diversity of types of features that may be relevant for different classification tasks, including trends, variance, frequency, magnitude, and various patterns. To address this challenge, several alternative classes of approach have been developed. While kernel, neural network, and hybrid approaches perform well overall, some specialized approaches are better suited for specific tasks. In this paper, we propose a new similarity-based classifier, Proximity Forest version 2.0 (PF 2.0), which outperforms previous state-of-the-art similarity-based classifiers across the UCR benchmark and outperforms other state-of-the-art methods on specific datasets in the benchmark that are best addressed by similarity-base methods. PF 2.0 incorporates three recent advances in time series similarity measures — (1) computationally efficient early abandoning and pruning to speedup elastic similarity computations; (2) a new elastic similarity measure, Amerced Dynamic Time Warping ( $${{\,\textrm{ADTW}\,}}$$ ADTW ); and (3) cost function tuning. It rationalizes the set of similarity measures employed, reducing the eight base measures of the original PF to four and using the first derivative transform with all similarity measures, rather than a limited subset. It also incorporates HYDRA, a dictionary-based transform. We have re-implemented PF 1.0 and implemented PF 2.0 framework in Java, making the PF framework more efficient.

Förderung

  • Australian Research Council
  • Monash University

Zitieren

APA

Tan, C. W., Herrmann, M., Salehi, M., & Webb, G. I. (2025). Proximity forest 2.0: a new effective and scalable similarity-based classifier for time series. Data Mining and Knowledge Discovery, 39(2). https://doi.org/10.1007/s10618-024-01085-0

Vancouver

Tan CW, Herrmann M, Salehi M, Webb GI. Proximity forest 2.0: a new effective and scalable similarity-based classifier for time series. Data Mining and Knowledge Discovery. 2025;39(2). doi:10.1007/s10618-024-01085-0

BibTeX
@article{Tan2025,
  author = {Tan, Chang Wei and Herrmann, Matthieu and Salehi, Mahsa and Webb, Geoffrey I.},
  title = {Proximity forest 2.0: a new effective and scalable similarity-based classifier for time series},
  journal = {Data Mining and Knowledge Discovery},
  year = {2025},
  volume = {39},
  number = {2},
  doi = {10.1007/s10618-024-01085-0}
}
Kostenlos starten →