Assisting Convergence Behaviour Characterisation with Unsupervised Clustering

Helena Stegherr, Michael Heider, Jörg Hähner

2023

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 found 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.

Paper Citation

in Harvard Style

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 - Volume 1: ECTA; ISBN 978-989-758-674-3, SciTePress, pages 108-118. DOI: 10.5220/0012202100003595

in Bibtex Style

@conference{ecta23,
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 - Volume 1: ECTA},
year={2023},
pages={108-118},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012202100003595},
isbn={978-989-758-674-3},
}

in EndNote Style

TY - CONF

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