{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/kernel-pca-with-the-nystrom-method","title":"Kernel PCA with the Nyström method","arxiv_id":"2109.05578","date":"2021-09-12","proceeding":null,"authors":["Fredrik Hallgren"],"abstract":"The Nystr\\\"om method is one of the most popular techniques for improving the scalability of kernel methods. However, it has not yet been derived for kernel PCA in line with classical PCA. In this paper we derive kernel PCA with the Nystr\\\"om method, thereby providing one of the few available options to make kernel PCA scalable. We further study its statistical accuracy through a finite-sample confidence bound on the empirical reconstruction error compared to the full method. The behaviours of the method and bound are illustrated through computer experiments on multiple real-world datasets. As an application of the method we present kernel principal component regression with the Nystr\\\"om method, as an alternative to Nystr\\\"om kernel ridge regression for efficient regularized regression with kernels.","url_abs":"https://arxiv.org/abs/2109.05578v3","url_pdf":"https://arxiv.org/pdf/2109.05578v3.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"kernel-pca-with-the-nystrom-method","repo_url":"https://github.com/fredhallgren/nystrompca","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":1,"framework":"none","reach":{"status":"ok","spdx":"Apache-2.0"}}],"tasks":[{"task_slug":"regression-1","task_name":"regression"}],"methods":[{"method_slug":"pca","method_name":"PCA"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2109.05578","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2109.05578"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/fredhallgren/nystrompca","reach":{"status":"ok","spdx":"Apache-2.0"}}],"summary":{"unverified":3},"by_repo_kind":{"official":{"samples":3,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"1187e8d5c3ed226b","entry":"cauchy","repo":"fredhallgren/nystrompca","repo_kind":"official","path":"nystrompca/base/kernel.py","file_url":"https://github.com/fredhallgren/nystrompca/blob/HEAD/nystrompca/base/kernel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"1187e8d5c3ed226b"}},{"code_sha256_prefix":"ed69c7a64e6e5687","entry":"poly","repo":"fredhallgren/nystrompca","repo_kind":"official","path":"nystrompca/base/kernel.py","file_url":"https://github.com/fredhallgren/nystrompca/blob/HEAD/nystrompca/base/kernel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"ed69c7a64e6e5687"}},{"code_sha256_prefix":"a1911cbb73a880f2","entry":"rbf","repo":"fredhallgren/nystrompca","repo_kind":"official","path":"nystrompca/base/kernel.py","file_url":"https://github.com/fredhallgren/nystrompca/blob/HEAD/nystrompca/base/kernel.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"Apache-2.0","inline_ok":true,"mcp_get_code":{"code_sha256":"a1911cbb73a880f2"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}