{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/51946"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/51946","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"Robust learning with low-dimensional structure: theory,algorithms and applications","abstract":"In this thesis, we study the robust learning of low-dimensional structures when there are uncertainties in the data. In particular, we consider two structures that are common in real problems: ?low-rank subspace model? that underlies matrix completion and Robust PCA, and ?union-of-subspace model? that arises in the problem of subspace clustering. In the upcoming chapters, we will present (i) stability of matrix factorization and its consequences in the robustness of collaborative filtering (movie recommendations) against manipulators; (ii) sparse subspace clustering under random and deterministic noise; (iii) simultaneous low-rank and sparse regularization for subspace clustering; and (iv) Alternating Robust Subspace Minimization (ARSuMi), a robust matrix recovery algorithm that handles simultaneous noise, missing data and gross corruptions. The results in these chapters either solve a real engineering problem or provide interesting insights into why certain empirically strong algorithms succeed in practice. While in each chapter, only one or two real applications are described and demonstrated, the ideas and techniques in this thesis are general and applicable to any problems having the assumed structures.","abstract_html":"In this thesis, we study the robust learning of low-dimensional structures when there are uncertainties in the data. In particular, we consider two structures that are common in real problems: ?low-rank subspace model? that underlies matrix completion and Robust PCA, and ?union-of-subspace model? that arises in the problem of subspace clustering. In the upcoming chapters, we will present (i) stability of matrix factorization and its consequences in the robustness of collaborative filtering (movie recommendations) against manipulators; (ii) sparse subspace clustering under random and deterministic noise; (iii) simultaneous low-rank and sparse regularization for subspace clustering; and (iv) Alternating Robust Subspace Minimization (ARSuMi), a robust matrix recovery algorithm that handles simultaneous noise, missing data and gross corruptions. The results in these chapters either solve a real engineering problem or provide interesting insights into why certain empirically strong algorithms succeed in practice. While in each chapter, only one or two real applications are described and demonstrated, the ideas and techniques in this thesis are general and applicable to any problems having the assumed structures.","abstract_has_math":false,"creators":["WANG YUXIANG"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-07-02","date_published":"2013-07-02","updated_at":"2026-07-24T03:31:26Z","subjects":["machine learning; computer vision; subspace clustering; low rank; compressive sensing;"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["WANG YUXIANG"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2013-07-02"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/51946"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["machine learning; computer vision; subspace clustering; low rank; compressive sensing;"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/3f165a57-894b-4879-8e7d-57e44746156d/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In this thesis, we study the robust learning of low-dimensional structures when there are uncertainties in the data. In particular, we consider two structures that are common in real problems: ?low-rank subspace model? that underlies matrix completion and Robust PCA, and ?union-of-subspace model? that arises in the problem of subspace clustering. In the upcoming chapters, we will present (i) stability of matrix factorization and its consequences in the robustness of collaborative filtering (movie recommendations) against manipulators; (ii) sparse subspace clustering under random and deterministic noise; (iii) simultaneous low-rank and sparse regularization for subspace clustering; and (iv) Alternating Robust Subspace Minimization (ARSuMi), a robust matrix recovery algorithm that handles simultaneous noise, missing data and gross corruptions. The results in these chapters either solve a real engineering problem or provide interesting insights into why certain empirically strong algorithms succeed in practice. While in each chapter, only one or two real applications are described and demonstrated, the ideas and techniques in this thesis are general and applicable to any problems having the assumed structures."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["85ada70c3fd0c483e260a50a58460975","c10d92f30b71a4e1af21f1ac6342dd4e"]},{"key":"dc:title","label":"Title","values":["Robust learning with low-dimensional structure: theory,algorithms and applications"]}]}],"canonical_facts":{"dc:creator":["WANG YUXIANG"],"dc:date.issued":["2013-07-02"],"dc:description.abstract":["In this thesis, we study the robust learning of low-dimensional structures when there are uncertainties in the data. In particular, we consider two structures that are common in real problems: ?low-rank subspace model? that underlies matrix completion and Robust PCA, and ?union-of-subspace model? that arises in the problem of subspace clustering. In the upcoming chapters, we will present (i) stability of matrix factorization and its consequences in the robustness of collaborative filtering (movie recommendations) against manipulators; (ii) sparse subspace clustering under random and deterministic noise; (iii) simultaneous low-rank and sparse regularization for subspace clustering; and (iv) Alternating Robust Subspace Minimization (ARSuMi), a robust matrix recovery algorithm that handles simultaneous noise, missing data and gross corruptions. The results in these chapters either solve a real engineering problem or provide interesting insights into why certain empirically strong algorithms succeed in practice. While in each chapter, only one or two real applications are described and demonstrated, the ideas and techniques in this thesis are general and applicable to any problems having the assumed structures."],"dc:format.checksum.md5":["85ada70c3fd0c483e260a50a58460975","c10d92f30b71a4e1af21f1ac6342dd4e"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/3f165a57-894b-4879-8e7d-57e44746156d/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/51946"],"dc:subject":["machine learning; computer vision; subspace clustering; low rank; compressive sensing;"],"dc:title":["Robust learning with low-dimensional structure: theory,algorithms and applications"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:31:26Z"}