arXiv:2501.10431cs.ETcs.LG2025-01被引 1

用量子退火求解鲁棒PCA,抗异常值能力强。

Quantum Annealing for Robust Principal Component Analysis

  • 用量子退火优化L1范数,提升对异常值的鲁棒性。
  • 重建误差与经典L1-BF方法相当,验证有效性。
  • 适合高噪声数据场景,对量子计算初学者友好。

主成分分析广泛用于降维、特征提取、去噪和可视化。传统L2范数方法易放大误差和异常值影响,而L1范数具有更强的抗异常值能力。通过二元优化可求解L1范数主成分,此前已有L1-BF方法可同时求解多组分。本文提出QAPCA,利用量子退火硬件优化鲁棒的L1范数主成分,讨论了退火收敛条件,并通过复杂度分析与实验展示潜在加速优势。在合成高斯数据、故障检测及乳腺癌诊断数据上的实验表明,QAPCA的重建误差与L1-BF相当,验证其有效性。

原文摘要 · Abstract (English)

Principal component analysis is commonly used for dimensionality reduction, feature extraction, denoising, and visualization. The most commonly used principal component analysis method is based upon optimization of the L2-norm, however, the L2-norm is known to exaggerate the contribution of errors and outliers. When optimizing over the L1-norm, the components generated are known to exhibit robustness or resistance to outliers in the data. The L1-norm components can be solved for with a binary optimization problem. Previously, L1-BF has been used to solve the binary optimization for multiple components simultaneously. In this paper we propose QAPCA, a new method for finding principal components using quantum annealing hardware which will optimize over the robust L1-norm. The conditions required for convergence of the annealing problem are discussed. The potential speedup when using quantum annealing is demonstrated through complexity analysis and experimental results. To showcase performance against classical principal component analysis techniques experiments upon synthetic Gaussian data, a fault detection scenario and breast cancer diagnostic data are studied. We find that the reconstruction error when using QAPCA is comparable to that when using L1-BF.

量子退火主成分分析鲁棒学习异常值

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