Additive Co-Clustering with Social Influence for Recommendation

Xixi Du, Huafeng Liu, Liping Jing

Abstract

Recommender system is a popular tool to accurately and actively provide users with potentially interesting information. For capturing the users' preferences and approximating the missing data, matrix completion and approximation are widely adopted. Except for the typical low-rank factorization-based methods, the additive co-clustering approach (ACCAMS) is recently proposed to succinctly approximate large-scale rating matrix. Although ACCAMS efficiently produces effective recommendation result, it still suffers from the cold-start problem. To address this issue, we propose a Social Influence Additive Co-Clustering method (SIACC) by making use of user-item rating data and user-user social relations. The main idea of SIACC is to extract the social influences from the social network, integrate them to additive co-clustering for effectively determining the user clusters and item clusters, minimize the loss error by backfitting the residuals of data approximation in the previous iteration, and finally improve the recommendation performance. In order to take advantage of social influence, we present a graph-regularized weighted-Fuzzy C-Means algorithm (gwFCM) to cluster users. gwFCM has ability to identify user groups from both rating and social information. Specifically, gwFCM makes sure that a pair of users have similar cluster membership if they have direct social relation (denoted as local social influence), and that the user with higher reputation (denoted as global social influence) plays a dominate role in clustering process. The reasonable user clusters obtained by gwFCM can benefit the item clustering, which will leverage the additive co-clustering processing and further improve the recommendation performance. A series of experiments on three real-world datasets have shown that SIACC outperforms the existing popular recommendation methods (PMF and ACCAMS) and social recommendation methods (SoReg, TrustMF, Locabal and SPF), especially on the cold-start users recommendation and running time.
BibTeX
@inproceedings{du2017additive,
  author = {Xixi Du and Huafeng Liu and Liping Jing},
  title = {{Additive Co-Clustering with Social Influence for Recommendation}},
  booktitle = {RecSys},
  year = {2017},
  doi = {10.1145/3109859.3109883},
}

Loading related content...

Figure