Amplified Locality-Sensitive Hashing for Privacy-Preserving Distributed Service Recommendation

  • Lianyong Qi
  • Wanchun Dou
  • Xuyun Zhang
  • Shui Yu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10656)


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.


Distributed service recommendation Collaborative Filtering Privacy-preservation Recommendation accuracy Amplified Locality-Sensitive Hashing 



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


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Segev, A., Sheng, Q.: Bootstrapping ontologies for web services. IEEE Trans. Serv. Comput. 5(1), 33–44 (2012)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Zhong, Y., Fan, Y., Tan, W., Zhang, J.: Web service recommendation with reconstructed profile from mashup descriptions. IEEE Trans. Autom. Sci. Eng. (2016)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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
  8. 8.
    Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. VLDB 99(6), 518–529 (1999)Google Scholar
  9. 9.
    Lee Rodgers, J., Nicewander, W.A.: Thirteen ways to look at the correlation coefficient. Am. Stat. 42(1), 59–66 (1988)CrossRefGoogle Scholar
  10. 10.
    Data Mining and Query Log Analysis for Scalable Temporal and Continuous Query Answering (2015).
  11. 11.
    Zheng, Z., Zhang, Y., Lyu, M.R.: Investigating QoS of real world web services. IEEE Trans. Serv. Comput. 7(1), 32–39 (2014)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Slaney, M., Casey, M.: Locality-sensitive hashing for finding nearest neighbors. IEEE Sig. Process. Mag. 25(2), 128–131 (2008)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    Rong, H., Huo, S., Hu, C., Mo, J.: User similarity-based collaborative filtering recommendation algorithm. J. Commun. 35(2), 16–24 (2014)Google Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    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)CrossRefGoogle Scholar
  23. 23.
    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)MathSciNetCrossRefGoogle Scholar
  24. 24.
    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)Google Scholar
  25. 25.
    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)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Lianyong Qi
    • 1
    • 2
  • Wanchun Dou
    • 2
  • Xuyun Zhang
    • 3
  • Shui Yu
    • 4
  1. 1.School of Information Science and EngineeringQufu Normal UniversityRizhaoChina
  2. 2.State Key Laboratory for Novel Software Technology, Department of Computer Science and TechnologyNanjing UniversityNanjingChina
  3. 3.Department of Electrical and Computer EngineeringUniversity of AucklandAucklandNew Zealand
  4. 4.School of Information TechnologyDeakin UniversityMelbourneAustralia

Personalised recommendations