Version 1
: Received: 15 June 2024 / Approved: 16 June 2024 / Online: 17 June 2024 (08:44:50 CEST)
How to cite:
Márquez-Grajales, A.; Mezura-Montes, E.; Acosta-Mesa, H.-G.; Salas-Martínez, F. A Surrogate-Assisted Symbolic Time-Series Discretization Using Multi-breakpoints and a Multi-objective Evolutionary Algorithm. Preprints2024, 2024061126. https://doi.org/10.20944/preprints202406.1126.v1
Márquez-Grajales, A.; Mezura-Montes, E.; Acosta-Mesa, H.-G.; Salas-Martínez, F. A Surrogate-Assisted Symbolic Time-Series Discretization Using Multi-breakpoints and a Multi-objective Evolutionary Algorithm. Preprints 2024, 2024061126. https://doi.org/10.20944/preprints202406.1126.v1
Márquez-Grajales, A.; Mezura-Montes, E.; Acosta-Mesa, H.-G.; Salas-Martínez, F. A Surrogate-Assisted Symbolic Time-Series Discretization Using Multi-breakpoints and a Multi-objective Evolutionary Algorithm. Preprints2024, 2024061126. https://doi.org/10.20944/preprints202406.1126.v1
APA Style
Márquez-Grajales, A., Mezura-Montes, E., Acosta-Mesa, H. G., & Salas-Martínez, F. (2024). A Surrogate-Assisted Symbolic Time-Series Discretization Using Multi-breakpoints and a Multi-objective Evolutionary Algorithm. Preprints. https://doi.org/10.20944/preprints202406.1126.v1
Chicago/Turabian Style
Márquez-Grajales, A., Héctor-Gabriel Acosta-Mesa and Fernando Salas-Martínez. 2024 "A Surrogate-Assisted Symbolic Time-Series Discretization Using Multi-breakpoints and a Multi-objective Evolutionary Algorithm" Preprints. https://doi.org/10.20944/preprints202406.1126.v1
Abstract
The enhanced multi-objective symbolic discretization for time series (eMODiTS) method employs a flexible discretization scheme using different value cuts for each non-equal time interval, which requires a computational cost for evaluating each objective function. Therefore, surrogate models were implemented to minimize this disadvantage. Nevertheless, each solution found by eMODiTS is a different-sized vector, so the surrogate model must be able to handle data sets under this characteristic. Consequently, this work's contribution lies in analyzing the surrogate models' implementation on the time series discretization, where each potential scheme is a real-number different-sized vector. For this reason, the surrogate model proposed was k-nearest Neighbors for regression with Dynamic Time Warping as a distance measure. Results suggest our proposal finds a suitable approximation to the final eMODiTS solutions with a functions evaluation reduction rate between 15% and 95%. However, according to Pareto front performance measures, the proposal Pareto front is competitive compared to the eMODiTS Pareto front, reaching an average Generational Distance (GD) between 0.0447 and 0.0536. Moreover, the average Hypervolume Ratio (HVR) ranges between 0.334 and 0.3891. Finally, our proposal compared against SAX-based methods presents a similar behavior regarding classification tasks and statistical tests.
Keywords
Surrogate models; Time series representation; Symbolic representation; Multi-objective optimization
Subject
Computer Science and Mathematics, Artificial Intelligence and Machine Learning
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.