Fractional stochastic gradient descent for recommender systems

被引:42
作者
Khan, Zeshan Aslam [1 ]
Chaudhary, Naveed Ishtiaq [1 ]
Zubair, Syed [1 ]
机构
[1] Int Islamic Univ, Dept Elect Engn, Islamabad 44000, Pakistan
关键词
Recommender systems; E-Commerce; Fractional calculus; Stochastic gradient descent; MATRIX FACTORIZATION; PARAMETER-ESTIMATION; ADAPTIVE STRATEGY; ORDER CIRCUITS; IDENTIFICATION; ALGORITHM; STABILITY; DESIGN; LMS;
D O I
10.1007/s12525-018-0297-2
中图分类号
F [经济];
学科分类号
02 ;
摘要
Recently, recommender systems are getting popular in the e-commerce industry for retrieving and recommending most relevant information about items for users from large amounts of data. Different stochastic gradient descent (SGD) based adaptive strategies have been proposed to make recommendations more precise and efficient. In this paper, we propose a fractional variant of the standard SGD, named as fractional stochastic gradient descent (FSGD), for recommender systems. We compare its convergence and estimated accuracy with standard SGD against a number of features with different learning rates and fractional orders. The performance of our proposed method is evaluated using the root mean square error (RMSE) as a quantitative evaluation measure. We examine that the proposed strategy is more accurate in terms of RMSE than the standard SGD for all values of fractional orders and different numbers of features. The contribution of fractional calculus has not been explored yet to solve the recommender systems problem; therefore, we exploit FSGD for solving this problem. The results show that our proposed method performs significantly well in terms of estimated accuracy and convergence as compared to the standard SGD.
引用
收藏
页码:275 / 285
页数:11
相关论文
共 72 条
[1]   Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions [J].
Adomavicius, G ;
Tuzhilin, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) :734-749
[2]  
Aggarwal C. C., 2001, KDD-2001. Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P227, DOI 10.1145/502512.502543
[3]  
Aggarwal C.C, 2016, Recommender Systems, DOI DOI 10.1007/978-3-319-29659-31
[4]  
[Anonymous], STAT ANAL MISSING DA
[5]  
[Anonymous], MODARES J ELECT ENG
[6]  
[Anonymous], NEURAL COMPUTING APP
[7]  
[Anonymous], 2007, P KDD CUP WORKSH
[8]  
[Anonymous], INT C ALG APPL MAN
[9]  
[Anonymous], 2011, FRACTIONAL CALCULUS, DOI DOI 10.1007/978-94-007-0747-4
[10]  
[Anonymous], 4 IFAC WORKSH FRACT