Personalized QoS Prediction via Matrix Factorization Integrated with Neighborhood Information

Currently, the number of Web services on the Internet is growing exponentially. Faced with a large number of functionally equivalent candidate services, users always hope to select the optimal one that can provide the best QoS values. However, users usually do not know the QoS values of all the candidate services as the limited historical service invocation records. Different QoS prediction methods are presented to predict QoS values of candidate services. Nevertheless, most of them do not take the physical features of Web services fully into consideration and thus the prediction accuracy is still not satisfying. To this end, we propose a novel Matrix Factorization method, integrating both user network neighborhood information and service neighborhood information with Matrix Factorization model, to predict personalized QoS values. To validate our method, experiments are conducted on a real-world Web service QoS dataset including 1,974,675 Web service invocation records. Experimental results show that our method performs better in prediction accuracy than the state-of-the-art methods.

[1]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[2]  Junfeng Zhao,et al.  Personalized QoS Prediction forWeb Services via Collaborative Filtering , 2007, IEEE International Conference on Web Services (ICWS 2007).

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

[4]  Zhaohui Wu,et al.  An Extended Matrix Factorization Approach for QoS Prediction in Service Selection , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[5]  Stephen J. H. Yang,et al.  An optimal QoS-based Web service selection scheme , 2009, Inf. Sci..

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

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

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

[9]  Yehuda Koren,et al.  Factor in the neighbors: Scalable and accurate collaborative filtering , 2010, TKDD.

[10]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[11]  Georgios Meditskos,et al.  Structural and Role-Oriented Web Service Discovery with Taxonomies in OWL-S , 2010, IEEE Transactions on Knowledge and Data Engineering.

[12]  Zhaohui Wu,et al.  Collaborative Web Service QoS Prediction with Location-Based Regularization , 2012, 2012 IEEE 19th International Conference on Web Services.

[13]  Mingdong Tang,et al.  Location-Aware Collaborative Filtering for QoS-Based Service Recommendation , 2012, 2012 IEEE 19th International Conference on Web Services.

[14]  Zibin Zheng,et al.  An adaptive QoS-aware fault tolerance strategy for web services , 2010, Empirical Software Engineering.

[15]  ZhengZibin,et al.  Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization , 2013 .

[16]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  ZhengZibin,et al.  QoS-Aware Web Service Recommendation by Collaborative Filtering , 2011 .

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

[20]  Zhaohui Wu,et al.  Personalized Location-Aware QoS Prediction for Web Services Using Probabilistic Matrix Factorization , 2013, WISE.

[21]  Albert Benveniste,et al.  Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations , 2008, IEEE Transactions on Services Computing.

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

[23]  Jonathan L. Herlocker,et al.  A collaborative filtering algorithm and evaluation metric that accurately model the user experience , 2004, SIGIR '04.

[24]  Zibin Zheng,et al.  Location-Based Hierarchical Matrix Factorization for Web Service Recommendation , 2014, 2014 IEEE International Conference on Web Services.

[25]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[26]  Vincenzo Grassi,et al.  Flow-Based Service Selection forWeb Service Composition Supporting Multiple QoS Classes , 2007, IEEE International Conference on Web Services (ICWS 2007).

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

[28]  Yueshen Xu,et al.  A Unified Framework of QoS-Based Web Service Recommendation with Neighborhood-Extended Matrix Factorization , 2013, 2013 IEEE 6th International Conference on Service-Oriented Computing and Applications.