Robustness Analyses of Instance-Based Collaborative Recommendation

  • Nicholas Kushmerick
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2430)


Collaborative recommendation has emerged as an effective technique for a personalized information access. However, there has been relatively little theoretical analysis of the conditions under which the technique is effective. We analyze the robustness of collaborative recommendation: the ability to make recommendations despite (possibly intentional) noisy product ratings. We formalize robustness in machine learning terms, develop two theoretically justified models of robustness, and evaluate the models on real-world data. Our investigation is both practically relevant for enterprises wondering whether collaborative recommendation leaves their marketing operations open to attack, and theoretically interesting for the light it sheds on a comprehensive theory of collaborative recommendation.


Recommender System Absolute Accuracy Robustness Analysis Target Concept Noise Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    M. Albert and D. Aha. Analyses of instance-based learning algorithms. In Proc. 9th Nat. Conf. Artificial Intelligence, 1991.Google Scholar
  2. 2.
    Y. Azar, A. Fiat, A. Karlin, F. McSherry, and J. Saia. Spectral analysis of data. In Proc. 32nd ACM Symp. Theory of Computing, 2001.Google Scholar
  3. 3.
    J. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Conf. Uncertainty in Artificial Intelligence, 1998.Google Scholar
  4. 4.
    P. Drineas, I. Kerenidis, and P. Raghavan. Competetive recommender systems. In Proc. 32nd ACM Symp. Theory of Computing, 2002.Google Scholar
  5. 5.
    D. Goldberg, D. Nichols, B. Oki, and D. Terry. Using collaborative filtering to weave an information tapestry. C. ACM, 35(12):61–70, 1992.CrossRefGoogle Scholar
  6. 6.
    M. Kearns and M. Li. Learning in the presence of malicious errors. In Proc. ACM Symp. Theory of Computing, 1988.Google Scholar
  7. 7.
    R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tompkins. Recommender systems: A probabilistic analysis. In Proc. 39th IEEE Symp. Foundations of Computer Science, 1998.Google Scholar
  8. 8.
    M. O'Mahony, N. Hurley, N. Kushmerick, and G. Silvestre. Collaborative recommendation: A robustness analysis. Submitted for publication, 2002.Google Scholar
  9. 9.
    M. O'Mahony, N. Hurley, and G. Silvestre. Promoting recommendations: An attack on collaborative filtering. In Proc. Int. Conf. on Database and Expert System Applications, 2002.Google Scholar
  10. 10.
    U. Shardanand and P. Maes. Social information filtering: Algorithms for automating “word of mouth”. In Proc. Conf. Human Factors in Computing Systems, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Nicholas Kushmerick
    • 1
  1. 1.Computer Science DepartmentUniversity College DublinDublin

Personalised recommendations