Leveraging heterogeneous information networks for personalized entity recommendation

Norick, Brandon

Permalink

https://hdl.handle.net/2142/99227 Copy

Description

Title

Leveraging heterogeneous information networks for personalized entity recommendation

Author(s)

Norick, Brandon

Issue Date

2017-12-04

Director of Research (if dissertation) or Advisor (if thesis)

Han, Jiawei

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

M.S.

Degree Level

Thesis

Keyword(s)

• Recommender systems
• Entity recommendation
• Heterogeneous information networks

Abstract

Recommendation is a challenging but important task which has applications in nearly every sector of industry as well as in academia. There are a wide variety of approaches to the recommendation problem, with network-based techniques garnering increasing interest and study in recent years. However, most of these studies only explore the problem in the context of a single relationship between entities, such as a following relationship in a social network like Twitter. Such approaches ignore the complex environment in which most recommendation tasks exist in favor of simplifying the problem. The complexity of human decision making necessitates approaches which can utilize the heterogeneous environments in which the recommendation task is set rather than reducing them to single relationship. In this work, we explore the problem of entity recommendation without such a simplification, instead we utilize heterogeneous information networks to capture the complexity of the behaviors for which we are seeking to make recommendations. Our proposed approach captures the different behaviors of individuals by examining their heterogeneous relationships in the network and as a result can provide high-quality personalized recommendations from implicit feedback represented in heterogeneous information networks. We begin by introducing meta-path-based latent features, which capture the connectivity of entities in the network along different paths, giving us a foundation which explicitly accounts for the heterogeneous nature of the task. Upon this foundation we build a global recommendation model using a ranking optimization technique known as Bayesian Personalized Ranking. We extend this global model into a personalized model, building a model which can capture the differences present in the network that describe the preferences of different users. Finally, empirical studies show that our techniques are more effective than several popular and state-of-the-art entity recommendations techniques.

Graduation Semester

2017-12

Type of Resource

text

Permalink

http://hdl.handle.net/2142/99227

Copyright and License Information

Copyright 2017 Brandon Norick

Owning Collections