Block based Singular Value Decomposition approach to matrix factorization for recommender systems
Artificial Intelligence Lab, School of Computer and Information Sciences, University of Hyderabad, Hyderbad-500046, AndhraPradesh, India
arXiv:1907.07410 [cs.LG], (17 Jul 2019)
@misc{bhavana2019block,
title={Block based Singular Value Decomposition approach to matrix factorization for recommender systems},
author={Prasad Bhavana and Vikas Kumar and Vineet Padmanabhan},
year={2019},
eprint={1907.07410},
archivePrefix={arXiv},
primaryClass={cs.LG}
}
With the abundance of data in recent years, interesting challenges are posed in the area of recommender systems. Producing high quality recommendations with scalability and performance is the need of the hour. Singular Value Decomposition(SVD) based recommendation algorithms have been leveraged to produce better results. In this paper, we extend the SVD technique further for scalability and performance in the context of 1) multi-threading 2) multiple computational units (with the use of Graphical Processing Units) and 3) distributed computation. We propose block based matrix factorization (BMF) paired with SVD. This enabled us to take advantage of SVD over basic matrix factorization(MF) while taking advantage of parallelism and scalability through BMF. We used Compute Unified Device Architecture (CUDA) platform and related hardware for leveraging Graphical Processing Unit (GPU) along with block based SVD to demonstrate the advantages in terms of performance and memory.
July 21, 2019 by hgpu
