Proximity forest 2.0: a new effective and scalable similarity-based classifier for time series
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.
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}
}
EUVIMED