Affiliation:
1. College of Computer Science and Electronic Engineering, Hunan University, Changsha, China
2. Department of Electric Engineering, Mathematics and Computer Science, Distributed Systems, Delft University of Technology, Delft, Netherlands
3. Department of Computer Science, State University of New York, New Paltz, USA
Abstract
Matrix factorization (MF) can extract the low-rank features and integrate the information of the data manifold distribution from high-dimensional data, which can consider the nonlinear neighborhood information. Thus, MF has drawn wide attention for low-rank analysis of sparse big data, e.g., Collaborative Filtering (CF) Recommender Systems, Social Networks, and Quality of Service. However, the following two problems exist: (1) huge computational overhead for the construction of the Graph Similarity Matrix (GSM) and (2) huge memory overhead for the intermediate GSM. Therefore, GSM-based MF, e.g., kernel MF, graph regularized MF, and so on, cannot be directly applied to the low-rank analysis of sparse big data on cloud and edge platforms. To solve this intractable problem for sparse big data analysis, we propose Locality Sensitive Hashing (LSH) aggregated MF (LSH-MF), which can solve the following problems: (1) The proposed probabilistic projection strategy of LSH-MF can avoid the construction of the GSM. Furthermore, LSH-MF can satisfy the requirement for the accurate projection of sparse big data. (2) To run LSH-MF for fine-grained parallelization and online learning on GPUs, we also propose CULSH-MF, which works on CUDA parallelization. Experimental results show that CULSH-MF can not only reduce the computational time and memory overhead but also obtain higher accuracy. Compared with deep learning models, CULSH-MF can not only save training time but also achieve the same accuracy performance.
Funder
National Key R&D Program of China
Programs of National Natural Science Foundation of China
Swiss National Science Foundation NRP75 project
China Scholarship Council
Publisher
Association for Computing Machinery (ACM)
Subject
General Materials Science
Reference68 articles.
1. Ting Bai, Ji-Rong Wen, Jun Zhang, and Wayne Xin Zhao. 2017. A neural collaborative filtering model with interaction-based neighborhood. In Proceedings of the ACM Conference on Information and Knowledge Management. 1979–1982.
2. Social big data: Recent achievements and new challenges
3. Representation Learning: A Review and New Perspectives
4. Christian Borgs, Jennifer Chayes, Christina E. Lee, and Devavrat Shah. 2017. Thy friend is my friend: Iterative collaborative filtering for sparse matrix estimation. In Advances in Neural Information Processing Systems. 4715–4726.
5. Min-Wise independent permutations;Broder A. Z.;J. Comput. Syst. Sci.,2000
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献