An inverse collaborative filtering approach for cold-start problem in web service recommendation

Lianyong Qi, Wanchun Dou, Xuyun Zhang

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

3 Citations (Scopus)

Abstract

Due to the increasing volume and variety of web services in different service communities, users are apt to find their interested web services through various recommendation techniques, e.g., Collaborative Filtering (i.e., CF) recommendation. In CF (e.g., user-based CF, item-based CF or hybrid CF) recommendation, "the similar friends of target user" or "the similar services of target services (i.e., the services preferred by target user)" are determined first; afterwards, "the services preferred by similar friends" or "the similar services of target services" are recommended to the target user. However, due to the inherent data sparsity in service recommendation, cold-start problem is inevitable when the target user has no similar friends and the target services have no similar services. While present CF recommendation approaches cannot deal with this cold-start problem very well. In view of this shortcoming, in this paper, a novel inverse CF approach named Inverse-CF-Rec is introduced to help alleviate the cold-start problem in service recommendation. Concretely, in Inverse-CF-Rec, we first look for the target user's enemy (i.e., antonym of "friend"), and then determine the target user's "possible friends" based on Social Balance Theory (e.g., "enemy's enemy is a friend" rule). Afterwards, "the services preferred by "possible friends" of target user" or "the services disliked by enemies of target user" are recommended to the target user, so as to alleviate the cold-start problem. Finally, through a set of simulation experiments deployed on well-known MovieLens-1M dataset, we validate the feasibility of our proposal in terms of recommendation accuracy, recall and efficiency.

Original languageEnglish
Title of host publicationProceedings of the Australasian Computer Science Week Multiconference, ACSW 2017
Place of PublicationNew York
PublisherAssociation for Computing Machinery
Number of pages9
ISBN (Electronic)9781450347686
DOIs
Publication statusPublished - 2017
Externally publishedYes
Event2017 Australasian Computer Science Week Multiconference, ACSW 2017 - Geelong, Australia
Duration: 31 Jan 20173 Feb 2017

Conference

Conference2017 Australasian Computer Science Week Multiconference, ACSW 2017
CountryAustralia
CityGeelong
Period31/01/173/02/17

Keywords

  • Cold-start
  • Enemy user
  • Friend user
  • Inverse collaborative filtering
  • Service recommendation
  • Social balance theory.1

Fingerprint

Dive into the research topics of 'An inverse collaborative filtering approach for cold-start problem in web service recommendation'. Together they form a unique fingerprint.

Cite this