skip to main content
10.1145/2959100.2959131acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
research-article

Personalized Recommendations using Knowledge Graphs: A Probabilistic Logic Programming Approach

Published:07 September 2016Publication History

ABSTRACT

Improving the performance of recommender systems using knowledge graphs is an important task. There have been many hybrid systems proposed in the past that use a mix of content-based and collaborative filtering techniques to boost the performance. More recently, some work has focused on recommendations that use external knowledge graphs (KGs) to supplement content-based recommendation. In this paper, we investigate three methods for making KG based recommendations using a general-purpose probabilistic logic system called ProPPR. The simplest of the models, EntitySim, uses only the links of the graph. We then extend the model to TypeSim that also uses the types of the entities to boost its generalization capabilities. Next, we develop a graph based latent factor model, GraphLF, which combines the strengths of latent factorization with graphs. We compare our approaches to a recently proposed state-of-the-art graph recommendation method on two large datasets, Yelp and MovieLens-100K. The experiments illustrate that our approaches can give large performance improvements. Additionally, we demonstrate that knowledge graphs give maximum advantage when the dataset is sparse, and gradually become redundant as more training data becomes available, and hence are most useful in cold-start settings.

Skip Supplemental Material Section

Supplemental Material

p325.mp4

mp4

1 GB

References

  1. A. Azaria and J. Hong. Recommender system with personality. In Proc. RecSys, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. H. Bach, M. Broecheler, B. Huang, and L. Getoor. Hinge-loss markov random fields and probabilistic soft logic. arXiv:1505.04406 {cs.LG}, 2015.Google ScholarGoogle Scholar
  3. L. Backstrom and J. Leskovec. Supervised random walks: Predicting and recommending links in social networks. In Proc. WSDM '11, pages 635--644, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Brand. A random walks perspective on maximizing satisfaction and profit. In Proc. SDM, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  5. A. S. Das, M. Datar, A. Garg, and S. Rajaram. Google news personalization: Scalable online collaborative filtering. In Proc. WWW '07, pages 271--280, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. L. de Campos, J. Fernández-Luna, J. Huete, and M. Rueda-Morales. Combining content-based and collaborative recommendations: A hybrid approach based on bayesian networks. Int. J. Approx. Reasoning, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. C. Ding, T. Li, and M. Jordan. Convex and semi-nonnegative matrix factorizations. IEEE TPAMI, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. J. Duchi, E. Hazan, and Y. Singer. Adaptive subgradient methods for online learning and stochastic optimization. In JMLR '11, pages 2121--2159, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. I. Guy, N. Zwerdling, D. Carmel, I. Ronen, E. Uziel, S. Yogev, and S. Ofek-Koifman. Personalized recommendation of social software items based on social relations. In Proc. RecSys, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. T. H. Haveliwala. Topic-sensitive pagerank. In Proc. WWW '02, pages 517--526, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Hoxha and A. Rettinger. First-order probabilistic model for hybrid recommendations. In Proc. ICMLA '13, pages 133--139, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Jamali and M. Ester. Trustwalker: A random walk model for combining trust-based and item-based recommendation. In Proc. KDD, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. T. Joachims. Optimizing search engines using clickthrough data. In Proc. SIGKDD, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. I. Konstas, V. Stathopoulos, and J. M. Jose. On social networks and collaborative recommendation. In Proc. SIGIR '09, pages 195--202, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Y. Koren. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proc. KDD '08, pages 426--434, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. P. Kouki, S. Fakhraei, J. Foulds, M. Eirinaki, and L. Getoor. Hyper: A flexible and extensible probabilistic framework for hybrid recommender systems. In Proc. RecSys '15, pages 99--106, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. T. Lin, Mausam, and O. Etzioni. Entity linking at web scale. In Proc. AKBC-WEKEX '12, pages 84--88, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. J. W. Lloyd. Foundations of Logic Programming. Springer-Verlag New York, Inc., 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. A. K. McCallum. Mallet: A machine learning for language toolkit. http://mallet.cs.umass.edu, 2002.Google ScholarGoogle Scholar
  21. T. Mitchell, W. Cohen, E. H. Jr., P. Talukdar, J. Betteridge, A. Carlson, B. Mishra, M. Gardner, B. Kisiel, J. Krishnamurthy, N. Lao, K. Mazaitis, T. Mohamed, N. Nakashole, E. Platanios, A. Ritter, M. Samadi, B. Settles, R. Wang, D. Wijaya, A. Gupta, X. Chen, A. Saparov, M. Greaves, and J. Welling. Never-ending learning. In Proc. AAAI, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. M. Pazzani and D. Billsus. Learning and revising user profiles: The identification ofinteresting web sites. Mach. Learn., 27(3):313--331, June 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. F. M. Suchanek, G. Kasneci, and G. Weikum. Yago: A core of semantic knowledge. In Proc. WWW, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Y. Sun, J. Han, X. Yan, P. S. Yu, and T. Wu. Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. PVLDB, 2011.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. W. Y. Wang and W. W. Cohen. Joint information extraction and reasoning: A scalable statistical relational learning approach. In Proc. ACL 2015, pages 355--364, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  26. W. Y. Wang, K. Mazaitis, and W. W. Cohen. Programming with personalized pagerank: A locally groundable first-order probabilistic logic. In Proc. CIKM '13, pages 2129--2138, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. X. Yu, X. Ren, Y. Sun, Q. Gu, B. Sturt, U. Khandelwal, B. Norick, and J. Han. Personalized entity recommendation: A heterogeneous information network approach. In Proc. WSDM, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. X. Yu, X. Ren, Y. Sun, B. Sturt, U. Khandelwal, Q. Gu, B. Norick, and J. Han. Recommendation in heterogeneous information networks with implicit user feedback. In Proc. RecSys, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Personalized Recommendations using Knowledge Graphs: A Probabilistic Logic Programming Approach

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              RecSys '16: Proceedings of the 10th ACM Conference on Recommender Systems
              September 2016
              490 pages
              ISBN:9781450340359
              DOI:10.1145/2959100

              Copyright © 2016 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 7 September 2016

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

              Acceptance Rates

              RecSys '16 Paper Acceptance Rate29of159submissions,18%Overall Acceptance Rate254of1,295submissions,20%

              Upcoming Conference

              RecSys '24
              18th ACM Conference on Recommender Systems
              October 14 - 18, 2024
              Bari , Italy

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader