Singular value decomposition for collaborative filtering on a GPU

Kimikazu Kato, Tikara Hosino
Nihon Unisys, Ltd.
IOP Conference Series: Materials Science and Engineering, Vol. 10, No. 1. (01 June 2010), 012017


   title={Singular value decomposition for collaborative filtering on a GPU},

   author={Kato, K. and Hosino, T.},

   booktitle={IOP Conference Series: Materials Science and Engineering},




   organization={IOP Publishing}


Download Download (PDF)   View View   Source Source   



A collaborative filtering predicts customers’ unknown preferences from known preferences. In a computation of the collaborative filtering, a singular value decomposition (SVD) is needed to reduce the size of a large scale matrix so that the burden for the next phase computation will be decreased. In this application, SVD means a roughly approximated factorization of a given matrix into smaller sized matrices. Webb (a.k.a. Simon Funk) showed an effective algorithm to compute SVD toward a solution of an open competition called “Netflix Prize”. The algorithm utilizes an iterative method so that the error of approximation improves in each step of the iteration. We give a GPU version of Webb’s algorithm. Our algorithm is implemented in the CUDA and it is shown to be efficient by an experiment.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: