Abstract:Predicting software defects early in the development process not only enhances the quality and reliability of the software but also decreases the cost of development. A wide range of machine learning techniques can be employed to create software defect prediction models, but the effectiveness and accuracy of these models are often influenced by the choice of appropriate feature subset. Since finding the optimal feature subset is computationally intensive, heuristic and metaheuristic approaches are commonly employed to identify near-optimal solutions within a reasonable time frame. Recently, the quantum computing paradigm quantum annealing (QA) has been deployed to find solutions to complex optimization problems. This opens up the possibility of addressing the feature subset selection problem with a QA machine. Although several strategies have been proposed for feature subset selection using a QA machine, little exploration has been done regarding the viability of a QA machine for feature subset selection in software defect prediction. This study investigates the potential of D-Wave QA system for this task, where we formulate a mutual information (MI)-based filter approach as an optimization problem and utilize a D-Wave Quantum Processing Unit (QPU) solver as a QA solver for feature subset selection. We evaluate the performance of this approach using multiple software defect datasets from the AEEM, JIRA, and NASA projects. We also utilize a D-Wave classical solver for comparative analysis. Our experimental results demonstrate that QA-based feature subset selection can enhance software defect prediction. Although the D-Wave QPU solver exhibits competitive prediction performance with the classical solver in software defect prediction, it significantly reduces the time required to identify the best feature subset compared to its classical counterpart.

Quantum Annealing based Feature Selection in Machine Learning

Team QTB on Feature Selection Via Quantum Annealing and Hybrid Models

Feature selection based on improved quantum evolutionary algorithm

Quantum computer based Feature Selection in Machine Learning

Towards a Hyperparameter-Free QUBO Formulation for Feature Selection in IR

Feature Selection on Quantum Computers

Quantum Annealing for Enhanced Feature Selection in Single-Cell RNA Sequencing Data Analysis

Evolutionary quantum feature selection

Performance-Driven QUBO for Recommender Systems on Quantum Annealers

CRUISE on Quantum Computing for Feature Selection in Recommender Systems

A novel feature selection method based on quantum support vector machine

Quantum Annealing for Automated Feature Selection in Stress Detection

A Quantum Feature Selection Method for Network Intrusion Detection

Evaluating the Performance of a D-Wave Quantum Annealing System for Feature Subset Selection in Software Defect Prediction

A hybrid quantum feature selection algorithm using a quantum inspired graph theoretic approach

Variational quantum algorithm for unconstrained black box binary optimization: Application to feature selection

Quantum Adiabatic Feature Selection

Hybrid Heuristic Algorithms for Adiabatic Quantum Machine Learning Models

Implementation of Trained Factorization Machine Recommendation System on Quantum Annealer

A Quantum Feature Selection Framework Via Ground State Preparation