A novel approach to compute similarities and its application to item recommendation

Christian Desrosiers, George Karypis

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

14 Scopus citations

Abstract

Several key applications like recommender systems deal with data in the form of ratings made by users on items. In such applications, one of the most crucial tasks is to find users that share common interests, or items with similar characteristics. Assessing the similarity between users or items has several valuable uses, among which are the recommendation of new items, the discovery of groups of like-minded individuals, and the automated categorization of items. It has been recognized that popular methods to compute similarities, based on correlation, are not suitable for this task when the rating data is sparse. This paper presents a novel approach, based on the SimRank algorithm, to compute similarity values when ratings are limited. Unlike correlation-based methods, which only consider user ratings for common items, this approach uses all the available ratings, allowing it to compute meaningful similarities. To evaluate the usefulness of this approach, we test it on the problem of predicting the ratings of users for movies and jokes.

Original languageEnglish (US)
Title of host publicationPRICAI 2010
Subtitle of host publicationTrends in Artificial Intelligence - 11th Pacific Rim International Conference on Artificial Intelligence, Proceedings
Pages39-51
Number of pages13
DOIs
StatePublished - Nov 3 2010
Event11th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2010 - Daegu, Korea, Republic of
Duration: Aug 30 2010Sep 2 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6230 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2010
CountryKorea, Republic of
CityDaegu
Period8/30/109/2/10

Fingerprint Dive into the research topics of 'A novel approach to compute similarities and its application to item recommendation'. Together they form a unique fingerprint.

Cite this