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 条
[21]   Modified Volterra LMS algorithm to fractional order for identification of Hammerstein non-linear system [J].
Chaudhary, Naveed Ishtiaq ;
Aslam, Muhammad Saeed ;
Raja, Muhammad Asif Zahoor .
IET SIGNAL PROCESSING, 2017, 11 (08) :975-985
[22]   A new computing approach for power signal modeling using fractional adaptive algorithms [J].
Chaudhary, Naveed Ishtiaq ;
Zubair, Syed ;
Raja, Muhammad Asif Zahoor .
ISA TRANSACTIONS, 2017, 68 :189-202
[23]   Design of modified fractional adaptive strategies for Hammerstein nonlinear control autoregressive systems [J].
Chaudhary, Naveed Ishtiaq ;
Raja, Muhammad Asif Zahoor ;
Khan, Anees Ur Rehman .
NONLINEAR DYNAMICS, 2015, 82 (04) :1811-1830
[24]   Fractional-order total variation image denoising based on proximity algorithm [J].
Chen, Dali ;
Chen, YangQuan ;
Xue, Dingyu .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 257 :537-545
[25]   Fractional-order TV-L2 model for image denoising [J].
Chen, Dali ;
Sun, Shenshen ;
Zhang, Congrong ;
Chen, YangQuan ;
Xue, Dingyu .
CENTRAL EUROPEAN JOURNAL OF PHYSICS, 2013, 11 (10) :1414-1422
[26]  
Chen P.-L., 2011, KDD-Cup, P21
[27]   A Fast Parallel Stochastic Gradient Method for Matrix Factorization in Shared Memory Systems [J].
Chin, Wei-Sheng ;
Zhuang, Yong ;
Juan, Yu-Chin ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2015, 6 (01)
[28]   Fractional calculus applications in signals and systems [J].
Duarte Ortigueira, Manuel ;
Tenreiro Machado, J. A. .
SIGNAL PROCESSING, 2006, 86 (10) :2503-2504
[29]   Fractional-Order Circuits and Systems: An Emerging Interdisciplinary Research Area [J].
Elwakil, Ahmed S. .
IEEE CIRCUITS AND SYSTEMS MAGAZINE, 2010, 10 (04) :40-50
[30]  
Funk Simon, 2006, Netflix Update: Try This at Home The Evolution of Cybernetics journal Accessible