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

Áreas de investigación:

• Methodology - Machine learning

Año:

2018

Tipo de publicación:

Artículo en conferencia

Autores:

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

Volumen:

10835

Título del libro:

Bioinspired Optimization Methods and their Applications (BIOMA2018)

Serie:

Lecture Notes in Computer Science (LNCS)

Páginas:

126-137

Organización:

Paris (France)

Mes:

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.