Explorative Data Analysis of Time Series based AlgorithmFeatures of CMA-ES Variants

04/16/2021
by   Jacob de Nobel, et al.
31

In this study, we analyze behaviours of the well-known CMA-ES by extracting the time-series features on its dynamic strategy parameters. An extensive experiment was conducted on twelve CMA-ES variants and 24 test problems taken from the BBOB (Black-Box Optimization Bench-marking) testbed, where we used two different cutoff times to stop those variants. We utilized the tsfresh package for extracting the features and performed the feature selection procedure using the Boruta algorithm, resulting in 32 features to distinguish either CMA-ES variants or the problems. After measuring the number of predefined targets reached by those variants, we contrive to predict those measured values on each test problem using the feature. From our analysis, we saw that the features can classify the CMA-ES variants, or the function groups decently, and show a potential for predicting the performance of those variants. We conducted a hierarchical clustering analysis on the test problems and noticed a drastic change in the clustering outcome when comparing the longer cutoff time to the shorter one, indicating a huge change in search behaviour of the algorithm. In general, we found that with longer time series, the predictive power of the time series features increase.

READ FULL TEXT

page 3

page 5

page 6

page 7

page 8

08/12/2022

Feature-Based Time-Series Analysis in R using the theft Package

Time series are measured and analyzed across the sciences. One method of...
01/15/2014

Highly comparative feature-based time-series classification

A highly comparative, feature-based approach to time series classificati...
12/03/2014

Highly comparative fetal heart rate analysis

A database of fetal heart rate (FHR) time series measured from 7221 pati...
08/16/2021

A complex network approach to time series analysis with application in diagnosis of neuromuscular disorders

Electromyography (EMG) refers to a biomedical signal indicating neuromus...
06/25/2019

Dynamic time series clustering via volatility change-points

This note outlines a method for clustering time series based on a statis...
09/07/2021

Mutation frequency time series reveal complex mixtures of clones in the world-wide SARS-CoV-2 viral population

We compute the allele frequencies of the alpha (B.1.1.7), beta (B.1.351)...
06/06/2019

Introducing languid particle dynamics to a selection of PSO variants

Previous research showed that conditioning a PSO agent's movement based ...