TA4L: Efficient temporal abstraction of multivariate time series - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Knowledge-Based Systems Année : 2022

TA4L: Efficient temporal abstraction of multivariate time series

Résumé

In this work, we introduce TA4L, a new efficient algorithm to transform multivariate time series into Lexicographical Symbolic Time Interval Sequences (LSTISs), that is, sequences ready to feed time-interval related pattern (TIRP) mining algorithms. The ultimate goal is to make explicit the embedded, ad-hoc pre-processes related to TIRP mining algorithms while offering an efficient solution for the required pre-processing. On the one hand, TA4L divides the signals into segments based on time duration (instead of the often-used practice based on the number of samples), which allows the construction of consistent time intervals. Concatenation of intervals is controlled by a maximum time gap constraint that reinforces the generated time intervals’ consistency. Moreover, different ways to parallelise the algorithm are explored that are accompanied by efficient data structures to speed up the pre-processing cost. TA4L has been experimentally evaluated with synthetic and real datasets, and the results show that TA4L requires significantly less computation time than other state-of-the-art approaches, revealing that it is an effective algorithm.

Dates et versions

hal-04468392 , version 1 (20-02-2024)

Identifiants

Citer

Natalia Mordvanyuk, Beatriz López, Albert Bifet. TA4L: Efficient temporal abstraction of multivariate time series. Knowledge-Based Systems, 2022, 244, pp.108554. ⟨10.1016/J.KNOSYS.2022.108554⟩. ⟨hal-04468392⟩
1 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More