Quantum computer based feature selection in machine learning

Abstract The problem of selecting an appropriate number of features in supervised learning problems is investigated. Starting with common methods in machine learning, the feature selection task is treated as a quadratic unconstrained optimisation problem (QUBO), which can be tackled with classical n...

Full description

Saved in:
Bibliographic Details
Main Authors: Gerhard Hellstern, Vanessa Dehn, Martin Zaefferer
Format: Article
Language:English
Published: Wiley 2024-09-01
Series:IET Quantum Communication
Subjects:
Online Access:https://doi.org/10.1049/qtc2.12086
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Abstract The problem of selecting an appropriate number of features in supervised learning problems is investigated. Starting with common methods in machine learning, the feature selection task is treated as a quadratic unconstrained optimisation problem (QUBO), which can be tackled with classical numerical methods as well as within a quantum computing framework. The different results in small problem instances are compared. According to the results of the authors’ study, whether the QUBO method outperforms other feature selection methods depends on the data set. In an extension to a larger data set with 27 features, the authors compare the convergence behaviour of the QUBO methods via quantum computing with classical stochastic optimisation methods. Due to persisting error rates, the classical stochastic optimisation methods are still superior.
ISSN:2632-8925