Web Service Recommendation Based on Time Series Forecasting and Collaborative Filtering

Quality of Service (QoS) has been widely used for personalized Web service recommendation. Since QoS information usually cannot be predetermined, how to make personalized QoS prediction precisely becomes a challenge of Web service recommendation. Time series forecasting and collaborative filtering are two mainstream technologies for QoS prediction. However, on one hand, existing time series forecasting approaches based on Auto Regressive Integrated Moving Average (ARIMA) models do not take the latest observation as a feedback to revise forecasts. Moreover, they only focus on predicting future QoS values for each individual Web service. Service users' personalized factors are not taken into account. On the other hand, collaborative filtering facilitates user-side personalized QoS evaluation, but rarely precisely models the temporal dynamics of QoS values. To address the limitations of existing QoS prediction methods, this paper proposes a novel personalized QoS prediction approach considering both the temporal dynamics of QoS attributes and the personalized factors of service users. Our approach seamlessly combines collaborative filtering with improved time series forecasting which uses Kalman filtering to compensate for shortcomings of ARIMA models. Finally, the experimental results show that the proposed approach can improve the accuracy of personalized QoS prediction significantly.

[1]  Jinpeng Huai,et al.  An Adaptive Web Services Selection Method Based on the QoS Prediction Mechanism , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[2]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[3]  Gerardo Canfora,et al.  An empirical comparison of methods to support QoS-aware service selection , 2010, PESOS '10.

[4]  Keqing He,et al.  Time-Aware Web Service Recommendations Using Implicit Feedback , 2014, 2014 IEEE International Conference on Web Services.

[5]  Hailong Sun,et al.  Incorporating Invocation Time in Predicting Web Service QoS via Triadic Factorization , 2014, 2014 IEEE International Conference on Web Services.

[6]  Zibin Zheng,et al.  WSPred: A Time-Aware Personalized QoS Prediction Framework for Web Services , 2011, 2011 IEEE 22nd International Symposium on Software Reliability Engineering.

[7]  Mike P. Papazoglou,et al.  Service oriented architectures: approaches, technologies and research issues , 2007, The VLDB Journal.

[8]  Chuang Lin,et al.  Agent-Based Green Web Service Selection and Dynamic Speed Scaling , 2013, 2013 IEEE 20th International Conference on Web Services.

[9]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[10]  Zibin Zheng,et al.  QoS-Aware Web Service Recommendation by Collaborative Filtering , 2011, IEEE Transactions on Services Computing.

[11]  C. Bouras,et al.  Partitioning of Distributed Virtual Environments Based on Objects' Attributes , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).

[12]  Lars Grunske,et al.  An Approach to Forecasting QoS Attributes of Web Services Based on ARIMA and GARCH Models , 2012, 2012 IEEE 19th International Conference on Web Services.

[13]  Xiaohui Hu,et al.  A Time-Aware and Data Sparsity Tolerant Approach for Web Service Recommendation , 2014, 2014 IEEE International Conference on Web Services.

[14]  Subhabrata Chakraborti,et al.  Nonparametric Statistical Inference , 2011, International Encyclopedia of Statistical Science.

[15]  Umesh Bellur,et al.  Automating QoS Based Service Selection , 2010, 2010 IEEE International Conference on Web Services.

[16]  Luo Si,et al.  An automatic weighting scheme for collaborative filtering , 2004, SIGIR '04.

[17]  Linpeng Huang,et al.  Time-Aware Collaborative Filtering for QoS-Based Service Recommendation , 2014, 2014 IEEE International Conference on Web Services.

[18]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[19]  Zibin Zheng,et al.  WSRec: A Collaborative Filtering Based Web Service Recommender System , 2009, 2009 IEEE International Conference on Web Services.

[20]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[21]  Pedro Northon Nobile,et al.  QoS Proxy Architecture for Real Time RPC with Traffic Prediction , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).

[22]  Uwe Hassler,et al.  Unit root testing , 2006 .

[23]  Yinong Chen,et al.  QoS Enhancement for PDES Grid Based on Time Series Prediction , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).