{"about":{"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.","site":"https://codewithpapers.app","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","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/linearized-kernel-dictionary-learning","title":"Linearized Kernel Dictionary Learning","arxiv_id":"1509.05634","date":"2015-09-18","proceeding":null,"authors":["Alona Golts","Michael Elad"],"abstract":"In this paper we present a new approach of incorporating kernels into\ndictionary learning. The kernel K-SVD algorithm (KKSVD), which has been\nintroduced recently, shows an improvement in classification performance, with\nrelation to its linear counterpart K-SVD. However, this algorithm requires the\nstorage and handling of a very large kernel matrix, which leads to high\ncomputational cost, while also limiting its use to setups with small number of\ntraining examples. We address these problems by combining two ideas: first we\napproximate the kernel matrix using a cleverly sampled subset of its columns\nusing the Nystr\\\"{o}m method; secondly, as we wish to avoid using this matrix\naltogether, we decompose it by SVD to form new \"virtual samples,\" on which any\nlinear dictionary learning can be employed. Our method, termed \"Linearized\nKernel Dictionary Learning\" (LKDL) can be seamlessly applied as a\npre-processing stage on top of any efficient off-the-shelf dictionary learning\nscheme, effectively \"kernelizing\" it. We demonstrate the effectiveness of our\nmethod on several tasks of both supervised and unsupervised classification and\nshow the efficiency of the proposed scheme, its easy integration and\nperformance boosting properties.","url_abs":"http://arxiv.org/abs/1509.05634v1","url_pdf":"http://arxiv.org/pdf/1509.05634v1.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":"linearized-kernel-dictionary-learning","repo_url":"https://github.com/hilikliming/LKDL-Method","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null}],"tasks":[{"task_slug":"dictionary-learning","task_name":"Dictionary Learning"},{"task_slug":"classification","task_name":"General Classification"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"hilikliming/LKDL-Method","kind":"listed","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"12a60c2c8db40e26c479ec90d557da40c7d366d3f00da2c9a25ce82aba94bce2","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}