Topic Model based Collaborative QoS Prediction

With the increasing development and growth of Web services on the World Wide Web, the demand of appropriate Web service selection approaches are unprecedentedly strong, and Quality-of-Service (QoS) based service computing is becoming an important issue of service-oriented computing. In most of previous works, the QoS values of services to users are all conceived to be known, however, lots of them are unknown in practice application. Recently, lots of literatures aiming at predicting such missing QoS values are published, they all consider the unknown QoS values prediction as a fundamental step for the QoS-based service computing. Looking through existing works, we discover that the online cold-start scenario, in which some new coming Web services haven't been involved even once, hasn't been considered carefu lly. In this paper, we utilize a collaborative framework by integrating matrix factorization with probabilistic topic model to predict QoS values. Spec ifically, the basic idea of the proposed approach is collaborative filtering via matrix factorization, while the cold-start problem is handled by employing probabilistic topic model based on WSDL (Web Service Description Language) documents. The experiment are based on two real-world datasets (one contains 100 users and 150 Web services, and the other contains 339 users and 2344 Web services), and the results demonstrate the prediction accuracy of the proposed approach.

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

[2]  David M. Blei,et al.  Probabilistic topic models , 2012, Commun. ACM.

[3]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[4]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

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

[6]  Zibin Zheng,et al.  Predicting Quality of Service for Selection by Neighborhood-Based Collaborative Filtering , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[8]  Arindam Banerjee,et al.  Generalized Probabilistic Matrix Factorizations for Collaborative Filtering , 2010, 2010 IEEE International Conference on Data Mining.

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

[10]  Chong Wang,et al.  Collaborative topic modeling for recommending scientific articles , 2011, KDD.

[11]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[12]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

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

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

[15]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

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

[17]  Zibin Zheng,et al.  An Enhanced QoS Prediction Approach for Service Selection , 2011, 2011 IEEE International Conference on Services Computing.

[18]  Stephen Dawson,et al.  Markovian Workload Characterization for QoS Prediction in the Cloud , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[19]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

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

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

[22]  Abdelhakim Hafid,et al.  A QoS broker based architecture for efficient Web services selection , 2005, IEEE International Conference on Web Services (ICWS'05).