On the stability of recommendation algorithms

Gediminas Adomavicius, Jingjing Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Scopus citations

Abstract

The paper introduces stability as a new measure of the recommender systems performance. In general, we define a recommendation algorithm to be "stable" if its predictions for the same items are consistent over a period of time, assuming that any new ratings that have been submitted to the recommender system over the same period of time are in complete agreement with system's prior predictions. In this paper, we advocate that stability should be a desired property of recommendation algorithms, because unstable recommendations can lead to user confusion and, therefore, reduce trust in recommender systems. Furthermore, we empirically evaluate stability of several popular recommendation algorithms. Our results suggest that modelbased recommendation techniques demonstrate higher stability than memory-based collaborative filtering heuristics. We also find that the stability measure for recommendation techniques is influenced by many factors, including the sparsity of the initial rating data, the number of new incoming ratings (representing the length of the time period over which the stability is being measured), the distribution of the newly added rating values, and the rating normalization procedures employed by the recommendation algorithms.

Original languageEnglish (US)
Title of host publicationRecSys'10 - Proceedings of the 4th ACM Conference on Recommender Systems
Pages47-54
Number of pages8
DOIs
StatePublished - Dec 15 2010
Event4th ACM Recommender Systems Conference, RecSys 2010 - Barcelona, Spain
Duration: Sep 26 2010Sep 30 2010

Publication series

NameRecSys'10 - Proceedings of the 4th ACM Conference on Recommender Systems

Other

Other4th ACM Recommender Systems Conference, RecSys 2010
CountrySpain
CityBarcelona
Period9/26/109/30/10

Keywords

  • Collaborative filtering
  • Evaluation of recommender systems
  • Performance measures
  • Stability of recommendation algorithms

Fingerprint Dive into the research topics of 'On the stability of recommendation algorithms'. Together they form a unique fingerprint.

  • Cite this

    Adomavicius, G., & Zhang, J. (2010). On the stability of recommendation algorithms. In RecSys'10 - Proceedings of the 4th ACM Conference on Recommender Systems (pp. 47-54). (RecSys'10 - Proceedings of the 4th ACM Conference on Recommender Systems). https://doi.org/10.1145/1864708.1864722