Personalized QoS Prediction for Web Services Using Latent Factor Models

Recommending the suitable Web service is an important topic in today's society. The critical step is to accurately predict QoS of Web services. However, the highly sparse QoS data complicate the challenges. In the real world, since QoS delivery can be significantly affected by some dominant factors in the service environment (e.g., network delay and the location of user or service), Web services which are published by the same provider usually have the similar fundamental network environment. These factors can be leveraged for accurate QoS predictions, leading to high-quality service recommendations. In this paper, we expound how Latent Factor Models (LFM) can be utilized to predict the unknown QoS values. Meanwhile, we take the factors of provider and its country into consideration, which imply the latent physical location and network status information, as the latent neighbor for the set of Web services. Hence, the novel neighbor factor model is built to evaluate the personalized connection quality of latent neighbors for each service user. Then, we propose an integrated model based on LFM. Finally, we conduct a group of experiments on a large-scale real-world QoS dataset and the results demonstrate that our approach is effective, especially in the situation of data sparsity.

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

[2]  Zibin Zheng,et al.  WSP: A Network Coordinate Based Web Service Positioning Framework for Response Time Prediction , 2012, 2012 IEEE 19th International Conference on Web Services.

[3]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[4]  Nizar Bouguila,et al.  A QoS-Based Trust Approach for Service Selection and Composition via Bayesian Networks , 2013, 2013 IEEE 20th International Conference on Web Services.

[5]  Birgitta König-Ries,et al.  Evaluation of Semantic Service Discovery - A Survey and Directions for Future Research , 2007, WEWST.

[6]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[7]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[8]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

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

[10]  Kanagasabai Rajaraman,et al.  Dynamic Service Composition with Service-Dependent QoS Attributes , 2013, 2013 IEEE 20th International Conference on Web Services.

[11]  Eleni Stroulia,et al.  Structural and Semantic Matching for Assessing Web-service Similarity , 2005, Int. J. Cooperative Inf. Syst..

[12]  Lina Yao,et al.  Recommending Web Services via Combining Collaborative Filtering with Content-Based Features , 2013, 2013 IEEE 20th International Conference on Web Services.

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

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

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

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

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

[18]  Zibin Zheng,et al.  Personalized QoS-Aware Web Service Recommendation and Visualization , 2013, IEEE Transactions on Services Computing.

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

[20]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[21]  Luo Si,et al.  A Bayesian Approach toward Active Learning for Collaborative Filtering , 2004, UAI.

[22]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

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

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

[25]  Amit P. Sheth,et al.  Services Mashups: The New Generation of Web Applications , 2008, IEEE Internet Computing.

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

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

[28]  Songjie Gong A Collaborative Filtering Recommendation Algorithm Based on User Clustering and Item Clustering , 2010, J. Softw..