Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Kernel PCA with the Nyström method
(Submitted on 12 Sep 2021 (this version), latest version 18 Aug 2022 (v3))
Abstract: Kernel methods are powerful but computationally demanding techniques for non-linear learning. A popular remedy, the Nystr\"om method has been shown to be able to scale up kernel methods to very large datasets with little loss in accuracy. However, kernel PCA with the Nystr\"om method has not been widely studied. In this paper we derive kernel PCA with the Nystr\"om method and study its accuracy, providing a finite-sample confidence bound on the difference between the Nystr\"om and standard empirical reconstruction errors. The behaviours of the method and bound are illustrated through extensive computer experiments on real-world data. As an application of the method we present kernel principal component regression with the Nystr\"om method.
Submission history
From: Fredrik Hallgren [view email][v1] Sun, 12 Sep 2021 18:08:31 GMT (1597kb,D)
[v2] Sun, 17 Oct 2021 19:53:37 GMT (1598kb,D)
[v3] Thu, 18 Aug 2022 22:04:02 GMT (560kb,D)
Link back to: arXiv, form interface, contact.