{"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/robust-graph-learning-from-noisy-data","title":"Robust Graph Learning from Noisy Data","arxiv_id":"1812.06673","date":"2018-12-17","proceeding":null,"authors":["Zhao Kang","Haiqi Pan","Steven C. H. Hoi","Zenglin Xu"],"abstract":"Learning graphs from data automatically has shown encouraging performance on\nclustering and semisupervised learning tasks. However, real data are often\ncorrupted, which may cause the learned graph to be inexact or unreliable. In\nthis paper, we propose a novel robust graph learning scheme to learn reliable\ngraphs from real-world noisy data by adaptively removing noise and errors in\nthe raw data. We show that our proposed model can also be viewed as a robust\nversion of manifold regularized robust PCA, where the quality of the graph\nplays a critical role. The proposed model is able to boost the performance of\ndata clustering, semisupervised classification, and data recovery\nsignificantly, primarily due to two key factors: 1) enhanced low-rank recovery\nby exploiting the graph smoothness assumption, 2) improved graph construction\nby exploiting clean data recovered by robust PCA. Thus, it boosts the\nclustering, semi-supervised classification, and data recovery performance\noverall. Extensive experiments on image/document clustering, object\nrecognition, image shadow removal, and video background subtraction reveal that\nour model outperforms the previous state-of-the-art methods.","url_abs":"http://arxiv.org/abs/1812.06673v1","url_pdf":"http://arxiv.org/pdf/1812.06673v1.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":"robust-graph-learning-from-noisy-data","repo_url":"https://github.com/sckangz/RGC","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok"}},{"paper_slug":"robust-graph-learning-from-noisy-data","repo_url":"https://github.com/FaceOnLive/Realtime-Background-Changer-SDK-Android","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok"}}],"tasks":[{"task_slug":"clustering","task_name":"Clustering"},{"task_slug":"classification","task_name":"General Classification"},{"task_slug":"graph-learning","task_name":"Graph Learning"},{"task_slug":"image-shadow-removal","task_name":"Image Shadow Removal"},{"task_slug":"imagedocument-clustering","task_name":"Image/Document Clustering"},{"task_slug":"object-recognition","task_name":"Object Recognition"},{"task_slug":"shadow-removal","task_name":"Shadow Removal"},{"task_slug":"video-background-subtraction","task_name":"Video Background Subtraction"},{"task_slug":"graph-construction","task_name":"graph construction"}],"methods":[{"method_slug":"pca","method_name":"PCA"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":"https://syntology.ai/paper/1812.06673","atlas_url":"https://app.syntology.ai/?focus=1812.06673","mcp":null,"developers":"https://syntology.ai/developers","held":true,"reason":"arxiv_id_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"agent_calls":[{"tool":"get_citation_path","arguments":{"paper_1":"1812.06673"},"arguments_in":{"paper_2":"another paper's arXiv id or title"},"call":"get_citation_path(paper_1=\"1812.06673\", paper_2=\"…\")"},{"tool":"get_concepts_for_paper","arguments":{"arxiv_id":"1812.06673"},"call":"get_concepts_for_paper(arxiv_id=\"1812.06673\")"}],"by_repo":[{"repo":"sckangz/RGC","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0},{"repo":"FaceOnLive/Realtime-Background-Changer-SDK-Android","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":"8c4c82ec649790e47527dab1d2b3ac059e712f912ebbea9fd16ccfcbeff8b541","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}