Papers Papers/2022 Papers Papers/2022



Authors: Helena Stegherr ; Michael Heider and Jörg Hähner

Affiliation: Universiät Augsburg, Am Technologiezentrum 8, Augsburg, Germany

Keyword(s): Metaheuristics, Behaviour Analysis, Convergence, Explainability.

Abstract: Analysing the behaviour of metaheuristics comprehensively and thereby enhancing explainability requires large empirical studies. However, the amount of data gathered in such experiments is often too large to be examined and evaluated visually. This necessitates establishing more efficient analysis procedures, but care has to be taken so that these do not obscure important information. This paper examines the suitability of clustering methods to assist in the characterisation of the behaviour of metaheuristics. The convergence behaviour is used as an example as its empirical analysis often requires looking at convergence curve plots, which is extremely tedious for large algorithmic datasets. We used the well-known K-Means clustering method and examined the results for different cluster sizes. Furthermore, we evaluated the clusters with respect to the characteristics they utilise and compared those with characteristics applied when a researcher inspects convergence curve plots. We foun d that clustering is a suitable technique to assist in the analysis of convergence behaviour, as the clusters strongly correspond to the grouping that would be done by a researcher, though the procedure still requires background knowledge to determine an adequate number of clusters. Overall, this enables us to inspect only few curves per cluster instead of all individual curves. (More)


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Stegherr, H.; Heider, M. and Hähner, J. (2023). Assisting Convergence Behaviour Characterisation with Unsupervised Clustering. In Proceedings of the 15th International Joint Conference on Computational Intelligence - ECTA; ISBN 978-989-758-674-3; ISSN 2184-3236, SciTePress, pages 108-118. DOI: 10.5220/0012202100003595

author={Helena Stegherr. and Michael Heider. and Jörg Hähner.},
title={Assisting Convergence Behaviour Characterisation with Unsupervised Clustering},
booktitle={Proceedings of the 15th International Joint Conference on Computational Intelligence - ECTA},


JO - Proceedings of the 15th International Joint Conference on Computational Intelligence - ECTA
TI - Assisting Convergence Behaviour Characterisation with Unsupervised Clustering
SN - 978-989-758-674-3
IS - 2184-3236
AU - Stegherr, H.
AU - Heider, M.
AU - Hähner, J.
PY - 2023
SP - 108
EP - 118
DO - 10.5220/0012202100003595
PB - SciTePress