• Media type: E-Article
  • Title: Online bagging for recommender systems
  • Contributor: Vinagre, João; Jorge, Alípio Mário; Gama, João
  • imprint: Wiley, 2018
  • Published in: Expert Systems
  • Language: English
  • DOI: 10.1111/exsy.12303
  • ISSN: 0266-4720; 1468-0394
  • Keywords: Artificial Intelligence ; Computational Theory and Mathematics ; Theoretical Computer Science ; Control and Systems Engineering
  • Origination:
  • Footnote:
  • Description: <jats:title>Abstract</jats:title><jats:p>Ensemble methods have been successfully used in the past to improve recommender systems; however, they have never been studied with incremental recommendation algorithms. Many online recommender systems deal with continuous, potentially fast, and unbounded flows of data—big data streams—and often need to be responsive to fresh user feedback, adjusting recommendations accordingly. This is clear in tasks such as social network feeds, news recommender systems, automatic playlist completion, and other similar applications. Batch ensemble approaches are not suitable to perform continuous learning, given the complexity of retraining new models on demand. In this paper, we adapt a general purpose online bagging algorithm for top‐<jats:italic>N</jats:italic> recommendation tasks and propose two novel online bagging methods specifically tailored for recommender systems. We evaluate the three approaches, using an incremental matrix factorization algorithm for top‐<jats:italic>N</jats:italic> recommendation with positive‐only user feedback data as the base model. Our results show that online bagging is able to improve accuracy up to 55% over the baseline, with manageable computational overhead.</jats:p>