Incremental collaborative filtering for highly-scalable recommendation algorithms

  • Authors:
  • Manos Papagelis;Ioannis Rousidis;Dimitris Plexousakis;Elias Theoharopoulos

  • Affiliations:
  • Institute of Computer Science, Forth, Heraklion, Greece;Computer Science Department, University of Crete, Heraklion, Greece;Institute of Computer Science, Forth, Heraklion, Greece;School of Informatics, University of Edinburgh, Edinburgh, Scotland

  • Venue:
  • ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most recommendation systems employ variations of Collaborative Filtering (CF) for formulating suggestions of items relevant to users' interests. However, CF requires expensive computations that grow polynomially with the number of users and items in the database. Methods proposed for handling this scalability problem and speeding up recommendation formulation are based on approximation mechanisms and, even when performance improves, they most of the time result in accuracy degradation. We propose a method for addressing the scalability problem based on incremental updates of user-to-user similarities. Our Incremental Collaborative Filtering (ICF) algorithm (i) is not based on any approximation method and gives the potential for high-quality recommendation formulation (ii) provides recommendations orders of magnitude faster than classic CF and thus, is suitable for online application.