Título A new approach for optimal time -series segmentation ?
Autores Carmona-Poyato, Angel , Luis Fernandez-Garcia, Nicolas , Jose Madrid-Cuevas, Francisco , DURAN ROSAL, ANTONIO MANUEL
Publicación externa No
Alcance Article
Naturaleza Científica
Cuartil JCR 2
Cuartil SJR 1
Impacto JCR 3.756
Impacto SJR 0.669
Web https://www.scopus.com/inward/record.uri?eid=2-s2.0-85084177037&doi=10.1016%2fj.patrec.2020.04.006&partnerID=40&md5=40596cff5885298f3f1cd228e9870180
Fecha de publicacion 01/07/2020
ISI 000541706100021
Scopus Id 2-s2.0-85084177037
DOI 10.1016/j.patrec.2020.04.006
Abstract Emerging technologies have led to the creation of huge databases that require reducing their high dimensionality to be analysed. Many suboptimal methods have been proposed for this purpose. On the other hand, few efficient optimal methods have been proposed due to their high computational complexity. However, these methods are necessary to evaluate the performance of suboptimal methods. 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. © 2020 Elsevier B.V.
Palabras clave Approximation algorithms; Computational time; Emerging technologies; High dimensionality; Optimal approaches; Optimal methods; Polygonal approximations; Sub-optimal method; Time-series segmentation; Time series
Miembros de la Universidad Loyola

Change your preferences Gestionar cookies