Skip to main content

Alleviating Data Sparsity in Web Service QoS Prediction by Capturing Region Context Influence

  • Conference paper
  • First Online:
Collaborate Computing: Networking, Applications and Worksharing (CollaborateCom 2016)

Abstract

With the advent of service computing paradigm, Web service QoS prediction has become a necessity to support high quality service recommendation and reliable Web-based system building. However, the inherent data sparsity issue and potentially strong but inconspicuous relation between users or Web services and their neighborhoods under the context of region information are overlooked in previous studies. In this paper, we propose a unified matrix factorization model by capturing the influences of region contexts from both user and service sides in an integrated way. Different from previous researches, our approach capitalizes on the advantages of latent feature and neighborhood approaches systematically so as to achieve accurate QoS prediction. Experimental results have shown the proposed approach outperforms its competitive methods with respect to accuracy efficiently, thereby demonstrating the positive effect that incorporation of explicit region context can have on alleviating the concerned data sparsity issue.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://apistore.baidu.com/.

  2. 2.

    An autonomous system (AS) is a collection of connected Internet protocol routing prefixes under the control of one or more network operators on behalf of a single administrative entity or domain that presents a common.

  3. 3.

    https://www.ip2location.com.

References

  1. Zhang, L., Zhang, J., Cai, H.: Services Computing. Springer & Tsinghua University Press, Beijing (2007)

    Google Scholar 

  2. Angelov, S., Grefen, P.: The business case for B2B e-contracting. In: Proceedings of the 6th International Conference on Electronic Commerce, pp. 31–40. ACM, New York (2004)

    Google Scholar 

  3. Moghaddam, M., Davis, J.G.: Service selection in web service composition: a comparative review of existing approaches. In: Bouguettaya, A., Sheng, Q.Z., Daniel, F. (eds.) Handbook on Web Services: Web Services Foundations, pp. 321–346. Springer, New York (2014)

    Chapter  Google Scholar 

  4. Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-oriented computing: state of the art and research challenges. IEEE Comput. 40(11), 38–45 (2007)

    Article  Google Scholar 

  5. Ran, S.: A model for web services discovery with QoS. ACM SIGecomExchanges 4(1), 1–10 (2003)

    Google Scholar 

  6. Shao, L., Zhang, J., Wei, Y.: Personalized QoS prediction for web service via collaborative filtering. In: Proceedings of IEEE Conference on Web Services, Salt Lake City, pp. 439–446. IEEE (2007)

    Google Scholar 

  7. Zheng, Z., Ma, H., Lyu, M.R.: QoS-aware web service recommendation by collaborative filtering. IEEE Trans. Serv. Comput. 4(5), 140–152 (2011)

    Article  Google Scholar 

  8. Wu, J., Chen, L., Feng, Y., Zheng, Z.: Predicting quality of service for selection by neighborhood-based collaborative filtering. IEEE Trans. Syst. Man Cybern. Syst. 43(2), 428–439 (2013)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Yin, J., Lo, W., Deng, S., Li, Y., Wu, Z., Xiong, N.: Colbar: a collaborative location-based regularization framework for QoS prediction. Inf. Sci. 265, 68–84 (2014)

    Article  MathSciNet  Google Scholar 

  11. Tang, M., Jiang, Y., Liu, J., Liu, X.: Location-aware collaborative filtering for QoS-based service recommendation. In: Proceedings of the 19th International Conference on Web Services, Miami, pp. 202–209. IEEE (2012)

    Google Scholar 

  12. E, H., Tong, J., Song, M., Song, J.: QoS prediction algorithm used in location-aware hybrid web service. J. China Univ. Posts Telecommun. 22(1), 42–49 (2015)

    Article  Google Scholar 

  13. Yu, C., Huang, L.: A web service QoS prediction approach based on time- and location-aware collaborative filtering. SOCA 10(2), 135–149 (2016)

    Article  MathSciNet  Google Scholar 

  14. Zheng, Z., Zhang, Y., Lyu, M.R.: Distributed QoS evaluation for real-world web services. In: Proceedings of the 8th International Conference on Web Services, Miami, pp. 83–90. IEEE (2010)

    Google Scholar 

  15. Benesty, J., Chen, J., Huang, Y.: Pearson correlation coefficient. In: Benesty, J., Chen, J., Huang, Y., Cohen, I. (eds.) Noise Reduction in Speech Processing, vol. 2(2), pp. 1–4. Springer, Heidelberg (2009)

    Google Scholar 

  16. Shen, L., Chen, Z., Li, F.: Service selection approach considering the uncertainty of QoS data. Comput. Integr. Manuf. Syst. 19(10), 2652–2663 (2013)

    Google Scholar 

  17. Menon, A.K., Elkan, C.: Link prediction via matrix factorization. In: Gunopulos, D., Hofmann, T., Malerba, D., Vazirgiannis, M. (eds.) ECML PKDD 2011. LNCS, vol. 6912, pp. 437–452. Springer, Heidelberg (2011). doi:10.1007/978-3-642-23783-6_28

    Chapter  Google Scholar 

  18. Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD, pp. 426–434. ACM, New York (2008)

    Google Scholar 

Download references

Acknowledgements

This work is supported by National Natural Science Foundation of China (61272466, 61300193), Hebei Provincial Natural Science Foundation (F2016203290) and Colleges and Universities in Hebei Province Science and Technology Research Project (QN2016073).

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Zhen Chen or Limin Shen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Cite this paper

Chen, Z., Shen, L., You, D., Li, F., Ma, C. (2017). Alleviating Data Sparsity in Web Service QoS Prediction by Capturing Region Context Influence. In: Wang, S., Zhou, A. (eds) Collaborate Computing: Networking, Applications and Worksharing. CollaborateCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 201. Springer, Cham. https://doi.org/10.1007/978-3-319-59288-6_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59288-6_53

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59287-9

  • Online ISBN: 978-3-319-59288-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics