arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.13261quant-phcs.LG
收藏

量子计算机上的特征选择

Feature Selection on Quantum Computers

TU Dortmund(多特蒙德工业大学);Fraunhofer FZML(弗劳恩霍夫机器学习中心);Fraunhofer IAIS(弗劳恩霍夫智能分析与信息系统研究所)

Sascha Mücke, Raoul Heese, Sabine Müller, Moritz Wolter, Nico Piatkowski

摘要:

在机器学习中,更少的特征可以降低模型的复杂性。因此,仔细评估每个输入特征对模型质量的影响是关键的预处理步骤。我们提出了一种新的特征选择算法的基础上的二次无约束二进制优化(QUBO)问题,它允许选择指定数量的功能的重要性和冗余的基础上。与迭代或贪婪方法相比,我们的直接方法产生更高质量的解决方案。QUBO问题特别有趣,因为它们可以在量子硬件上解决。为了评估我们提出的算法,我们进行了一系列的数值实验,使用经典计算机,量子门计算机和量子退火。我们的评估将我们的方法与各种基准数据集上的一系列标准方法进行了比较。我们观察竞争性的表现。

英文摘要:

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 higherquality 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 datasets. We observe competitive performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑