{"type":"ScholarlyArticle","title":"A Scalable Approach to Column-Based Low-Rank Matrix Approximation","authors":[{"name":"Yifan Pi","slug":"yifan-pi","given":"Yifan","family":"Pi","affiliation":""},{"name":"Haoruo Peng","slug":"haoruo-peng","given":"Haoruo","family":"Peng","affiliation":""},{"name":"Shuchang Zhou","slug":"shuchang-zhou","given":"Shuchang","family":"Zhou","affiliation":""},{"name":"Zhihua Zhang","slug":"zhihua-zhang","given":"Zhihua","family":"Zhang","affiliation":""}],"abstract":"In this paper, we address the column-based low-rank matrix approximation problem using a novel parallel approach. Our approach is based on the divide-and-combine idea. We first perform column selection on submatrices of an original data matrix in parallel, and then combine the selected columns into the final output. Our approach enjoys a theoretical relative-error upper bound. In addition, our column-based low-rank approximation partitions data in a deterministic way and makes no assumptions about matrix coherence. Compared with other traditional methods, our approach is scalable on large-scale matrices. Finally, experiments on both simulated and real world data show that our approach is both efficient and effective.","doi":null,"url":"https://ijcai.org/proceedings/2013/238","pdf":"https://ijcai.org/proceedings/2013/0238.pdf","markdown":"https://ijcai.org/proceedings/2013/238.md","bibtex":"https://ijcai.org/proceedings/2013/bibtex/238","volume":{"slug":"2013","title":"Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2013","url":"https://ijcai.org/proceedings/2013/","year":2013,"location":"Beijing, China","dates":"3–9 August 2013","editors":"Francesca Rossi","isbn":"978-1-57735-633-2","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":238,"pages":{"first":1600,"last":1605},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}