We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Optimal online time-series segmentation.
- Authors
Carmona-Poyato, Ángel; Fernández-García, Nicolás-Luis; Madrid-Cuevas, Francisco-José; Muñoz-Salinas, Rafael; Romero-Ramírez, Francisco-José
- Abstract
When time series are processed, the difficulty increases with the size of the series. This fact is aggravated when time series are processed online, since their size increases indefinitely. Therefore, reducing their number of points, without significant loss of information, is an important field of research. This article proposes an optimal online segmentation method, called OSFS-OnL, which guarantees that the number of segments is minimal, that a preset error limit is not exceeded using the L ∞ -norm, and that for that number of segments the value of the error corresponding to the L 2 -norm is minimized. This new proposal has been compared with the optimal OSFS offline segmentation method and has shown better computational performance, regardless of its flexibility to apply it to online or offline segmentation.
- Publication
Knowledge & Information Systems, 2024, Vol 66, Issue 4, p2417
- ISSN
0219-1377
- Publication type
Article
- DOI
10.1007/s10115-023-02029-8