Title
Using Stochastic Gradient Descent On Parallel Recommender System with Stream Data
Abstract
Stochastic gradient descent (SGD) and Alternating least squares (ALS) are two popular algorithms applied on matrix factorization. Moreover recent researches pay attention to how to parallelize them on daily increading data. About large-scale datasets issue, however, SGD still suffers with low convergence by depending on the parameters. While ALS is not scalable due to the cubic complexity with the target time rank. The remaining issue, how to operate system, almost parallel algorithms conduct matrix factorization on a batch of training data while the system data is real-time. In this work, the authors proposed FSGD algorithm overcomes drawbacks in large-scale issue base on coordinate descent, a novel optimization approach. According to that, algorithm updates rank-one factors one by one to get faster and more stable convergence than SGD and ALS. In addition, FSGD is feasible to paralleize and operates on a stream of incoming data. The experimental results show that FSGD performs much better in solving the matrix factorization issue compared to existing state-of-the-art parallel models.
Year
DOI
Venue
2022
10.1109/BCD54882.2022.9900664
2022 IEEE/ACIS 7th International Conference on Big Data, Cloud Computing, and Data Science (BCD)
Keywords
DocType
ISBN
Matrix Factorization,Stochastic Gradient Descent,Alterating least squares
Conference
978-1-6654-6583-0
Citations 
PageRank 
References 
0
0.34
7
Authors
4
Name
Order
Citations
PageRank
Thin Nguyen Si101.01
Trong Van Hung201.01
Dat Vo Ngoc300.34
Quan Ngo Le400.34