[Talk Summary 3] Personalized Recommendations using Knowledge Graphs





Rose Catherine from Language Technologies Institute, Carnegie Mellon University presented the talk Personalized Recommendations using Knowledge Graphs by 09/23/2016.

At the beginning, Rose introduced general ideas about personalized recommendations and gave some examples such as Amazon recommending customers products they would like to buy and introducing movies to users based on their favorite ones.

 And then, Rose focused on improving the performance of recommender systems using knowledge graphs (KGs). She introduced other works that use the combination of content-based and collaborative filtering techniques and connected concept-based KGs on recommendations. To improve the current methods, Rose's research group investigates three techniques for making recommendations. Those KG-based recommendations use a probabilistic logic system called ProPPR which stands for Programming with Personalized PageRank.
  • The first approach is EntitySim that uses only the links of the graph to find the seedset of the user. Which means finding a set of entities in which each user is interested. From that, a random walker starts from a node in the set to other entities in the graph.
  •  The second model extended from EntitySim is called TypeSim that considers the types of entities to boost its capabilities. it models the general popularity of each types by learning the overall predictability offered by the entity's type. For example, users is likely to prefer the actors of a movie more than the country of a movie. Additionally, the model learns the overall
    predictability offered by the entity itself.
  • The third method is GraphLF that integrates latent factorization and graph-based recommendation. And, this method does not use type to increase its applicability to a wide range of data domains because types are not always available.
 Model complexity:
  • EntitySim: O(n)
  • TypeSim: O(n + e + t2)    
  • GraphLF: O(n + m + e)
Finally, Rose showed the experiments that compare her methods with the state-of-the-art method HeteRec_p and NB recommender on the two datasets, Yelp2013 and IM100k, in different settings. The results generally proved that her methods were able to achieve a large improvement in performance. However, NB recommender's performance which is poor at low densities improves with higher densities and eventually is better than all the KG-based methods.

Thanks to the conclusion, to build a good recommendation system, we should consider what kind of datasets we will use and their densitiy to choose the effective methods.


09/23/2016
407A/B BAUM, The Offices at Baum
5607 Baum Blvd
University of Pittsburgh

Comments

Post a Comment

Popular posts from this blog

Personalized Access to Scientific Publications: from Recommendation to Explanation

Dario De Nart, Felice Ferrara, and Carlo Tasso ( UMAP-2013 ) http://link.springer.com/chapter/10.1007/978-3-642-38844-6_26 In the paper “Personalized Access to Scientific Publications: from Recommendation to Explanation”, Dario De Nart et al. present a Recommender and Explanation System (RES) that is able to recommend scientific publication and show explanation to users.  In order to do recommendation, Dario De Nart et al., firstly, use the The Dikpe Keyphrase extraction algorithm introduced by Pudota (2010) to extract keyphrases from papers. Each keyphrase has a weight called keyphraseness that reveals the several lexical and statistical indicators exploited in the extraction process. Higher is the keyphraseness, more relevant is the KP. For each paper in the collection, they represent it as a conceptual graph. Each node in the graph is a term broken down from a KP. Two nodes are connected when they appear in the same KP. For instance, the KP “document retrieval” is split into tw
Read more

FolkTrails: Interpreting Navigation Behavior in a Social Tagging System

Thomas Niebler, Martin Becker, Daniel Zoller, Stephan Doerfel, & Andreas Hotho ( CIKM-2016 ) http://dl.acm.org/citation.cfm?doid=2983323.2983686 In the paper “FolkTrails: Interpreting Navigation Behavior in a Social Tagging System”, Niebler et al. present an investigate navigation trails in the popular scholarly social tagging system BibSonomy. They tried to understand users’ dynamic browsing behaviors on this kind of systems, how individual users behave differently on navigation, and whether the semantic nature of the underlying folksonomy can help to explain navigation. Firstly, Niebler et al. study different hypotheses about the navigational user behavior in Bibsonomy, a social bookmarking system. They test these hypotheses by using HypTrails, an approach utilizing first-order Markov chain models and Bayesian inference for expressing and comparing hypotheses about human trails. These hypotheses include: Uniform hypothesis: serves as a baseline, users randomly pick a l
Read more

Personalized Social Search Based on the User’s Social Network

David Carmel et al. - IBM Research Lab in Haifa, Israel ( CIKM-2009 ) http://dl.acm.org/citation.cfm?doid=1645953.1646109 Personalizing the search process considers the searcher’s personal attributes & preferences so that the system is able to, for example, do personalized query expansion, re-rank the result list or filter presented information. However, few studies consider the preferences of the user’s related people in social network which can be utilized to enrich the user’s preferences. In the paper “Personalized Social Search Based on the User’s Social Network”, Carmel et al. presents a study that leverages both aforementioned information resources to improve social search, which is the search process over “social” data (e.g., documents or people) gathered from Web 2.0 applications. Particularly, they plan to re-rank search results by considering the relationships with other users in the searcher’s social network (SN). Firstly, Carmel et al. build user profiles from t
Read more