Using singular value decomposition approximation for collaborative filtering
Sheng Zhang; Weihong Wang; Ford, J.; Makedon, F.; Pearlman, J.
E-Commerce Technology, 2005. CEC 2005. Seventh IEEE International Conference on
Volume , Issue , 19-22 July 2005 Page(s): 257 - 264
Digital Object Identifier 10.1109/ICECT.2005.102
Summary: 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.
View citation and abstract |
Cart
