Improved Bounded Matrix Completion for Large-Scale Recommender Systems

Improved Bounded Matrix Completion for Large-Scale Recommender Systems

Huang Fang, Zhang Zhen, Yiqun Shao, Cho-Jui Hsieh

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Main track. Pages 1654-1660. https://doi.org/10.24963/ijcai.2017/229

Matrix completion is a widely used technique for personalized recommender system. In this paper, we focus on the idea of Bounded Matrix Completion (BMC) which imposes bounded constraint into the original matrix completion problem. It has been shown that BMC works well for several real world datasets, and an efficient coordinate descent solver called BMA has been proposed in~\cite{bma}. However, we observe that the BMA algorithm sometimes fails to converge to a stationary point, resulting in a relatively poor accuracy in those cases. To overcome this issue, we propose our new approach for solving BMC under the ADMM framework. The proposed algorithm is gauranteed to converge to stationary points. Experimental results on real world datasets show that our algorithm can reach a lower objective value, obtain a higher predict accuracy rate and have better scalability compared with BMA. We also present that our method outperforms the state-of-art standard matrix factorization in most cases.
Keywords:
Machine Learning: Data Mining
Machine Learning: Machine Learning
Constraints and Satisfiability: Constraint Optimisation