Home > Research > Publications & Outputs > Supervised Dimensionality Reduction for the Alg...

Electronic data

Links

Text available via DOI:

View graph of relations

Supervised Dimensionality Reduction for the Algorithm Selection Problem

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Publication date8/01/2025
Host publicationAdvances in Computational Intelligence Systems: Contributions Presented at the 23rd UK Workshop on Computational Intelligence (UKCI 2024), September 2-4, 2024, Ulster University, Belfast, UK
EditorsHuiru Zheng, David Glass, Maurice Mulvenna, Jun Liu, Hui Wang
Place of PublicationCham
PublisherSpringer
Pages85-97
Number of pages13
ISBN (electronic)9783031788574
ISBN (print)9783031788567
<mark>Original language</mark>English

Publication series

NameAdvances in Intelligent Systems and Computing
PublisherSpringer
Volume1462
ISSN (Print)2194-5357
ISSN (electronic)2194-5365

Abstract

Instance space analysis extends the algorithm selection framework by enabling the visualisation of problem instances via dimensionality reduction (DR). The lower dimensional projection can also be used as input to predict algorithm performance, or to perform algorithm selection. In this paper we consider two supervised DR methods - partial least squares (PLS) and linear discriminant analysis (LDA) - both as visualisation tools and for the purpose of constructing classification models for algorithm selection. Multinomial logistic regression models are used for the classification problem. We compare PLS and LDA to DR methods previously used in this context on three combinatorial optimisation problems, and show that these methods are as competitive.