arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2211.09756quant-phcond-mat.mtrl-scics.LG
收藏

利用量子退火器进行特征选择的优势

An Advantage Using Feature Selection with a Quantum Annealer

Deloitte Consulting, LLP(德勤咨询有限责任合伙公司)

Andrew Vlasic, Hunter Grant, Salvatore Certo

AI总结:

本文研究利用量子退火进行特征选择,在最大化预测能力的同时最小化特征冗余,并通过开源数据集实验证明其优于经典特征选择方法。

摘要:

特征选择是统计预测建模中的一种技术,用于识别记录中与目标变量具有强统计关联的特征。在训练中排除与目标变量统计关联较弱的特征,不仅能降低数据维度从而减少算法的时间复杂度,还能减少数据中的噪声,有助于避免过拟合。总体而言,特征选择有助于训练出性能良好且稳定的稳健统计模型。由于经典计算缺乏可扩展性,当前技术仅考虑特征的预测能力,而不考虑特征之间的冗余性。近期利用量子退火(QA)进行特征选择的进展提供了一种可扩展的技术,旨在最大化特征的预测能力,同时最小化冗余。因此,预期该算法将有助于偏差/方差权衡,从而为训练统计模型产生更好的特征。本文通过利用开源数据集,并评估每个经过训练的统计模型在知名预测算法上的效果,来检验这一直觉与经典方法的对比。数值结果表明,利用从基于QA的算法所选特征具有优势。

英文摘要:

Feature selection is a technique in statistical prediction modeling that identifies features in a record with a strong statistical connection to the target variable. Excluding features with a weak statistical connection to the target variable in training not only drops the dimension of the data, which decreases the time complexity of the algorithm, it also decreases noise within the data which assists in avoiding overfitting. In all, feature selection assists in training a robust statistical model that performs well and is stable. Given the lack of scalability in classical computation, current techniques only consider the predictive power of the feature and not redundancy between the features themselves. Recent advancements in feature selection that leverages quantum annealing (QA) gives a scalable technique that aims to maximize the predictive power of the features while minimizing redundancy. As a consequence, it is expected that this algorithm would assist in the bias/variance trade-off yielding better features for training a statistical model. This paper tests this intuition against classical methods by utilizing open-source data sets and evaluate the efficacy of each trained statistical model well-known prediction algorithms. The numerical results display an advantage utilizing the features selected from the algorithm that leveraged QA.

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

↑