arXiv:2410.16469cs.SEcs.LG2024-10被引 1

用量子退火优化软件缺陷预测特征子集,提速超经典方法。

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

  • 将互信息法转为优化问题,用量子退火求解特征选择。
  • 量子退火在多个数据集上表现接近经典方法,但选特征快得多。
  • 适合对速度敏感的缺陷预测场景,探索量子计算新路径。

早期预测软件缺陷不仅能提升软件质量与可靠性,还能降低开发成本。虽然多种机器学习方法可用于构建缺陷预测模型,但其效果常受特征子集选择影响。寻找最优特征子集计算量大,通常采用启发式或元启发式方法在合理时间内获取近优解。近期,量子退火(QA)被用于解决复杂优化问题,为特征选择提供了新思路。本文研究D-Wave量子退火系统在软件缺陷预测中的可行性,提出基于互信息(MI)的过滤方法,并将其建模为优化问题,使用D-Wave量子处理单元(QPU)作为量子退火求解器进行特征子集选择。实验在来自AEEM、JIRA和NASA项目的多个缺陷数据集上进行,同时对比了经典求解器。结果表明,基于量子退火的特征选择可提升缺陷预测性能;尽管QPU求解器在预测性能上与经典求解器相当,但在识别最优特征子集方面显著缩短了时间。

原文摘要 · Abstract (English)

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.

量子计算缺陷预测特征选择优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。