DURAN ROSAL, ANTONIO MANUEL, Dorado-Moreno, Manuel , Gutierrez, Pedro A. , Hervas-Martinez, Cesar
Si
Lect. Notes Comput. Sci.
Proceedings Paper
Científica
0.339
01/01/2016
000387750600039
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.
Time series segmentation; Evolutionary algorithms; Clustering; Extreme value distributions