Hybrid Weighted Barebones Exploiting Particle Swarm Optimization Algorithm for Time Series Representation

Research areas:

• Methodology - Machine learning

Year:

2018

Type of Publication:

In Proceedings

Authors:

• Durán-Rosal, Antonio Manuel
• Guijo-Rubio, David
• Gutiérrez, Pedro Antonio
• Hervás-Martínez, César

Volume:

10835

Book title:

Bioinspired Optimization Methods and their Applications (BIOMA2018)

Series:

Lecture Notes in Computer Science (LNCS)

Pages:

126-137

Organization:

Paris (France)

Month:

16th-18th May

ISBN:

978-3-319-91640-8

BibTex:

@conference{Duran2018bioma, author = "Antonio Manuel Dur{\'a}n-Rosal and David Guijo-Rubio and Pedro Antonio Guti{\'e}rrez and C{\'e}sar Herv{\'a}s-Mart{\'i}nez", abstract = "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 ositions 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.", booktitle = "Bioinspired Optimization Methods and their Applications (BIOMA2018)", doi = "10.1007/978-3-319-91641-5_11", isbn = "978-3-319-91640-8", month = "16th-18th May", organization = "Paris (France)", pages = "126--137", publisher = "Springer International Publishing", series = "Lecture Notes in Computer Science (LNCS)", title = "{H}ybrid {W}eighted {B}arebones {E}xploiting {P}article {S}warm {O}ptimization {A}lgorithm for {T}ime {S}eries {R}epresentation", url = "dx.doi.org/10.1007/978-3-319-91641-5_11", volume = "10835", year = "2018", }

Abstract:

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 ositions 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.