2014
DOI: 10.1007/978-3-319-07494-8_9
|View full text |Cite
|
Sign up to set email alerts
|

Cell Mapping Techniques for Exploratory Landscape Analysis

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

1
27
0

Year Published

2018
2018
2021
2021

Publication Types

Select...
4
2
1

Relationship

2
5

Authors

Journals

citations
Cited by 32 publications
(28 citation statements)
references
References 18 publications
1
27
0
Order By: Relevance
“…The feature sets were then computed using the R-package flacco (Kerschke, 2017b) for all four problem dimensions, 24 BBOB problems and five problem instances that were used by the performance data (see Section 4.1). For each of these 480 problems, we calculated the six 'classical' ELA feature sets from Mersmann et al (2011) (convexity, curvature, levelset, local search, metamodel and y-distribution), as well as the basic, (cell mapping) angle 9 (Kerschke et al, 2014), dispersion (Lunacek and Whitley, 2006), information content (Muñoz Acosta et al, 2015a), nearest better clustering and principal component features, resulting in a total of 102 features per problem instance.…”
Section: Instance Feature Datamentioning
confidence: 99%
See 1 more Smart Citation
“…The feature sets were then computed using the R-package flacco (Kerschke, 2017b) for all four problem dimensions, 24 BBOB problems and five problem instances that were used by the performance data (see Section 4.1). For each of these 480 problems, we calculated the six 'classical' ELA feature sets from Mersmann et al (2011) (convexity, curvature, levelset, local search, metamodel and y-distribution), as well as the basic, (cell mapping) angle 9 (Kerschke et al, 2014), dispersion (Lunacek and Whitley, 2006), information content (Muñoz Acosta et al, 2015a), nearest better clustering and principal component features, resulting in a total of 102 features per problem instance.…”
Section: Instance Feature Datamentioning
confidence: 99%
“…Therefore, the selector is able to pick an optimizer from the portfolio, which solves the respective problem on average twice as fast. Eight features resulted from the feature selection approach and were included in Model 1: three features from the y-distribution feature set (the skewness, kurtosis and number of peaks of a kernel-density estimation of the problems' objective values; see Mersmann et al, 2011), one levelset feature (the ratio of mean misclassification errors when using a linear (LDA) and mixed discriminant analysis (MDA); Mersmann et al, Acosta et al, 2015a), one cell mapping feature (the standard deviation of the distances between each cell's center and worst observation; see Kerschke et al, 2014) and one of the basic features (the best fitness value within the sample).…”
Section: Analyzing the Best Algorithm Selectormentioning
confidence: 99%
“…Within flacco, basically all feature computations and visualizations are based on a so-called feature object, which stores all the relevant information of the problem instance. It contains the initial design, i.e., a data frame of all the (exemplary) observations from the decision space along with their corresponding objective values and -if provided -the number of blocks per input dimension (e.g., required for the cell mapping approach, Kerschke et al (2014)), as well as the exact (mathematical) function definition, which is needed for those feature sets, which perform additional function evaluations, e.g., the local search features (which were already mentioned in Figure 2). Such a feature object can be created in different ways as shown in Figure 3.…”
Section: Integrated Ela Featuresmentioning
confidence: 99%
“…The fact that feature-based landscape analysis also exists in other domains -e.g., in discrete optimization (Daolio, Liefooghe, Verel, Aguirre, and Tanaka 2016;Jones 1995;Ochoa, Verel, Daolio, and Tomassini 2014) including its subdomain, the Traveling Salesperson Problem (Mersmann et al 2013;Hutter, Xu, Hoos, and Leyton-Brown 2014;Pihera and Musliu 2014) -also lead to attempts to discretize the continuous problems and afterwards use a so-called cell mapping approach (Kerschke et al 2014), or compute barrier trees on the discretized landscapes (Flamm, Hofacker, Stadler, and Wolfinger 2002).…”
Section: Introductionmentioning
confidence: 99%
“…The resulting sample resembles a D-dimensional grid in S. For unbounded problems, suitable bounds must be introduced. A variant of systematic sampling has been recently used to sample and analyse the 2-D BBOB problem set; search spaces are discretised into 10 × 10 "cells", with 1000 solutions randomly distributed over the cells [87]. While systematic sampling is useful in low dimensions, the sample size required increases exponentially with D. Furthermore, because solutions are sampled at precise increments, important structures within highly regular problems may be concealed between sample points.…”
Section: Methods and Techniquesmentioning
confidence: 99%