A new approach for optimal time-series segmentation
Autor
Carmona Poyato, Ángel
Fernández García, Nicolás Luis
Madrid-Cuevas, F.J.
Durán Rosal, Antonio Manuel
Editor
ElsevierFecha
2020Materia
Data representationData compression
Optimal time series segmentation
Time series size reduction
METS:
Mostrar el registro METSPREMIS:
Mostrar el registro PREMISMetadatos
Mostrar el registro completo del ítemResumen
This paper proposes a new optimal approach, called OSTS, to improve the segmentation of time series. The proposed method is based on A* algorithm and it uses an improved version of the well-known Salotti method for obtaining optimal polygonal approximations. Firstly, a suboptimal method for time-series segmentation is applied to obtain pruning values. In this case, a suboptimal method based on Bottom-Up technique is selected. Then, the results of the suboptimal method are used as pruning values to reduce the computational time of the proposed method. The proposal has been compared to other suboptimal methods and the results have shown that the method is optimal, and, in some cases, the computational time is similar to other suboptimal methods.