arrow
Return

Quantum annealing-based feature selection

delete2025-10-15
delete0
delete
OA
AI
D
Daniel Pranjić *
B
Bharadwaj Chowdary Mummaneni
C
Christian Tutschku
DOI:10.1016/j.neucom.2025.131673delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
• Problem Addressed: We tackle the computationally difficult problem of feature selection for machine learning models, specifically by maximizing mutual information (MI) and conditional mutual information (CMI) between features and the target variable. • Proposed Solution: We employ the adiabatic quantum computation paradigm to tackle this problem. The study utilizes a hybrid annealing approach, specifically the D-Wave Kerberos framework, which combines classical and quantum algorithms to solve the complex optimization problem. The feature selection task is reformulated as a Mutual Information Quadratic Unconstrained Binary Optimization (MIQUBO) problem, which can be solved on a quantum annealer. • Real-World Application: The MIQUBO method is applied to a practical, real-world scenario: forecasting the prices of used excavators. • Key Findings: The research demonstrates that using the MIQUBO approach leads to an improvement in the prediction performance of machine learning models. This is particularly true for datasets where the mutual information is less concentrated on a small subset of features.
Keywords:
Quantum annealing
Mutual information
Feature selection
Quadratic unconstrained binary optimization

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

No organization information available
Cited Papers

Cited Papers

Efficient Approximate Solutions to Mutual Information Based Global Feature Selection
err2015-11-01
err0
errOAAI
errHemanth Venkateswara; Prasanth Lade; Binbin Lin; Jieping Ye; Sethuraman Panchanathan
errShare
errSave
Optimization by quantum annealing: Lessons from hard satisfiability problems
err2005-06-29
err0
errOAAI
errDemian A. Battaglia; Giuseppe E. Santoro; Erio Tosatti
errShare
errSave
Deploying a quantum annealing processor to detect tree cover in aerial imagery of California
err2017-02-27
err0
errOAAI
errEdward Boyda; Saikat Basu; Sangram Ganguly; Andrew Michaelis; Supratik Mukhopadhyay; Ramakrishna R. Nemani
errShare
errSave
Machine Learning and Deep Learning for Phishing Email Classification using One-Hot Encoding
err2021-07-01
err0
errOAAI
errSikha Bagui; Debarghya Nandi; Subhash Bagui; Robert Jamie White
errShare
errSave
Quantum machine learning
err2017-09-14
err0
errOAAI
errJacob Biamonte; Peter Wittek; Nicola Pancotti; Patrick Rebentrost; Nathan Wiebe; Seth Lloyd
errShare
errSave
OPTIMIZATION BY SIMULATED ANNEALING
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
errShare
errSave
researcher View more