QoS-Aware Web Service Recommendation Using Collaborative Filtering with PGraph

Web service recommendation plays an important role in building reliable service-oriented systems for both the service providers and the active users. However, with the proliferation of web services on the World Wide Web, traditional service recommendation is hard to accurately provide customized services to active users. In this paper, we propose a novel web service recommender model using collaborative filtering to improve the prediction of Quality-of-Services. Benefiting from the accuracy of hybrid recommenders, we extend the idea of optimized predicting order and design the Graph to describe the neighborhood. Furthermore, a new algorithm using adjusted topological sorting for Graph is proposed to generate the optimized order while predicting. Finally, we conduct extensive experiments to evaluate our proposed model, in which a real data set with 1.5 million invocation information is taken as input. The experiment results show that our model achieves higher prediction accuracy than other models.

[1]  Bin Jiang,et al.  Skyline distance: a measure of multidimensional competence , 2012, Knowledge and Information Systems.

[2]  Yuxin Mao,et al.  Personalized Services Recommendation Based on Context-Aware QoS Prediction , 2012, 2012 IEEE 19th International Conference on Web Services.

[3]  Zibin Zheng,et al.  Investigating QoS of Real-World Web Services , 2014, IEEE Transactions on Services Computing.

[4]  Sean Owen,et al.  Collaborative Filtering with Apache Mahout , 2012 .

[5]  Wenliang Du,et al.  SVD-based collaborative filtering with privacy , 2005, SAC '05.

[6]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[7]  Xi Chen,et al.  RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation , 2010, 2010 IEEE International Conference on Web Services.

[8]  Qiong Zhang,et al.  Collaborative Filtering Based Service Ranking Using Invocation Histories , 2011, 2011 IEEE International Conference on Web Services.

[9]  Hiroo Sekiya,et al.  Collaborative filtering based on an iterative prediction method to alleviate the sparsity problem , 2009, iiWAS.

[10]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[11]  Sanjeev R. Kulkarni,et al.  Iterative collaborative filtering for recommender systems with sparse data , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[12]  Fuyuki Ishikawa,et al.  QoS-Aware Automatic Service Composition by Applying Functional Clustering , 2011, 2011 IEEE International Conference on Web Services.

[13]  Guo Jie,et al.  Web Service Recommendation using Optimized Iterative Collaborative Filtering , 2014 .

[14]  Fernando Ortega,et al.  A collaborative filtering approach to mitigate the new user cold start problem , 2012, Knowl. Based Syst..

[15]  Zibin Zheng,et al.  Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization , 2013, IEEE Transactions on Services Computing.

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

[17]  Konstantinos G. Margaritis,et al.  Using SVD and demographic data for the enhancement of generalized Collaborative Filtering , 2007, Inf. Sci..

[18]  Qi Yu,et al.  On Service Community Learning: A Co-clustering Approach , 2010, 2010 IEEE International Conference on Web Services.

[19]  Sahin Albayrak,et al.  Analyzing weighting schemes in collaborative filtering: cold start, post cold start and power users , 2012, SAC '12.

[20]  Zibin Zheng,et al.  QoS Ranking Prediction for Cloud Services , 2013, IEEE Transactions on Parallel and Distributed Systems.

[21]  Zibin Zheng,et al.  Exploring Latent Features for Memory-Based QoS Prediction in Cloud Computing , 2011, 2011 IEEE 30th International Symposium on Reliable Distributed Systems.

[22]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[23]  Mingdong Tang,et al.  An Effective Web Service Recommendation Method Based on Personalized Collaborative Filtering , 2011, 2011 IEEE International Conference on Web Services.

[24]  Taghi M. Khoshgoftaar,et al.  Imputation-boosted collaborative filtering using machine learning classifiers , 2008, SAC '08.

[25]  Zibin Zheng,et al.  Personalized Web Service Recommendation via Normal Recovery Collaborative Filtering , 2013, IEEE Transactions on Services Computing.

[26]  Zibin Zheng,et al.  Web Service Recommendation via Exploiting Location and QoS Information , 2014, IEEE Transactions on Parallel and Distributed Systems.