Recommendation as link prediction: A graph kernel-based machine learning approach

Research output: Chapter in Book/Report/Conference proceedingConference contribution

41 Scopus citations

Abstract

Recommender systems have demonstrated commercial success in multiple industries. In digital libraries they have the potential to be used as a support tool for traditional information retrieval functions. Among the major recommendation algorithms, the successful collaborative filtering (CF) methods explore the use of user-item interactions to infer user interests. Based on the finding that transitive user-item associations can alleviate the data sparsity problem in CF, multiple heuristic algorithms were designed to take advantage of the user-item interaction networks with both direct and indirect interactions. However, the use of such graph representation was still limited in learning-based algorithms. In this paper, we propose a graph kernel-based recommendation framework. For each user-item pair, we inspect its associative interaction graph (AIG) that contains the users, items, and interactions n steps away from the pair. We design a novel graph kernel to capture the AIG structures and use them to predict possible user-item interactions. The framework demonstrates improved performance on an online bookstore dataset, especially when a large number of suggestions are needed.

Original languageEnglish (US)
Title of host publicationJCDL'09 - Proceedings of the 2009 ACM/IEEE Joint Conference on Digital Libraries
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages213-216
Number of pages4
ISBN (Print)9781605586977
DOIs
StatePublished - Jan 1 2009
Event2009 ACM/IEEE Joint Conference on Digital Libraries, JCDL'09 - Austin, TX, United States
Duration: Jun 15 2009Jun 19 2009

Publication series

NameProceedings of the ACM/IEEE Joint Conference on Digital Libraries
ISSN (Print)1552-5996

Other

Other2009 ACM/IEEE Joint Conference on Digital Libraries, JCDL'09
Country/TerritoryUnited States
CityAustin, TX
Period6/15/096/19/09

Keywords

  • Collaborative filtering
  • Kernel methods
  • Recommender system

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Recommendation as link prediction: A graph kernel-based machine learning approach'. Together they form a unique fingerprint.

Cite this