On the Use of the Beta Distribution for a Hybrid Time Series Segmentation Algorithm
Hits: 6885
- Áreas de investigación:
- Año:
- 2016
- Tipo de publicación:
- Artículo en conferencia
- Autores:
- Volumen:
- 9868
- Título del libro:
- Proceedings of the 17th Conference of the Spanish Association for Artificial Intelligence (CAEPIA 2016)
- Serie:
- Lecture Notes in Computer Science (LNCS)
- Páginas:
- 418-427
- Organización:
- Salamanca (Spain)
- Mes:
- 14th-16th September
- ISBN:
- 978-3-319-44635-6
- ISSN:
- 0302-9743
- Abstract:
- This paper presents a local search (LS) method based on the beta distribution for time series segmentation with the purpose of correctly representing extreme values of the underlying variable studied. The LS procedure is combined with an evolutionary algorithm (EA) which segments time series trying to obtain a given number of homogeneous groups of segments. The proposal is tested on a real problem of wave height estimation, where extreme high waves are frequently found. The results show that the LS is able to significantly improve the clustering quality of the solutions obtained by the EA. Moreover, the best segmentation clearly groups extreme waves in a separate cluster and characterizes them according to their centroid.