DURAN ROSAL, ANTONIO MANUEL, Guijo-Rubio, David , Antonio Gutierrez, Pedro , Hervas-Martinez, Cesar
Si
Lect. Notes Comput. Sci.
Proceedings Paper
Científica
0.283
01/01/2018
000554401600011
The amount of data available in time series is recently increasing in an exponential way, making difficult time series preprocessing and analysis. This paper adapts different methods for time series representation, which are based on time series segmentation. Specifically, we consider a particle swarm optimization algorithm (PSO) and its barebones exploitation version (BBePSO). Moreover, a new variant of the BBePSO algorithm is proposed, which takes into account the positions of the particles throughout the generations, where those close in time are given more importance. This methodology is referred to as weighted BBePSO (WBBePSO). The solutions obtained by all the algorithms are finally hybridised with a local search algorithm, combining simple segmentation strategies (Top-Down and Bottom-Up). WBBePSO is tested in 13 time series and compared against the rest of algorithms, showing that it leads to the best results and obtains consistent representations.
Time series representation; Segmentation; Barebones particle swarm optimization; Hybrid algorithms