Time-aware cloud service recommendation using similarity-enhanced collaborative filtering and ARIMA model

Abstract The quality of service (QoS) of cloud services change frequently over time. Existing service recommendation approaches either ignore this property or address it inadequately, leading to ineffective service recommendation. In this paper, we propose a time-aware service recommendation (taSR) approach to address this issue. We first develop a novel similarity-enhanced collaborative filtering (CF) approach to capture the time feature of user similarity and address the data sparsity in the existing PITs (point in time). We then apply autoregressive integrated moving average model (ARIMA) to predict the QoS values in the future PIT under QoS instantaneity. We evaluate the proposed approach and compare it to the state-of-the-art. Our experimental results show that taSR achieves significant performance improvements over existing approaches.

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

[2]  Gang Kou,et al.  Questionnaire design improvement and missing item scores estimation for rapid and efficient decision making , 2012, Ann. Oper. Res..

[3]  Johan A. K. Suykens,et al.  QoS prediction for web service compositions using kernel-based quantile estimation with online adaptation of the constant offset , 2014, Inf. Sci..

[4]  Shuai Ding,et al.  Decision Support for Personalized Cloud Service Selection through Multi-Attribute Trustworthiness Evaluation , 2014, PloS one.

[5]  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.

[6]  Eric J. Johnson,et al.  Behavioral decision research: A constructive processing perspective. , 1992 .

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

[8]  Jong Hyuk Park,et al.  An improved recommendation algorithm for big data cloud service based on the trust in sociology , 2017, Neurocomputing.

[9]  Xiaohui Hu,et al.  Time Aware and Data Sparsity Tolerant Web Service Recommendation Based on Improved Collaborative Filtering , 2015, IEEE Transactions on Services Computing.

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

[11]  Desheng Dash Wu,et al.  Online to offline (O2O) service recommendation method based on multi-dimensional similarity measurement , 2017, Decis. Support Syst..

[12]  Juan Ramón Rico-Juan,et al.  Characterization of contour regularities based on the Levenshtein edit distance , 2011, Pattern Recognit. Lett..

[13]  Boualem Benatallah,et al.  Experts community memory for entity similarity functions recommendation , 2017, Inf. Sci..

[14]  Hai Dong,et al.  Long-Term QoS-Aware Cloud Service Composition Using Multivariate Time Series Analysis , 2016, IEEE Transactions on Services Computing.

[15]  Fang Chen,et al.  Web Service Recommendations Based on Time-Aware Bayesian Networks , 2015, 2015 IEEE International Congress on Big Data.

[16]  Zibin Zheng,et al.  A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation , 2016, ACM Trans. Web.

[17]  Keqin Li,et al.  Toward trustworthy cloud service selection: A time-aware approach using interval neutrosophic set , 2016, J. Parallel Distributed Comput..

[18]  Emanuele Borgonovo,et al.  Risk analysis and decision theory: A bridge , 2018, Eur. J. Oper. Res..

[19]  Marin Silic,et al.  Prediction of Atomic Web Services Reliability for QoS-Aware Recommendation , 2015, IEEE Transactions on Services Computing.

[20]  Bin Xiao,et al.  TAP: A personalized trust-aware QoS prediction approach for web service recommendation , 2017, Knowl. Based Syst..

[21]  Fabio A. González,et al.  Mathematical properties of soft cardinality: Enhancing Jaccard, Dice and cosine similarity measures with element-wise distance , 2016, Inf. Sci..

[22]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[23]  Mohamed F. Tolba,et al.  Enhanced similarity measure for personalized cloud services recommendation , 2017, Concurr. Comput. Pract. Exp..

[24]  Jiguo Yu,et al.  Time-Aware IoE Service Recommendation on Sparse Data , 2016, Mob. Inf. Syst..

[25]  Zibin Zheng,et al.  Distributed QoS Evaluation for Real-World Web Services , 2010, 2010 IEEE International Conference on Web Services.

[26]  Zibin Zheng,et al.  Trace Norm Regularized Matrix Factorization for Service Recommendation , 2013, 2013 IEEE 20th International Conference on Web Services.

[27]  O. Kempthorne.  The correlation between relatives on the supposition of mendelian inheritance , 1968 .

[28]  Jia Zhang,et al.  Time-Aware Collaborative Poisson Factorization for Service Recommendation , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[29]  Xiaohui Hu,et al.  Web Service Recommendation Based on Time Series Forecasting and Collaborative Filtering , 2015, 2015 IEEE International Conference on Web Services.

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

[31]  Matthias Dehmer,et al.  A comparative analysis of the Tanimoto index and graph edit distance for measuring the topological similarity of trees , 2015, Appl. Math. Comput..

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

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

[34]  Zibin Zheng,et al.  Time-Aware and Sparsity-Tolerant QoS Prediction Based on Collaborative Filtering , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[35]  Zibin Zheng,et al.  Real-Time Performance Prediction for Cloud Components , 2012, 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops.

[36]  Fan Yang,et al.  Modeling and broadening temporal user interest in personalized news recommendation , 2014, Expert Syst. Appl..

[37]  Chih-Fong Tsai,et al.  Cluster ensembles in collaborative filtering recommendation , 2012, Appl. Soft Comput..

[38]  Kweku-Muata Osei-Bryson,et al.  A new web personalization decision-support artifact for utility-sensitive customer review analysis , 2017, Decis. Support Syst..

[39]  Sandip Roy,et al.  A novel replica placement strategy using binary item-to-item collaborative filtering for efficient voronoi-based cloud-oriented content delivery network , 2015, 2015 International Conference on Advances in Computer Engineering and Applications.

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

[41]  Ching-Hsien Hsu,et al.  Deviation-based neighborhood model for context-aware QoS prediction of cloud and IoT services , 2017, Future Gener. Comput. Syst..