loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Sheng Zhang, Dartmouth College
Weihong Wang, Dartmouth College
James Ford, Dartmouth College
Fillia Makedon, Dartmouth College
Justin Pearlman, Dartmouth Medical School
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
Usage of this product signifies your acceptance of the Terms of Use.