Skip to main content

Showing 1–15 of 15 results for author: Kostovska, A

Searching in archive cs. Search in all archives.
.
  1. arXiv:2506.16144  [pdf, ps, other

    cs.AI cs.LG

    Geometric Learning in Black-Box Optimization: A GNN Framework for Algorithm Performance Prediction

    Authors: Ana Kostovska, Carola Doerr, Sašo Džeroski, Panče Panov, Tome Eftimov

    Abstract: Automated algorithm performance prediction in numerical blackbox optimization often relies on problem characterizations, such as exploratory landscape analysis features. These features are typically used as inputs to machine learning models and are represented in a tabular format. However, such approaches often overlook algorithm configurations, a key factor influencing performance. The relationsh… ▽ More

    Submitted 19 June, 2025; originally announced June 2025.

  2. arXiv:2405.12259  [pdf, other

    cs.LG cs.NE

    Generalization Ability of Feature-based Performance Prediction Models: A Statistical Analysis across Benchmarks

    Authors: Ana Nikolikj, Ana Kostovska, Gjorgjina Cenikj, Carola Doerr, Tome Eftimov

    Abstract: This study examines the generalization ability of algorithm performance prediction models across various benchmark suites. Comparing the statistical similarity between the problem collections with the accuracy of performance prediction models that are based on exploratory landscape analysis features, we observe that there is a positive correlation between these two measures. Specifically, when the… ▽ More

    Submitted 20 May, 2024; originally announced May 2024.

    Comments: To appear in the Proc. of the 2024 IEEE World Congress on Computational - Congress on Evolutionary Computation

  3. arXiv:2405.11964  [pdf, other

    cs.NE

    Quantifying Individual and Joint Module Impact in Modular Optimization Frameworks

    Authors: Ana Nikolikj, Ana Kostovska, Diederick Vermetten, Carola Doerr, Tome Eftimov

    Abstract: This study explores the influence of modules on the performance of modular optimization frameworks for continuous single-objective black-box optimization. There is an extensive variety of modules to choose from when designing algorithm variants, however, there is a rather limited understanding of how each module individually influences the algorithm performance and how the modules interact with ea… ▽ More

    Submitted 20 May, 2024; originally announced May 2024.

    Comments: To appear in the Proc. of IEEE Congress on Evolutionary Computation (WCCI CEC 2024)

  4. arXiv:2310.10685  [pdf, other

    cs.LG cs.AI cs.NE

    PS-AAS: Portfolio Selection for Automated Algorithm Selection in Black-Box Optimization

    Authors: Ana Kostovska, Gjorgjina Cenikj, Diederick Vermetten, Anja Jankovic, Ana Nikolikj, Urban Skvorc, Peter Korosec, Carola Doerr, Tome Eftimov

    Abstract: The performance of automated algorithm selection (AAS) strongly depends on the portfolio of algorithms to choose from. Selecting the portfolio is a non-trivial task that requires balancing the trade-off between the higher flexibility of large portfolios with the increased complexity of the AAS task. In practice, probably the most common way to choose the algorithms for the portfolio is a greedy se… ▽ More

    Submitted 14 October, 2023; originally announced October 2023.

    Comments: Proc. of International Conference on Automated Machine Learning (AutoML 2023)

  5. Comparing Algorithm Selection Approaches on Black-Box Optimization Problems

    Authors: Ana Kostovska, Anja Jankovic, Diederick Vermetten, Sašo Džeroski, Tome Eftimov, Carola Doerr

    Abstract: Performance complementarity of solvers available to tackle black-box optimization problems gives rise to the important task of algorithm selection (AS). Automated AS approaches can help replace tedious and labor-intensive manual selection, and have already shown promising performance in various optimization domains. Automated AS relies on machine learning (ML) techniques to recommend the best algo… ▽ More

    Submitted 30 June, 2023; originally announced June 2023.

    Comments: To appear in the Companion Proceedings of GECCO 2023 as poster paper

  6. arXiv:2301.09876  [pdf, other

    cs.NE cs.AI

    Using Knowledge Graphs for Performance Prediction of Modular Optimization Algorithms

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

    Abstract: 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 t… ▽ More

    Submitted 24 January, 2023; originally announced January 2023.

    Comments: To appear at EvoApps 2023

  7. arXiv:2211.12757  [pdf, other

    cs.LG cs.AI cs.CY

    FAIRification of MLC data

    Authors: Ana Kostovska, Jasmin Bogatinovski, Andrej Treven, Sašo Džeroski, Dragi Kocev, Panče Panov

    Abstract: The multi-label classification (MLC) task has increasingly been receiving interest from the machine learning (ML) community, as evidenced by the growing number of papers and methods that appear in the literature. Hence, ensuring proper, correct, robust, and trustworthy benchmarking is of utmost importance for the further development of the field. We believe that this can be achieved by adhering to… ▽ More

    Submitted 23 November, 2022; originally announced November 2022.

    Comments: This paper was accepted ECML PKDD 2022

  8. arXiv:2211.11332  [pdf, other

    cs.AI cs.SE

    OPTION: OPTImization Algorithm Benchmarking ONtology

    Authors: Ana Kostovska, Diederick Vermetten, Carola Doerr, Saso Džeroski, Panče Panov, Tome Eftimov

    Abstract: Many optimization algorithm benchmarking platforms allow users to share their experimental data to promote reproducible and reusable research. However, different platforms use different data models and formats, which drastically complicates the identification of relevant datasets, their interpretation, and their interoperability. Therefore, a semantically rich, ontology-based, machine-readable dat… ▽ More

    Submitted 21 November, 2022; originally announced November 2022.

  9. arXiv:2211.11227  [pdf, other

    cs.LG

    Explainable Model-specific Algorithm Selection for Multi-Label Classification

    Authors: Ana Kostovska, Carola Doerr, Sašo Džeroski, Dragi Kocev, Panče Panov, Tome Eftimov

    Abstract: Multi-label classification (MLC) is an ML task of predictive modeling in which a data instance can simultaneously belong to multiple classes. MLC is increasingly gaining interest in different application domains such as text mining, computer vision, and bioinformatics. Several MLC algorithms have been proposed in the literature, resulting in a meta-optimization problem that the user needs to addre… ▽ More

    Submitted 21 November, 2022; originally announced November 2022.

  10. arXiv:2208.03163  [pdf

    cs.CV cs.AI cs.LG

    Discover the Mysteries of the Maya: Selected Contributions from the Machine Learning Challenge & The Discovery Challenge Workshop at ECML PKDD 2021

    Authors: Dragi Kocev, Nikola Simidjievski, Ana Kostovska, Ivica Dimitrovski, Žiga Kokalj

    Abstract: The volume contains selected contributions from the Machine Learning Challenge "Discover the Mysteries of the Maya", presented at the Discovery Challenge Track of The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2021). Remote sensing has greatly accelerated traditional archaeological landscape surveys in the forested regions o… ▽ More

    Submitted 9 August, 2022; v1 submitted 5 August, 2022; originally announced August 2022.

    Comments: Chapter authors. Chapter 1: Matthew Painter and Iris Kramer; Chapter 2: Jürgen Landauer, Burkhard Hoppenstedt, and Johannes Allgaier; Chapter 3: Thorben Hellweg, Stefan Oehmcke, Ankit Kariryaa, Fabian Gieseke, and Christian Igel; Chapter 4: Christian Ayala, Carlos Aranda, and Mikel Galar

    Report number: COBISS.SI-ID: 117741827, ISBN: 978-961-264-228-0

  11. arXiv:2204.09483  [pdf, other

    cs.NE

    Per-run Algorithm Selection with Warm-starting using Trajectory-based Features

    Authors: Ana Kostovska, Anja Jankovic, Diederick Vermetten, Jacob de Nobel, Hao Wang, Tome Eftimov, Carola Doerr

    Abstract: Per-instance algorithm selection seeks to recommend, for a given problem instance and a given performance criterion, one or several suitable algorithms that are expected to perform well for the particular setting. The selection is classically done offline, using openly available information about the problem instance or features that are extracted from the instance during a dedicated feature extra… ▽ More

    Submitted 7 September, 2022; v1 submitted 20 April, 2022; originally announced April 2022.

  12. arXiv:2204.07431  [pdf, other

    cs.NE cs.LG

    The Importance of Landscape Features for Performance Prediction of Modular CMA-ES Variants

    Authors: Ana Kostovska, Diederick Vermetten, Sašo Džeroski, Carola Doerr, Peter Korošec, Tome Eftimov

    Abstract: Selecting the most suitable algorithm and determining its hyperparameters for a given optimization problem is a challenging task. Accurately predicting how well a certain algorithm could solve the problem is hence desirable. Recent studies in single-objective numerical optimization show that supervised machine learning methods can predict algorithm performance using landscape features extracted fr… ▽ More

    Submitted 15 April, 2022; originally announced April 2022.

  13. arXiv:2204.06397  [pdf, other

    cs.NE

    Trajectory-based Algorithm Selection with Warm-starting

    Authors: Anja Jankovic, Diederick Vermetten, Ana Kostovska, Jacob de Nobel, Tome Eftimov, Carola Doerr

    Abstract: Landscape-aware algorithm selection approaches have so far mostly been relying on landscape feature extraction as a preprocessing step, independent of the execution of optimization algorithms in the portfolio. This introduces a significant overhead in computational cost for many practical applications, as features are extracted and computed via sampling and evaluating the problem instance at hand,… ▽ More

    Submitted 7 June, 2022; v1 submitted 13 April, 2022; originally announced April 2022.

  14. arXiv:2108.01407  [pdf, other

    cs.LG

    GalaxAI: Machine learning toolbox for interpretable analysis of spacecraft telemetry data

    Authors: Ana Kostovska, Matej Petković, Tomaž Stepišnik, Luke Lucas, Timothy Finn, José Martínez-Heras, Panče Panov, Sašo Džeroski, Alessandro Donati, Nikola Simidjievski, Dragi Kocev

    Abstract: We present GalaxAI - a versatile machine learning toolbox for efficient and interpretable end-to-end analysis of spacecraft telemetry data. GalaxAI employs various machine learning algorithms for multivariate time series analyses, classification, regression and structured output prediction, capable of handling high-throughput heterogeneous data. These methods allow for the construction of robust a… ▽ More

    Submitted 9 August, 2021; v1 submitted 3 August, 2021; originally announced August 2021.

    Journal ref: 8th IEEE International Conference on Space Mission Challenges for Information Technology (SMC-IT 2021)

  15. OPTION: OPTImization Algorithm Benchmarking ONtology

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

    Abstract: Many platforms for benchmarking optimization algorithms offer users the possibility of sharing their experimental data with the purpose of promoting reproducible and reusable research. However, different platforms use different data models and formats, which drastically inhibits identification of relevant data sets, their interpretation, and their interoperability. Consequently, a semantically ric… ▽ More

    Submitted 24 April, 2021; originally announced April 2021.

    Comments: To appear in the Proceedings of Genetic and Evolutionary Computation Conference Companion (GECCO 2021), ACM