arrow
返回

Feature selection on quantum computers

delete2023-02-20
delete18
delete
OA
AI
S
Sascha Mücke *
R
Raoul Heese
S
Sabine Müller
M
Moritz Wolter
N
Nico Piatkowski
DOI:10.1007/s42484-023-00099-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In machine learning, fewer features reduce model complexity. Carefully assessing the influence of each input feature on the model quality is therefore a crucial preprocessing step. We propose a novel feature selection algorithm based on a quadratic unconstrained binary optimization (QUBO) problem, which allows to select a specified number of features based on their importance and redundancy. In contrast to iterative or greedy methods, our direct approach yields higher-quality solutions. QUBO problems are particularly interesting because they can be solved on quantum hardware. To evaluate our proposed algorithm, we conduct a series of numerical experiments using a classical computer, a quantum gate computer, and a quantum annealer. Our evaluation compares our method to a range of standard methods on various benchmark data sets. We observe competitive performance.
Keyword:
Feature selection
VQE
Quantum annealer
QUBO

期刊

Q
Quantum Machine Intelligence
IF:
4.4
论文数:
453
被引数:
796

机构

F
fraunhofer institute center schloss birlinghoven
学者数:
196
论文数: 151
被引数: 0
D
dortmund university of technology
学者数:
9.4K
论文数: 9.1K
被引数: 15
F
fraunhofer germany
学者数:
5.3K
论文数: 4.1K
被引数: 3
F
fraunhofer gesellschaft
学者数:
1.6W
论文数: 1.2W
被引数: 24
学者 查看更多机构
引用论文

引用论文

A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
err分享
err收藏
Bortezomib, Lenalidomide and Dexamethasone Vs. Lenalidomide and Dexamethasone in Patients (Pts) with Previously Untreated Multiple Myeloma without an Intent for Immediate Autologous Stem Cell Transplant (ASCT): Results of the Randomized Phase III Trial SWOG S0777
err2015-12-03
err0
PREAI
errBrian Durie; Antje Hoering; S. Vincent Rajkumar; Muneer H. Abidi; Joshua Epstein; Stephen P. Kahanic; Mohan C. Thakuri; Frederic J Reu; Christopher M. Reynolds; Rachael Sexton; Robert Z. Orlowski; Bart Barlogie; Angela Dispenzieri
err分享
err收藏
MONG: An extension to galaxy clusters
err2022-05-25
err0
errOAAI
errLouise Rebecca; Arun Kenath; C. Sivaram
err分享
err收藏
QUBO formulations for training machine learning models
err2021-05-11
err69
errOAAI
errDate, Prasanna; Arthur, Davis; Pusey-Nazzaro, Lauren
err分享
err收藏
学者 查看更多内容