Mar, 2024

黑盒$k$-to-$1$-PCA降维:理论与应用

TL;DRk-主成分分析(k-PCA)问题是一种在数据分析和降维应用中广泛使用的基本算法原语。本文通过分析黑盒排斥方法作为设计k-PCA算法的框架,提出了更加精确的边界以解决k-PCA中的参数损失问题,并应用此框架获得了对数据集污染具有鲁棒性且在样本复杂度和近似质量方面超过之前工作的最先进的k-PCA算法。