Abstract
Collaborative Web services QoS prediction (CQoSP) has been proved to be an effective tool to predict unknown QoS values of services. Recently a number of efforts have been made in this area, focusing on improving the accuracy of prediction. In this paper, we consider a novel kind of CQoSP, shared CQoSP, where multiple parties share their data with each other in order to provide more accurate prediction than a single party could do. To encourage data sharing, we propose a privacy-preserving framework which enables shared collaborative QoS prediction without leaking the private information of the involved party. Our framework is based on differential privacy, a rigorous and provable privacy model. We conduct extensive experiments on a real Web services QoS dataset. Experimental results show the proposed framework increases prediction accuracy while ensuring the privacy of data owners.
Similar content being viewed by others
References
Berlioz, A., Friedman, A., Kaafar, M.A., Boreli, R., Berkovsky, S. (2015). Applying differential privacy to matrix factorization. In Proceedings of the 9th ACM conference on recommender systems (pp. 107–114). ACM.
Calandrino, J.A., Kilzer, A., Narayanan, A. , Felten, E.W., Shmatikov, V. (2011). “you might also like:” privacy risks of collaborative filtering. In 2011 IEEE Symposium on security and privacy (SP) (pp. 231–246). IEEE.
Chen, X., Zheng, Z., Liu, X., Huang, Z., Sun, H. (2013). Personalized QoS-aware web service recommendation and visualization. IEEE Transactions on Services Computing, 6(1), 35–47.
Dwork, C. (2008). Differential privacy: a survey of results. In International conference on theory and applications of models of computation (pp. 1–19). Springer.
Dwork, C. (2011). Differential privacy encyclopedia of cryptography and security.
Erkin, Z., Veugen, T., Toft, T., Lagendijk, R.L. (2012). Generating private recommendations efficiently using homomorphic encryption and data packing. IEEE Transactions on Information Forensics and Security, 7(3), 1053–1066.
Gentry, C. (2009). A fully homomorphic encryption scheme. PhD thesis Stanford University.
Guerraoui, R., Kermarrec, A.-M., Patra, R., Taziki, M. (2015). D 2 p: distance-based differential privacy in recommenders. Proceedings of the VLDB Endowment, 8(8), 862–873.
Jorgensen, Z., & Yu, T. (2014). A privacy-preserving framework for personalized, social recommendations. In EDBT (pp. 571–582).
Kifer, D., & Machanavajjhala, A. (2011). No free lunch in data privacy. In Proceedings of the 2011 ACM SIGMOD international conference on management of data (pp. 193–204). ACM.
Li, N., Li, T., Venkatasubramanian, S. (2007). t-closeness: privacy beyond k-anonymity and l-diversity In IEEE 23rd International conference on data engineering, 2007. ICDE 2007 (pp. 106–115). IEEE.
Li, L., An, L., Li, Q., Liu, G., Li, Z. (2016). Privacy-preserving collaborative web services QoS prediction via Yao’s garbled circuits and homomorphic encryption. Journal of Web Engineering, 15(3-4), 203– 225.
Liu, A., Liu, H., Li, Q., Huang, L., Xiao, M. (2009). Constraints-aware scheduling for transactional services composition. Journal of Computer Science and Technology, 24(4), 638–651.
Liu, A., Li, Q., Huang, L., Mingjun, X. (2010). FACTS A framework for fault-tolerant composition of transactional web services. IEEE Transactions of Services Computing, 3(1), 46–59.
Liu, A., Li, Q., Huang, L., Ying, S., Xiao, M. (2013). Coalitional game for community-based autonomous web services cooperation. IEEE Transactions of Services Computing, 6(3), 387–399.
Liu, A., Zhengy, K., Lu, L., Liu, G., Zhao, L., Zhou, X. (2015a). Efficient secure similarity computation on encrypted trajectory data. In 2015 IEEE 31st International conference on data engineering (ICDE) (pp. 66–77). IEEE.
Liu, S., Liu, A., Liu, G., Li, Z., Xu, J., Zhao, P., Zhao, L. (2015b). A secure and efficient framework for privacy preserving social recommendation. In Web Technologies and Applications - 17th Asia-PacificWeb Conference, APWeb 2015, Guangzhou, China, September 18-20, 2015, Proceedings (pp. 781–792).
Liu, A., Li, Z., Liu, G., Zheng, K., Zhang, M., Li, Q., Zhang, X. (2017a). Privacy-preserving task assignment in spatial crowdsourcing. Journal of Computer Science and Technology, 32(5), 905–918.
Liu, S., An, L., Li, Z., Liu, G., Xu, J., Zhao, L., Zheng, K. (2017b). Privacy-preserving collaborative web services QoS prediction via differential privacy. In Asia-Pacific Web (APWeb) and web-age information management (WAIM) joint conference on web and big data (pp. 200–214). Springer.
Liu, X., Liu, A., Zhang, X., Li, Z., Liu, G., Zhao, L., Zhou, X. (2017c). When differential privacy meets randomized perturbation: a hybrid approach for privacy-preserving recommender system. In International Conference on database systems for advanced applications (pp. 576–591). Springer.
Liu, A., Wang, W., Li, Z., Liu, G., Li, Q., Zhou, X., Zhang, X. (2018a). A privacy-preserving framework for trust-oriented point-of-interest recommendation. IEEE Access, 6, 393–404.
Liu, A., Wang, W., Shang, S., Li, Q., Zhang, X. (2018b). Efficient task assignment in spatial crowdsourcing with worker and task privacy protection. GeoInformatica, 22(2), 335–362.
McSherry, F.D. (2009). Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In Proceedings of the 2009 ACM SIGMOD international conference on management of data (pp. 19–30). ACM.
McSherry, F., & Mironov, I. (2009). Differentially private recommender systems: building privacy into the net. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining (pp. 627–636). ACM.
Nikolaenko, V., Ioannidis, S., Weinsberg, U., Joye, M., Taft, N., Boneh, D. (2013a). Privacy-preserving matrix factorization. In Proceedings of the 2013 ACM SIGSAC conference on computer & communications security (pp. 801–812). ACM.
Nikolaenko, V., Weinsberg, U., Ioannidis, S., Joye, M., Boneh, D., Taft, N. (2013b). Privacy-preserving ridge regression on hundreds of millions of records. In 2013 IEEE Symposium on security and privacy (SP) (pp. 334–348). IEEE.
Polat, H., & Du, W. (2003). Privacy-preserving collaborative filtering using randomized perturbation techniques. In Third IEEE International conference on data mining, 2003. ICDM 2003 (pp. 625–628). IEEE.
Qi, L., Xiang, H., Dou, W., Yang, C., Qin, Y., Zhang, X. (2017). Privacy-preserving distributed service recommendation based on locality-sensitive hashing. In 2017 IEEE International conference on web services (ICWS) (pp. 49–56). IEEE.
Shen, Y., & Jin, H. (2016). Epicrec: towards practical differentially private framework for personalized recommendation. In Proceedings of the 2016 ACM SIGSAC conference on computer and communications security (pp. 180–191). ACM.
Shokri, R., Pedarsani, P., Theodorakopoulos, G., Hubaux, J.-P. (2009). Preserving privacy in collaborative filtering through distributed aggregation of offline profiles. In Proceedings of the third ACM conference on recommender systems (pp. 157–164). ACM.
Sweeney, L. (2002). k-anonymity: a model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(05), 557–570.
Tang, M., Jiang, Y., Liu, J., Liu, X. (2012). Location-aware collaborative filtering for QoS-based service recommendation. In 2012 IEEE 19th International conference on web services (ICWS) (pp. 202–209). IEEE.
Yao, L., Sheng, Q.Z., Segev, A., Yu, J. (2013). Recommending web services via combining collaborative filtering with content-based features. In 2013 IEEE 20th International conference on web services (ICWS) (pp. 42–49). IEEE.
Zhang, S., Ford, J., Makedon, F. (2006). Deriving private information from randomly perturbed ratings. In Proceedings of the 2006 SIAM international conference on data mining (pp. 59–69). SIAM.
Zhang, Q., Ding, C., Chi, C.-H. (2011). Collaborative filtering based service ranking using invocation histories. In 2011 IEEE International conference on web services (ICWS) (pp. 195–202). IEEE.
Zheng, Z., Ma, H., Lyu, M.R., King, I. (2009). Wsrec: A collaborative filtering based web service recommender system. In IEEE International conference on web services, 2009. ICWS 2009 (pp. 437–444). IEEE.
Zheng, Z., Zhang, Y., Lyu, M.R. (2010). Distributed QoS evaluation for real-world web services. In 2010 IEEE International conference on web services (ICWS) (pp. 83–90). IEEE.
Zheng, Z., Zhang, Y., Lyu, M.R. (2014). Investigating QoS of real-world web services. IEEE Transactions on Services Computing, 7(1), 32–39.
Zhu, J., He, P., Zheng, Z., Lyu, M.R. (2015). A privacy-preserving QoS prediction framework for web service recommendation. In 2015 IEEE International conference on web services (ICWS) (pp. 241–248). IEEE.
Acknowledgements
Research reported in this publication was partially supported Natural Science Foundation of China (Grant Nos. 61572336, 61572335, 61402313). Haoran Xie’s work of this study has been supported by the Funding Support to ECS Proposal (RG 23/2017-2018R), Seed Fund for General Research Fund / Early Career Scheme (SFG-6) of 2018 Dean’s Research Fund to MIT Department and Individual Research Scheme of Dean’s Research Fund (IRS-8) of The Education University of Hong Kong. Fu Lee Wang’s work has been supported by a grant from Research Grants Council of Hong Kong Special Administrative Region, China (UGC/FDS11/E03/16).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, A., Shen, X., Xie, H. et al. Privacy-preserving shared collaborative web services QoS prediction. J Intell Inf Syst 54, 205–224 (2020). https://doi.org/10.1007/s10844-018-0525-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10844-018-0525-4