Seventh IEEE International Conference on E-Commerce Technology (CEC'05)
Using Singular Value Decomposition Approximation for Collaborative Filtering
Munich, Germany
July 19-July 22
ISBN: 0-7695-2277-7
Singular Value Decomposition (SVD), together with the Expectation-Maximization (EM) procedure, can be used to find a low-dimension model that maximizes the log-likelihood of observed ratings in recommendation systems. However, the computational cost of this approach is a major concern, since each iteration of the EM algorithm requires a new SVD computation. We present a novel algorithm that incorporates SVD approximation into the EM procedure to reduce the overall computational cost while maintaining accurate predictions. Furthermore, we propose a new framework for collaborating filtering in distributed recommendation systems that allows users to maintain their own rating profiles for privacy. A server periodically collects aggregate information from those users that are online to provide predictions for all users. Both theoretical analysis and experimental results show that this framework is effective and achieves almost the same prediction performance as that of centralized systems.
Index Terms:
Collaborative Filtering, SVD Approximation, EM Procedure
Citation:
Sheng Zhang, Weihong Wang, James Ford, Fillia Makedon, Justin Pearlman, "Using Singular Value Decomposition Approximation for Collaborative Filtering," cec, pp.257-264, Seventh IEEE International Conference on E-Commerce Technology (CEC'05), 2005