Advertisement

Neighborhood-Based Uncertain QoS Prediction of Web Services via Matrix Factorization

  • Guobing Zou
  • Shengye Pang
  • Pengwei Wang
  • Huaikou Miao
  • Sen Niu
  • Yanglan GanEmail author
  • Bofeng ZhangEmail author
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 268)

Abstract

With the rapidly overwhelming number of services on the internet, QoS-based web service recommendation has become an urgent demand on service-oriented applications. Since there are a large number of missing QoS values in the user historical invocation records, accurately predicting these missing QoS values becomes a hot research issue. However, most existing service QoS prediction research assumes that the transactional process of the service was stable, and its QoS doesn’t change as time goes. In fact, service invocation process is usually affected by many factors (e.g., geographical location, network environment), leading to service invocations with QoS uncertainty. Therefore, QoS prediction based on traditional methods can not exactly adapt to the scenarios in real-world applications. To solve the issue, combined with the collaborative filtering and matrix factorization theory, we propose a novel approach for prediction of uncertain service QoS under the dynamic Internet environment. Extensive experiments have been conducted on a real-world data set and the results demonstrate the effectiveness and applicability of our approach for QoS prediction.

Keywords

Service-oriented computing Uncertain QoS prediction Collaborative filtering Matrix factorization 

Notes

Acknowledgement

This work was partially supported by Shanghai Natural Science Foundation (No. 18ZR1414400, 17ZR1400200), National Natural Science Foundation of China (No. 61772128, 61303096), Shanghai Sailing Program (No. 16YF1400300), and Fundamental Research Funds for the Central Universities (No. 16D111208).

References

  1. 1.
    Alshamri, M.Y.H., Alashwal, N.H.: Fuzzy-weighted similarity measures for memory-based collaborative recommender systems. J. Intell. Learn. Syst. Appl. 6(1), 1–10 (2014)Google Scholar
  2. 2.
    Bichier, M., Lin, K.J.: Service-oriented computing. Computer 39, 99–101 (2006)CrossRefGoogle Scholar
  3. 3.
    Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. Uncertainty Artif. Intell. 98(7), 43–52 (2013)Google Scholar
  4. 4.
    Deng, S., et al.: A recommendation system to facilitate business process modeling. IEEE Trans. Cybern. 47(6), 1380–1394 (2016)CrossRefGoogle Scholar
  5. 5.
    Deng, S., Wu, H., Hu, D., Zhao, J.L.: Service selection for composition with QoS correlations. IEEE Trans. Serv. Comput. 9(2), 291–303 (2016)CrossRefGoogle Scholar
  6. 6.
    Ding, S., Li, Y., Wu, D., Zhang, Y., Yang, S.: Time-aware cloud service recommendation using similarity-enhanced collaborative filtering and ARIMA model. Decis. Support Syst. 107, 103–115 (2018)CrossRefGoogle Scholar
  7. 7.
    Hadad, J.E., Manouvrier, M., Rukoz, M.: TQoS: Transactional and QoS-aware selection algorithm for automatic web service composition. IEEE Trans. Serv. Comput. 3(1), 73–85 (2010)CrossRefGoogle Scholar
  8. 8.
    Haddad, J.E., Manouvrier, M., Ramirez, G., Rukoz, M.: QoS-driven selection of web services for transactional composition. In: IEEE International Conference on Web Services, pp. 653–660 (2008)Google Scholar
  9. 9.
    Kuang, L., Xia, Y., Mao, Y.: Personalized services recommendation based on context-aware QoS prediction. In: IEEE International Conference on Web Services, pp. 400–406 (2012)Google Scholar
  10. 10.
    Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: International Conference on Neural Information Processing Systems, pp. 1257–1264 (2007)Google Scholar
  11. 11.
    Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: International Conference on World Wide Web, pp. 285–295 (2001)Google Scholar
  12. 12.
    Shao, L., Zhang, J., Wei, Y., Zhao, J., Xie, B., Mei, H.: Personalized QoS prediction forweb services via collaborative filtering. In: IEEE International Conference on Web Services, pp. 439–446 (2007)Google Scholar
  13. 13.
    Wang, J., De Vries, A.P., Reinders, M.J.T.: Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In: ACM SIGIR Conference on Information Retrieval, pp. 501–508 (2006)Google Scholar
  14. 14.
    Wei, L., Yin, J., Deng, S., Li, Y., Wu, Z.: An extended matrix factorization approach for QoS prediction in service selection. In: IEEE International Conference on Services Computing, pp. 162–169 (2012)Google Scholar
  15. 15.
    Wu, X., Cheng, B., Chen, J.: Collaborative filtering service recommendation based on a novel similarity computation method. IEEE Trans. Serv. Comput. 10(3), 352–365 (2017)CrossRefGoogle Scholar
  16. 16.
    Xu, Y., Yin, J., Deng, S., Xiong, N.N., Huang, J.: Context-aware QoS prediction for web service recommendation and selection. Expert Syst. Appl. 53, 75–86 (2016)CrossRefGoogle Scholar
  17. 17.
    Yilmaz, A.E., Karagoz, P.: Improved genetic algorithm based approach for QoS aware web service composition. In: IEEE International Conference on Web Services, pp. 463–470 (2014)Google Scholar
  18. 18.
    Zheng, Z., Ma, H., Lyu, M.R., King, I.: QoS-aware web service recommendation by collaborative filtering. IEEE Trans. Serv. Comput. 4(2), 140–152 (2011)CrossRefGoogle Scholar
  19. 19.
    Zheng, Z., Ma, H., Lyu, M.R., King, I.: Collaborative web service QoS prediction via neighborhood integrated matrix factorization. IEEE Trans. Serv. Comput. 6(3), 289–299 (2013)CrossRefGoogle Scholar
  20. 20.
    Zou, G., Li, W., Zhou, Z., Niu, S., Gan, Y., Zhang, B.: Clustering-based uncertain QoS prediction of web services via collaborative filtering. Int. J. Web Grid Serv. 13(4), 403–424 (2017)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.School of Computer Engineering and ScienceShanghai UniversityShanghaiChina
  2. 2.School of Computer Science and TechnologyDonghua UniversityShanghaiChina
  3. 3.Shanghai Key Laboratory of Computer Software Evaluating and TestingShanghaiChina
  4. 4.School of Computer and Information EngineeringShanghai Polytechnic UniversityShanghaiChina

Personalised recommendations