Using Knowledge Graphs for Performance Prediction of Modular Optimization Algorithms - Sorbonne Université
Communication Dans Un Congrès Année : 2023

Using Knowledge Graphs for Performance Prediction of Modular Optimization Algorithms

Ana Kostovska
Diederick Vermetten
Sašo Džeroski
Panče Panov
Tome Eftimov
Carola Doerr

Résumé

Empirical data plays an important role in evolutionary computation research. To make better use of the available data, ontologies have been proposed in the literature to organize their storage in a structured way. However, the full potential of these formal methods to capture our domain knowledge has yet to be demonstrated. In this work, we evaluate a performance prediction model built on top of the extension of the recently proposed OPTION ontology. More specifically, we first extend the OPTION ontology with the vocabulary needed to represent modular black-box optimization algorithms. Then, we use the extended OPTION ontology, to create knowledge graphs with fixed-budget performance data for two modular algorithm frameworks, modCMA, and modDE, for the 24 noiseless BBOB benchmark functions. We build the performance prediction model using a knowledge graph embedding-based methodology. Using a number of different evaluation scenarios, we show that a triple classification approach, a fairly standard predictive modeling task in the context of knowledge graphs, can correctly predict whether a given algorithm instance will be able to achieve a certain target precision for a given problem instance. This approach requires feature representation of algorithms and problems. While the latter is already well developed, we hope that our work will motivate the community to collaborate on appropriate algorithm representations.
Fichier principal
Vignette du fichier
EvoStar_KGembeddings_HAL.pdf (602.87 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04180586 , version 1 (12-08-2023)

Identifiants

Citer

Ana Kostovska, Diederick Vermetten, Sašo Džeroski, Panče Panov, Tome Eftimov, et al.. Using Knowledge Graphs for Performance Prediction of Modular Optimization Algorithms. Applications of Evolutionary Computation (EvoApplications 2023), Apr 2023, Brno, Czech Republic. pp.253-268, ⟨10.1007/978-3-031-30229-9_17⟩. ⟨hal-04180586⟩
38 Consultations
26 Téléchargements

Altmetric

Partager

More