Advertisement

Top-N Collaborative Filtering Recommendation Algorithm Based on Knowledge Graph Embedding

  • Ming Zhu
  • De-sheng ZhenEmail author
  • Ran Tao
  • You-qun Shi
  • Xiang-yang Feng
  • Qian Wang
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1027)

Abstract

The traditional collaborative filtering recommendation algorithm only uses the item-user rating matrix without considering the semantic information of the item itself, resulting in a problem that the recommendation accuracy is not high. This paper proposes a Top-N collaborative filtering recommendation algorithm based on knowledge graph embedding. The knowledge graph embedding is used to learn a low-dimensional vector for each entity and relationship in the knowledge graph, while maintaining the structure and semantic information of the original graph in the vector. By calculating the semantic similarity between items, the semantic information of the item itself is incorporated into the collaborative filtering recommendation. The algorithm makes up for the defect that the collaborative filtering recommendation algorithm does not consider the knowledge information of the item itself, and enhances the effect of collaborative filtering recommendation on the semantic level. The experimental results on the MovieLens dataset show that the algorithm can get higher values on precision, recall and F1 measure.

Keywords

Collaborative filtering Knowledge graph embedding Recommendation algorithm Semantic similarity 

References

  1. 1.
    Wang, C.D., Deng, Z.H., Lai, J.H., et al.: Serendipitous recommendation in e-commerce using innovator-based collaborative filtering. IEEE Trans. Cybern. PP(99), 1–15 (2018)Google Scholar
  2. 2.
    Huang, X.Y., Xiong, L.Y., Qin-Dong, L.I.: Personalized news recommendation technology based on improved collaborative filtering algorithm. J. Sichuan Univ. 55(01), 49–55 (2018)Google Scholar
  3. 3.
    Wu, Q., Huang, M., Mu, Y.: A collaborative filtering algorithm based on user similarity and trust. In: IEEE Web Information Systems and Applications Conference, pp. 263–266 (2018)Google Scholar
  4. 4.
    Li, D., Chen, C., Lv, Q., et al.: An algorithm for efficient privacy-preserving item-based collaborative filtering. Futur. Gener. Comput. Syst. 55(C), 311–320 (2016)CrossRefGoogle Scholar
  5. 5.
    Gao, F.Z., Huang, M.X., Zhang, T.T.: Collaborative filtering recommendation algorithm based on user characteristics and expert opinions. Computer Science (2017)Google Scholar
  6. 6.
    Liu, X.: An improved clustering-based collaborative filtering recommendation algorithm. Clust. Comput. 20(2), 1–8 (2017)Google Scholar
  7. 7.
    Ji, Z., Zhang, Z., Zhou, C., Wang, H.: A fast interactive item-based collaborative filtering algorithm. In: Du, D., Li, L., Zhu, E., He, K. (eds.) NCTCS 2017. CCIS, vol. 768, pp. 248–257. Springer, Singapore (2017).  https://doi.org/10.1007/978-981-10-6893-5_19CrossRefGoogle Scholar
  8. 8.
    Rendle, S.: Factorization machines with libFM. ACM Trans. Intell. Syst. Technol. 3(3), 1–22 (2012)CrossRefGoogle Scholar
  9. 9.
    Yu, X., Ren, X., Sun, Y., et al.: Personalized entity recommendation: a heterogeneous information network approach. In: Proceedings of the 7th ACM International Conference on Web Search and Data mining. ACM (2014)Google Scholar
  10. 10.
    Zhao, H., Yao, Q., Li, J., et al.: Meta-graph based recommendation fusion over heterogeneous information networks. In: ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM (2017)Google Scholar
  11. 11.
    Zeng-Lin, X.U., Yong-Pan, S., Li-Rong, H.E., et al.: Review on knowledge graph techniques. J. Univ. Electron. Sci. Technol. China 45, 589–606 (2016)Google Scholar
  12. 12.
    Chah, N.: OK Google, What Is Your Ontology? Or: Exploring Freebase Classification to Understand Google’s Knowledge Graph. University of Toronto, Faculty of Information (2018)Google Scholar
  13. 13.
    The Movie Database. The Movie Database [EB/OL], 27 October 2017. https://www.themoviedb.org/
  14. 14.
    Feng, J., Zhou, M., Hao, Y., et al.: Knowledge graph embedding by flexible translation, 2015, 557–560 (2015)Google Scholar
  15. 15.
    Wang, Z., Zhang, J., Feng, J., et al.: Knowledge graph embedding by translating on hyperplanes. In: Twenty-Eighth AAAI Conference on Artificial Intelligence, pp. 1112–1119. AAAI Press (2014)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Ming Zhu
    • 1
  • De-sheng Zhen
    • 1
    Email author
  • Ran Tao
    • 1
  • You-qun Shi
    • 1
  • Xiang-yang Feng
    • 1
  • Qian Wang
    • 1
  1. 1.School of Computer Science and TechnologyDonghua UniversityShanghaiChina

Personalised recommendations