基于Nyström方法的核主成分分析

Nyström方法是提升核方法可扩展性的最流行技术之一。然而,它尚未像经典PCA那样被推导用于核PCA。在本文中,我们推导了基于Nyström方法的核PCA,从而提供了使核PCA可扩展的少数可用方案之一。我们进一步通过相对于完整方法的经验重构误差的有限样本置信界研究了其统计精度。该方法与界的行为通过多个真实世界数据集上的计算机实验进行了说明。作为该方法的应用,我们提出了基于Nyström方法的核主成分回归,作为Nyström核岭回归的一种替代方案,用于高效的正则化核回归。