@inproceedings{f4fb2114cf4647018b384e71c3a588c2,
title = "Supervised Dimensionality Reduction for the Algorithm Selection Problem",
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.",
keywords = "supervised dimensionality reduction, algorithm selection, classification, combinatorial optimisation",
author = "Danielle Notice and Pavlidis, \{Nicos G.\} and Ahmed Kheiri",
year = "2024",
month = jan,
day = "8",
doi = "10.1007/978-3-031-78857-4\_7",
language = "English",
isbn = "9783031788567",
series = "Advances in Computational Intelligence Systems",
publisher = "Springer Nature Switzerland AG",
pages = "85--97",
editor = "Huiru Zheng and David Glass and Maurice Mulvenna and Jun Liu and Hui Wang",
booktitle = "Advances in Computational Intelligence Systems",
address = "Switzerland",
note = " 23rd UK Workshop on Computational Intelligence, UKCI 2024 ; Conference date: 02-09-2024 Through 04-09-2024",
}