RT Journal Article
T1 Early classification of time series using multi-objective optimization techniques
A1 Mori, U.
A1 Mendiburu, A.
A1 Miranda García, Isabel Marta
A1 Lozano, J.A.
K1 Time series classification
K1 Early classification
K1 Multi objetive optimization
AB In early classification of time series the objective is to build models which are able to make class-predictions for time series as accurately and as early as possible, when only a part of the series is available. It is logical to think that accuracy and earliness are conflicting objectives, since the more we wait, more data points from the series are available, and it is easier to make accurate class-predictions. Considering this, the problem can be very naturally formulated as a multi-objective optimization problem, and solved as such. However, the solutions proposed in the literature up to now, reduce the problem into a single-objective problem by combining both objectives somehow. In this paper, we present a novel multi-objective formulation of the problem of early classification, and we design a solution using multi-objective optimization techniques. This method will provide a variety of solutions which find different trade-offs between both objectives, allowing the user to select the most suitable solution a-posteriori, depending on the accuracy and earliness requirements of the problem at hand. To prove the usefulness of our proposal, we carry out an extensive experimentation process using 45 benchmark databases and we present a case study in the financial domain.
PB Elsevier
SN 0020-025
YR 2019
FD 2019-08
LK https://hdl.handle.net/10433/22759
UL https://hdl.handle.net/10433/22759
LA en
NO U. Mori, A. Mendiburu, I.M. Miranda, J.A. Lozano, Early classification of time series using multi-objective optimization techniques, Information Sciences, Volume 492, 2019, Pages 204-218, ISSN 0020-0255, https://doi.org/10.1016/j.ins.2019.04.024.
NO Departamento de Economía Financiera y Contabilidad. Universidad Pablo de Olavide
DS RIO
RD May 9, 2026