A levelwise spectral co-clustering algorithm for collaborative filtering

  • Authors:
  • Elham Hoseini;Sattar Hashemi;Ali Hamzeh

  • Affiliations:
  • Shiraz, Iran;Shiraz, Iran;Shiraz, Iran

  • Venue:
  • Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Collaborative Filtering (CF) is a widely used approach in recommendation systems that predicts user preferences by learning from user-item ratings. To extract either user relationship or item dependencies, there exists several well known approaches; among them clustering is of great importance. Inspired by this understanding, this paper presents a novel levelwise paradigm whose first level clusters users and items separately using their pair wise similarity. Once the primary clusters of first level formed, the second level, does the simultaneously clustering user and item clusters by the means of Co-clustering. The main advantages of our approach include: First, it is able to alleviate the well known notion of sparsity problem intrinsically exists in CF. Second, the proposed method offers an elegant dimensionality reduction what in turn leads to better performance. Third experimental results on Movielens dataset have demonstrated that the proposed method can effectively reveal the subset aggregates of users and items which are closely related.