Collaborative QoS Prediction via Matrix Factorization and Topic Model

With the explosive growth of Web services on the Internet, Quality-of-Service-based (QoS) service selection is becoming an important issue of service-oriented computing. The QoS values of services to current users are all supposed to be known in the previous works, while lots of them are not known in reality. In order to predict the missing data, many approaches have been employed in recent years. However, those approaches don't carefully consider the online cold-start scenario where many new registered Web services haven't been involved even once. This paper proposes a collaborative QoS prediction framework named CQP integrating matrix factorization with probabilistic topic model. This approach builds an integral latent user and Web service representative space, and can be applied online to predict QoS value and handle the online cold-start problem. To validate our methods, some approaches and our algorithm are conducted on a real-world dataset. The experiment result demonstrates that the proposed approach outperforms the previous works in prediction accuracy.

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

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

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

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

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

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

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

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

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

[10]  Mike P. Papazoglou,et al.  Service-Oriented Computing , 2008 .

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

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

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

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

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

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

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

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

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