用量子退火优化推荐系统特征选择,提升点击率预测效果。
Performance-Driven QUBO for Recommender Systems on Quantum Annealers
- 基于性能驱动的QUBO模型,直接适配量子退火硬件。
- 在真实数据集上显著优于已有量子特征选择方法。
- 不依赖具体模型和评估指标,适用范围广。
量子退火器为组合优化问题提供有前景的硬件平台,尤其适用于二次无约束二值优化(QUBO)形式的问题。本文提出PDQUBO(性能驱动的二次无约束二值优化),一种可直接在量子退火器上执行的特征选择方法。与以往基于量子退火器的QUBO特征选择不同,PDQUBO显式量化单个特征及特征对推荐系统模型性能的影响。该目标与推荐质量紧密对齐,利于实际部署。此外,通过反事实分析,PDQUBO具有模型无关性和评估指标无关性,适用于多种推荐架构与评价标准。我们还研究了真实量子设备上量子退火器在不同问题规模与难度下的不稳定性。在多个真实数据集上的实验表明,PDQUBO持续优于现有量子特征选择方法。同时,在点击率(CTR)预测任务中,其表现超过经典特征选择基线,凸显量子退火器在现实特征选择中的潜力。结果表明,将量子优化与反事实分析结合,是推荐系统有效特征选择的可行方向。
原文摘要 · Abstract (English)
Quantum annealers offer a promising hardware platform for solving combinatorial optimization problems, especially those formulated as Quadratic Unconstrained Binary Optimization (QUBO). In this work, we propose PDQUBO (Performance-Driven Quadratic Unconstrained Binary Optimization), a QUBO-based feature selection method that is directly executable on quantum annealers. Unlike prior QUBO-based feature selection approaches on quantum annealers, PDQUBO explicitly quantifies the performance impact of both individual features and feature pairs on recommender system models. This alignment between QUBO optimization objectives and model performance ensures that the solution direction is closely tied to recommendation quality, making it well-suited for practical deployment on quantum hardware. Moreover, by leveraging counterfactual analysis, PDQUBO is model-agnostic and evaluation-metric-independent, making it broadly applicable across diverse recommender architectures and assessment criteria. In addition, we investigate the instability of quantum annealing on real quantum devices with respect to varying problem sizes and problem difficulties. Extensive experiments on real-world datasets demonstrate that PDQUBO consistently outperforms prior QUBO-based feature selection methods on quantum annealers. Furthermore, we compare PDQUBO against classical feature selection baselines on click-through rate (CTR) prediction tasks, showing its strong performance and highlighting the potential of using quantum annealers for real-world feature selection applications. Our findings suggest that integrating quantum optimization with counterfactual analysis provides a promising direction for effective feature selection in recommender systems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。