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.
Supplemental Material
- A. Azaria and J. Hong. Recommender system with personality. In Proc. RecSys, 2016. Google ScholarDigital Library
- 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 Scholar
- L. Backstrom and J. Leskovec. Supervised random walks: Predicting and recommending links in social networks. In Proc. WSDM '11, pages 635--644, 2011. Google ScholarDigital Library
- M. Brand. A random walks perspective on maximizing satisfaction and profit. In Proc. SDM, 2005.Google ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- C. Ding, T. Li, and M. Jordan. Convex and semi-nonnegative matrix factorizations. IEEE TPAMI, 2010. Google ScholarDigital Library
- J. Duchi, E. Hazan, and Y. Singer. Adaptive subgradient methods for online learning and stochastic optimization. In JMLR '11, pages 2121--2159, 2011. Google ScholarDigital Library
- 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 ScholarDigital Library
- T. H. Haveliwala. Topic-sensitive pagerank. In Proc. WWW '02, pages 517--526, 2002. Google ScholarDigital Library
- J. Hoxha and A. Rettinger. First-order probabilistic model for hybrid recommendations. In Proc. ICMLA '13, pages 133--139, 2013. Google ScholarDigital Library
- M. Jamali and M. Ester. Trustwalker: A random walk model for combining trust-based and item-based recommendation. In Proc. KDD, 2009. Google ScholarDigital Library
- T. Joachims. Optimizing search engines using clickthrough data. In Proc. SIGKDD, 2002. Google ScholarDigital Library
- I. Konstas, V. Stathopoulos, and J. M. Jose. On social networks and collaborative recommendation. In Proc. SIGIR '09, pages 195--202, 2009. Google ScholarDigital Library
- Y. Koren. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proc. KDD '08, pages 426--434, 2008. Google ScholarDigital Library
- 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 ScholarDigital Library
- T. Lin, Mausam, and O. Etzioni. Entity linking at web scale. In Proc. AKBC-WEKEX '12, pages 84--88, 2012. Google ScholarDigital Library
- J. W. Lloyd. Foundations of Logic Programming. Springer-Verlag New York, Inc., 1984. Google ScholarDigital Library
- C. D. Manning, P. Raghavan, and H. Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008. Google ScholarDigital Library
- A. K. McCallum. Mallet: A machine learning for language toolkit. http://mallet.cs.umass.edu, 2002.Google Scholar
- 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 ScholarDigital Library
- M. Pazzani and D. Billsus. Learning and revising user profiles: The identification ofinteresting web sites. Mach. Learn., 27(3):313--331, June 1997. Google ScholarDigital Library
- F. M. Suchanek, G. Kasneci, and G. Weikum. Yago: A core of semantic knowledge. In Proc. WWW, 2007. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
- Personalized Recommendations using Knowledge Graphs: A Probabilistic Logic Programming Approach
Recommendations
Revisiting tendency based collaborative filtering for personalized recommendations
CODS-COMAD '18: Proceedings of the ACM India Joint International Conference on Data Science and Management of DataRecommender systems alleviates the problem of information overload by providing personalized suggestions to the users. In this context, recently introduced tendency based recommendation technique is proven to be more simple, intuitive and accurate than ...
Predicting the ratings of multimedia items for making personalized recommendations
SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrievalExisting multimedia recommenders suggest a specific type of multimedia items rather than items of different types personalized for a user based on his/her preference. Assume that a user is interested in a particular family movie, it is appealing if a ...
Improved covering-based collaborative filtering for new users’ personalized recommendations
AbstractUser-based collaborative filtering (UBCF) is widely used in recommender systems (RSs) as one of the most successful approaches, but traditional UBCF cannot provide recommendations with satisfactory accuracy and diversity simultaneously. Covering-...
Comments