{"type":"ScholarlyArticle","title":"Simple Atom Selection Strategy for Greedy Matrix Completion","authors":[{"name":"Zebang Shen","slug":"zebang-shen","given":"Zebang","family":"Shen","affiliation":""},{"name":"Hui Qian","slug":"hui-qian","given":"Hui","family":"Qian","affiliation":""},{"name":"Tengfei Zhou","slug":"tengfei-zhou","given":"Tengfei","family":"Zhou","affiliation":""},{"name":"Song Wang","slug":"song-wang","given":"Song","family":"Wang","affiliation":""}],"abstract":"In this paper we focus on the greedy matrix completion problem. A simple atom selection strategy is proposed building upon an alternating minimization procedure. Based on this per-iteration strategy, we devise a greedy algorithm OAMC and establish an upper bound of the approximation error. To evaluate different weight refinement methods, several variants of OAMC are designed. We prove that OAMC and three of its variants have the property of linear convergence. Experiments of Recommendation and Image Recovery are conducted to make empirical evaluation. Results are promising. We report that our algorithm takes only 700 seconds to process Yahoo Music dataset in PC, yet achieves a root mean square error 24.5 on test set.","doi":null,"url":"https://ijcai.org/proceedings/2015/256","pdf":"https://ijcai.org/proceedings/2015/0256.pdf","markdown":"https://ijcai.org/proceedings/2015/256.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/256","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Recommender Systems","track":"Main Track","number":256,"pages":{"first":1799,"last":1804},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}