Advertisement

A Data-Aware Latent Factor Model for Web Service QoS Prediction

  • Di Wu
  • Xin LuoEmail author
  • Mingsheng Shang
  • Yi He
  • Guoyin WangEmail author
  • Xindong Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11439)

Abstract

Accurately predicting unknown quality-of-service (QoS) data based on historical QoS records is vital in web service recommendation or selection. Recently, latent factor (LF) model has been widely and successfully applied to QoS prediction because it is accurate and scalable under many circumstances. Hence, state-of-the-art methods in QoS prediction are primarily based on LF. They improve the basic LF-based models by identifying the neighborhoods of QoS data based on some additional geographical information. However, the additional geographical information may be difficult to collect in considering information security, identity privacy, and commercial interests in real-world applications. Besides, they ignore the reliability of QoS data while unreliable ones are often mixed in. To address these issues, this paper proposes a data-aware latent factor (DALF) model to achieve highly accurate QoS prediction, where ‘data-aware’ means DALF can easily implement the predictions according to the characteristics of QoS data. The main idea is to incorporate a density peaks based clustering method into an LF model to discover the neighborhoods and unreliable ones of QoS data. Experimental results on two benchmark real-world web service QoS datasets demonstrate that DALF has better performance than the state-of-the-art models.

Notes

Acknowledgments

This work was supported in part by the National Key Research and Development Program of China under Grant 2016YFB1000900, and in part by the National Natural Science Foundation of China under Grants 61702475, 91646114 and 61772096.

References

  1. 1.
    Zheng, Z., Ma, H., Lyu, M.R., King, I.: WSRec: a collaborative filtering based web service recommender system. In: Proceeding of 2009 IEEE International Conference on Web Services, pp. 437–444. IEEE (2009)Google Scholar
  2. 2.
    Zheng, Z., Zhang, Y., Lyu, M.R.: Distributed QoS evaluation for real-world web services. In: Proceeding of 2010 IEEE International Conference on Web Services, pp. 83–90. IEEE (2010)Google Scholar
  3. 3.
    Luo, X., Zhou, M., Xia, Y., Zhu, Q., Ammari, A.C., Alabdulwahab, A.: Generating highly accurate predictions for missing QoS data via aggregating nonnegative latent factor models. IEEE Trans. Neural Netw. Learn. Syst. 27(3), 524–537 (2016)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Geebelen, D., et al.: QoS prediction for web service compositions using kernel-based quantile estimation with online adaptation of the constant offset. Inf. Sci. 268, 397–424 (2014)CrossRefGoogle Scholar
  5. 5.
    Chen, X., Liu, X., Huang, Z., Sun, H.: RegionKNN: a scalable hybrid collaborative filtering algorithm for personalized web service recommendation. In: Proceeding of 2010 IEEE International Conference on Web Services, pp. 9–16. IEEE (2010)Google Scholar
  6. 6.
    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
  7. 7.
    Lee, K., Park, J., Baik, J.: Location-based web service QoS prediction via preference propagation for improving cold start problem. In: Proceeding of 2015 IEEE International Conference on Web Services, pp. 177–184. IEEE (2015)Google Scholar
  8. 8.
    Chen, Z., Shen, L., Li, F., You, D.: Your neighbors alleviate cold-start: on geographical neighborhood influence to collaborative web service QoS prediction. Knowl.-Based Syst. 138, 188–201 (2017)Google Scholar
  9. 9.
    Tang, M., Zheng, Z., Kang, G., Liu, J., Yang, Y., Zhang, T.: Collaborative web service quality prediction via exploiting matrix factorization and network map. IEEE Trans. Netw. Serv. Manag. 13(1), 126–137 (2016)CrossRefGoogle Scholar
  10. 10.
    Luo, X., Zhou, M., Li, S., You, Z., Xia, Y., Zhu, Q.: A nonnegative latent factor model for large-scale sparse matrices in recommender systems via alternating direction method. IEEE Trans. Neural Netw. Learn. Syst. 27(3), 579–592 (2016)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Shi, Y., Larson, M., Hanjalic, A.: Collaborative filtering beyond the user-item matrix: a survey of the state of the art and future challenges. ACM Comput. Surv. 47(1), 1–45 (2014)CrossRefGoogle Scholar
  12. 12.
    Ryu, D., Lee, K., Baik, J.: Location-based web service QoS prediction via preference propagation to address cold start problem. IEEE Trans. Serv. Comput. (2018)Google Scholar
  13. 13.
    Wu, H., Yue, K., Li, B., Zhang, B., Hsu, C.-H.: Collaborative QoS prediction with context-sensitive matrix factorization. Future Gener. Comput. Syst. 82, 669–678 (2018)CrossRefGoogle Scholar
  14. 14.
    Zhu, J., He, P., Zheng, Z., Lyu, M.R.: Online QoS prediction for runtime service adaptation via adaptive matrix factorization. IEEE Trans. Parallel Distributed Syst. 28(10), 2911–2924 (2017)CrossRefGoogle Scholar
  15. 15.
    Wu, C., Qiu, W., Zheng, Z., Wang, X., Yang, X.: QoS prediction of web services based on two-phase k-means clustering. In: Proceeding of 2015 IEEE International Conference on Web Services, pp. 161–168. IEEE (2015)Google Scholar
  16. 16.
    Liu, A., et al.: Differential private collaborative Web services QoS prediction. World Wide Web 1–24 (2018, in Press)Google Scholar
  17. 17.
    Feng, Y., Huang, B.: Cloud manufacturing service QoS prediction based on neighbourhood enhanced matrix factorization. J. Intell. Manuf. 1–12 (2018)Google Scholar
  18. 18.
    Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42(8), 30–37 (2009)CrossRefGoogle Scholar
  19. 19.
    Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492–1496 (2014)CrossRefGoogle Scholar
  20. 20.
    Wu, D., et al.: Self-training semi-supervised classification based on density peaks of data. Neurocomputing 275, 180–191 (2018)CrossRefGoogle Scholar
  21. 21.
    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
  22. 22.
    Sedhain, S., Menon, A.K., Sanner, S., Xie, L.: AutoRec: autoencoders meet collaborative filtering. In: Proceedings of the 24th International Conference on World Wide Web, pp. 111–112 (2015)Google Scholar
  23. 23.
    Wu, D., Luo, X., Wang, G., Shang, M., Yuan, Y., Yan, H.: A highly accurate framework for self-labeled semi supervised classification in industrial applications. IEEE Trans. Ind. Inf. 14(3), 909–920 (2018)CrossRefGoogle Scholar
  24. 24.
    Zhou, Z.-H., Feng, J.: Deep forest: towards an alternative to deep neural networks. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence (2017)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Chongqing Key Laboratory of Big Data and Intelligent ComputingChongqing Institute of Green and Intelligent Technology, Chinese Academy of SciencesChongqingChina
  2. 2.Chongqing Key Laboratory of Computational IntelligenceChongqing University of Posts and TelecommunicationsChongqingChina
  3. 3.University of Louisiana at LafayetteLafayetteUSA

Personalised recommendations