Latent Factor-Based Recommenders Relying on Extended Stochastic Gradient Descent Algorithms

被引:115
作者
Luo, Xin [1 ]
Wang, Dexian [2 ,3 ]
Zhou, MengChu [4 ,5 ]
Yuan, Huaqiang [1 ]
机构
[1] Dongguan Univ Technol, Sch Comp Sci & Technol, Dongguan 523808, Peoples R China
[2] Chinese Acad Sci, Chongqing Engn Res Ctr Big Data Applicat Smart Ci, Chongqing 400714, Peoples R China
[3] Chinese Acad Sci, Chongqing Key Lab Big Data & Intelligent Comp, Chongqing Inst Green & Intelligent Technol, Chongqing 400714, Peoples R China
[4] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[5] Macau Univ Sci & Technol, Inst Syst Engn, Macau 999078, Peoples R China
来源
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS | 2021年 / 51卷 / 02期
基金
中国国家自然科学基金;
关键词
Big data; bi-linear; collaborative filtering (CF); high-dimensional and sparse (HiDS) matrix; industry; latent factor (LF) analysis; missing data; recommender system; NONNEGATIVE MATRIX-FACTORIZATION; CONVERGENCE; TERM;
D O I
10.1109/TSMC.2018.2884191
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
High-dimensional and sparse (HiDS) matrices generated by recommender systems contain rich knowledge regarding various desired patterns like users' potential preferences and community tendency. Latent factor (LF) analysis proves to be highly efficient in extracting such knowledge from an HiDS matrix efficiently. Stochastic gradient descent (SGD) is a highly efficient algorithm for building an LF model. However, current LF models mostly adopt a standard SGD algorithm. Can SGD be extended from various aspects in order to improve the resultant models' convergence rate and prediction accuracy for missing data? Are such SGD extensions compatible with an LF model? To answer them, this paper carefully investigates eight extended SGD algorithms to propose eight novel LF models. Experimental results on two HiDS matrices generated by real recommender systems show that compared with an LF model with a standard SGD algorithm, an LF model with extended ones can achieve: 1) higher prediction accuracy for missing data; 2) faster convergence rate; and 3) model diversity.
引用
收藏
页码:916 / 926
页数:11
相关论文
共 56 条
[21]   Collaborative Filtering with Topic and Social Latent Factors Incorporating Implicit Feedback [J].
Hu, Guang-Neng ;
Dai, Xin-Yu ;
Qiu, Feng-Yu ;
Xia, Rui ;
Li, Tao ;
Huang, Shu-Jian ;
Chen, Jia-Jun .
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2018, 12 (02)
[22]   Non-Negative Matrix Factorization Revisited: Uniqueness and Algorithm for Symmetric Decomposition [J].
Huang, Kejun ;
Sidiropoulos, Nicholas D. ;
Swami, Ananthram .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (01) :211-224
[23]   Convergence of approximate and incremental subgradient methods for convex optimization [J].
Kiwiel, KC .
SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (03) :807-840
[24]   Convergence and efficiency of subgradient methods for quasiconvex minimization [J].
Kiwiel, KC .
MATHEMATICAL PROGRAMMING, 2001, 90 (01) :1-25
[25]   MATRIX FACTORIZATION TECHNIQUES FOR RECOMMENDER SYSTEMS [J].
Koren, Yehuda ;
Bell, Robert ;
Volinsky, Chris .
COMPUTER, 2009, 42 (08) :30-37
[26]   An Efficient Recommendation Method for Improving Business Process Modeling [J].
Li, Ying ;
Cao, Bin ;
Xu, Lida ;
Yin, Jianwei ;
Deng, Shuiguang ;
Yin, Yuyu ;
Wu, Zhaohui .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2014, 10 (01) :502-513
[27]   A hybrid differential evolution algorithm for mixed-variable optimization problems [J].
Lin, Ying ;
Liu, Yu ;
Chen, Wei-Neng ;
Zhang, Jun .
INFORMATION SCIENCES, 2018, 466 :170-188
[28]   Partition-based Collaborative Tensor Factorization for POI Recommendation [J].
Luan, Wenjing ;
Liu, Guanjun ;
Jiang, Changjun ;
Qi, Liang .
IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2017, 4 (03) :437-446
[29]  
Luo X, 2017, PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P2435
[30]   Symmetric and Nonnegative Latent Factor Models for Undirected, High-Dimensional, and Sparse Networks in Industrial Applications [J].
Luo, Xin ;
Sun, Jianpei ;
Wang, Zidong ;
Li, Shuai ;
Shang, Mingsheng .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2017, 13 (06) :3098-3107