Abstract
With the ever-increasing volume of services registered in various web communities, service recommendation techniques, e.g., Collaborative Filtering (i.e., CF) have provided a promising way to alleviate the heavy burden on the service selection decisions of target users. However, traditional CF-based service recommendation approaches often assume that the recommendation bases, i.e., historical service quality data are centralized, without considering the distributed service recommendation scenarios as well as the resulted privacy leakage risks. In view of this shortcoming, Locality-Sensitive Hashing (LSH) technique is recruited in this paper to protect the private information of users when distributed service recommendations are made. Furthermore, LSH is essentially a probability-based search technique and hence may generate “False-positive” or “False-negative” recommended results; therefore, we amplify LSH by AND/OR operations to improve the recommendation accuracy. Finally, through a set of experiments deployed on a real distributed service quality dataset, i.e., WS-DREAM, we validate the feasibility of our proposed recommendation approach named DistSR Amplify-LSH in terms of recommendation accuracy and efficiency while guaranteeing privacy-preservation in the distributed environment.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blake, M.B., Saleh, I., Wei, Y., Schlesinger, I.D., Yale-Loehr, A., Liu, X.: Shared service recommendations from requirement specifications: a hybrid syntactic and semantic toolkit. Inf. Softw. Technol. 57, 392–404 (2015)
Al-Hassan, M., Haiyan, L., Jie, L.: A semantic enhanced hybrid recommendation approach: a case study of e-Government tourism service recommendation system. Decis. Support Syst. 72, 97–109 (2015)
Segev, A., Sheng, Q.: Bootstrapping ontologies for web services. IEEE Trans. Serv. Comput. 5(1), 33–44 (2012)
Cao, G., Kuang, L.: Identifying core users based on trust relationships and interest similarity in recommender system. In: IEEE International Conference on Web Services, pp. 284–291 (2016)
Zhong, Y., Fan, Y., Tan, W., Zhang, J.: Web service recommendation with reconstructed profile from mashup descriptions. IEEE Trans. Autom. Sci. Eng. (2016)
Mashal, I., Chung, T.-Y., Osama, O.: Toward service recommendation in internet of things. In: IEEE International Conference on Ubiquitous and Future Networks, pp. 328–331 (2015)
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)
Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. VLDB 99(6), 518–529 (1999)
Lee Rodgers, J., Nicewander, W.A.: Thirteen ways to look at the correlation coefficient. Am. Stat. 42(1), 59–66 (1988)
Data Mining and Query Log Analysis for Scalable Temporal and Continuous Query Answering (2015). http://www.optique-project.eu/
Zheng, Z., Zhang, Y., Lyu, M.R.: Investigating QoS of real world web services. IEEE Trans. Serv. Comput. 7(1), 32–39 (2014)
Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: International Conference on Uncertainty in Artificial Intelligence, pp. 43–52 (1998)
Zhu, J., He, P., Zheng, Z., Lyu, M.R.: A privacy-preserving QoS prediction framework for web service recommendation. In: IEEE International Conference on Web Services, pp. 241–248 (2015)
Li, D., Chen, C., Lv, Q., Shang, L., Zhao, Y., Lu, T., Gu, N.: An algorithm for efficient privacy-preserving item-based collaborative filtering. Future Gener. Comput. Syst. 55, 311–320 (2016)
Slaney, M., Casey, M.: Locality-sensitive hashing for finding nearest neighbors. IEEE Sig. Process. Mag. 25(2), 128–131 (2008)
Yao, L., Sheng, Q.Z., Qin, Y., Wang, X., Shemshadi, A., He, Q.: Context-aware point-of-interest recommendation using tensor factorization with social regularization. In: International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1007–1010 (2015)
Zhong, Y., Fan, Y., Huang, K., Tan, W., Zhang, J.: Time-aware service recommendation for mashup creation in an evolving service ecosystem. In: IEEE International Conference on Web Services, pp. 25–32 (2014)
Wu, C., Qiu, W., Zheng, A., Wang, X., Yang, X.: QoS prediction of web services based on two-phase k-means clustering. In: IEEE International Conference on Web Services, pp. 161–168 (2015)
Rong, H., Huo, S., Hu, C., Mo, J.: User similarity-based collaborative filtering recommendation algorithm. J. Commun. 35(2), 16–24 (2014)
Chung, K.-Y., Lee, D., Kim, K.J.: Categorization for grouping associative items using data mining in item-based collaborative filtering. Multimed. Tools Appl. 71(2), 889–904 (2014)
Jiang, C., Duan, R., Jain, H.K., Liu, S., Liang, K.: Hybrid collaborative filtering for high-involvement products: a solution to opinion sparsity and dynamics. Decis. Support Syst. 79, 195–208 (2015)
Wang, X., Zhu, J., Zheng, Z., Song, W., Shen, Y., Lyu, M.R.: A spatial-temporal QoS prediction approach for time-aware web service recommendation. ACM Trans. Web 10(1), 7 (2016)
Yu, C., Huang, L.: A web service QoS prediction approach based on time- and location-aware collaborative filtering. Serv. Oriented Comput. Appl. 10(2), 135–149 (2016)
Fletcher, K.K., Liu, X.F.: A collaborative filtering method for personalized preference-based service recommendation. In: IEEE International Conference on Web Services, pp. 400–407 (2015)
Dou, W., Zhang, X., Liu, J., Chen, J.: HireSomeII: towards privacy-aware cross-cloud service composition for big data applications. IEEE Trans. Parallel Distrib. Syst. 26(2), 455–466 (2015)
Acknowledgements
This paper is partially supported by the National Key Research and Development Program of China (No. 2017YFB1001800), Natural Science Foundation of China (Nos. 61402258, 61672276), UoA Faculty Research Development Fund (No. 3714668), Open Project of State Key Laboratory for Novel Software Technology (No. KFKT2016B22).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Qi, L., Dou, W., Zhang, X., Yu, S. (2017). Amplified Locality-Sensitive Hashing for Privacy-Preserving Distributed Service Recommendation. In: Wang, G., Atiquzzaman, M., Yan, Z., Choo, KK. (eds) Security, Privacy, and Anonymity in Computation, Communication, and Storage. SpaCCS 2017. Lecture Notes in Computer Science(), vol 10656. Springer, Cham. https://doi.org/10.1007/978-3-319-72389-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-72389-1_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72388-4
Online ISBN: 978-3-319-72389-1
eBook Packages: Computer ScienceComputer Science (R0)