A hybrid dynamic exploitation barebones particle swarm optimisation algorithm for time series segmentation

Research areas:

• Methodology - Machine learning

Year:

2019

Type of Publication:

Article

Authors:

• Durán-Rosal, Antonio Manuel
• Gutiérrez, Pedro Antonio
• Carmona-Poyato, Ángel
• Hervás-Martínez, César

Journal:

Neurocomputing

Volume:

353

Pages:

45-55

Month:

August

ISSN:

0925-2312

BibTex:

@article{Duran2018_DBBePSO, author = "Antonio Manuel Dur{\'a}n-Rosal and Pedro Antonio Guti{\'e}rrez and {\'A}ngel Carmona-Poyato and C{\'e}sar Herv{\'a}s-Mart{\'i}nez", abstract = "Large time series are difficult to be mined and preprocessed, hence reducing their number of points with minimum information loss is an active field of study. This paper proposes new methods based on time series segmentation, including the adaptation of the particle swarm optimisation algorithm (PSO) to this problem, and more advanced PSO versions, such as barebones PSO (BBPSO) and its exploitation version (BBePSO). Moreover, a novel algorithm is derived, referred to as dynamic exploitation barebones PSO (DBBePSO), which updates the importance of the social and cognitive components throughout the generations. All these algorithms are further improved by considering a final local search step based on the combination of two well-known standard segmentation algorithms (Bottom-Up and Top-Down). The performance of the different methods is evaluated using 15 time series from various application fields, and the results show that the novel algorithm (DBBePSO) and its hybrid version (HDBBePSO) outperform the rest of segmentation techniques.", awards = "JCR(2019): 4.438 Position: 28/136 (Q1) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE.", comments = "JCR(2019): 4.438 Position: 28/136 (Q1) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE.", doi = "10.1016/j.neucom.2018.05.129", issn = "0925-2312", journal = "Neurocomputing", month = "August", note = "JCR(2019): 4.438 Position: 28/136 (Q1) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE.", pages = "45--55", title = "{A} hybrid dynamic exploitation barebones particle swarm optimisation algorithm for time series segmentation", url = "doi.org/10.1016/j.neucom.2018.05.129", volume = "353", year = "2019", }

Note:

JCR(2019): 4.438 Position: 28/136 (Q1) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE.

Abstract:

Large time series are difficult to be mined and preprocessed, hence reducing their number of points with minimum information loss is an active field of study. This paper proposes new methods based on time series segmentation, including the adaptation of the particle swarm optimisation algorithm (PSO) to this problem, and more advanced PSO versions, such as barebones PSO (BBPSO) and its exploitation version (BBePSO). Moreover, a novel algorithm is derived, referred to as dynamic exploitation barebones PSO (DBBePSO), which updates the importance of the social and cognitive components throughout the generations. All these algorithms are further improved by considering a final local search step based on the combination of two well-known standard segmentation algorithms (Bottom-Up and Top-Down). The performance of the different methods is evaluated using 15 time series from various application fields, and the results show that the novel algorithm (DBBePSO) and its hybrid version (HDBBePSO) outperform the rest of segmentation techniques.

Comments:

JCR(2019): 4.438 Position: 28/136 (Q1) Category: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE.