Comparison of collaborative filtering algorithms: Limitations of current techniques and proposals for scalable, high-performance recommender systems

ACM Transactions on the Web

Volumn 5, Issue 1, 2011, Pages

  Cacheda, Fidel ^a   Carneiro, Víctor ^a   Fernández, Diego ^a   Formoso, Vreixo ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Collaborative filtering; Recommender systems

Indexed keywords

COLLABORATIVE FILTERING; COLLABORATIVE FILTERING ALGORITHMS; COMPLEX ALGORITHMS; CURRENT TECHNIQUES; EXTRACTING INFORMATION; LARGE AMOUNTS OF DATA; NEW APPROACHES; OTHER ALGORITHMS; PERSONALIZED RECOMMENDATION; USER PROFILE;

ALGORITHMS; EXPERIMENTS; SIGNAL FILTERING AND PREDICTION;

RECOMMENDER SYSTEMS;

EID: 79951865393     PISSN: 15591131     EISSN: 1559114X     Source Type: Journal    
DOI: 10.1145/1921591.1921593     Document Type: Article

References (49)

1. AGGARWAL, C. C., WOLF, J. L., WU, K.-L., AND YU, P. S. 1999. Horting hatches an egg: a new graph-theoretic approach to collaborative filtering. In Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'99). ACM, New York, NY, 201-212.
2. BALABANOVIĆ, M. AND SHOHAM, Y. 1997. Fab: content-based, collaborative recommendation. Comm. ACM 40, 3, 66-72.
3. BASILICO, J. AND HOFMANN, T. 2004. Unifying collaborative and content-based filtering. In Proceedings of the 21st International Conference on Machine Learning (ICML'04). ACM, New York, NY, 9.
4. BENNETT, J. AND LANNING, S. 2007. The netflix prixe. In Proceedings of KDD Cup and Workshop (KDDCup'07). ACM, 4.
5. BILLSUS, D. AND PAZZANI, M. J. 1998. Learning collaborative information filters. In Proceedings of the 15th International Conference on Machine Learning. Morgan Kaufmann, San Francisco, CA, 46-54.
6. BREESE, J. S., HECKERMAN, D., AND KADIE, C. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence. 43-52.
7. CALDERÓN-BENAVIDES, M. L., GONZÁLEZ-CARO, C. N., DE J. PÉREZ-ALCÁZAR, J., GARCÍA-DÍAZ, J. C., AND DELGADO, J. 2004. A comparison of several predictive algorithms for collaborative filtering on multi-valued ratings. In Proceedings of the ACM Symposium on Applied Computing (SAC'04). ACM, New York, NY, 1033-1039.
8. CANNY, J. 2002. Collaborative filtering with privacy via factor analysis. In Proceedings of the 25th Annual International ACMSIGIR Conference on Research and Development in Information Retrieval (SIGIR'02). ACM, New York, NY, 238-245.
9. CHIRITA, P.-A., NEJDL, W., AND ZAMFIR, C. 2005. Preventing shilling attacks in online recommender systems. In Proceedings of the 7th Annual ACM International Workshop on Web Information and Data Management (WIDM'05). ACM, New York, NY, 67-74.
10. ELLENBERG, J. 2008. This psychologist might outsmart the math brains competing for the Netflix prize. Wired Maga. 16, 3.
11. FISHER, D., HILDRUM, K., HONG, J., NEWMAN, M., THOMAS, M., AND VUDUC, R. 2000. Swami (poster session): A framework for collaborative filtering algorithm development and evaluation. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'00). ACM, New York, NY, 366-368.
12. FOLTZ, P. W. AND DUMAIS, S. T. 1992. Personalized information delivery: an analysis of information filtering methods. Comm. ACM 35, 12, 51-60.
13. FUNK, S. 2006. Netflix update: Try this at home. http://sifter.org/simon/ journal/20061211.html.
14. FUNK, S. 2006. Netflix update: Try this at home. http://sifter.org/simon/ journal/20061211.html. (Pubitemid 47385756)
15. GOLDBERG, D., NICHOLS, D., OKI, B.M., AND TERRY, D. 1992. Using collaborative filtering to weave an information tapestry. Comm. ACM 35, 12, 61-70.
16. GOLDBERG, K., ROEDER, T., GUPTA, D., AND PERKINS, C. 2001. Eigentaste: A constant time collaborative filtering algorithm. Inform. Retr. 4, 2, 133-151. (Pubitemid 33636930)
17. HERLOCKER, J., KONSTAN, J. A., AND RIEDL, J. 2002. An empirical analysis of design choices in neighborhoodbased collaborative filtering algorithms. Inform. Retr. 5, 4, 287-310.
18. HERLOCKER, J. L., KONSTAN, J. A., BORCHERS, A., AND RIEDL, J. 1999. An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'99). ACM, New York, NY, 230-237.
19. HERLOCKER, J. L., KONSTAN, J. A., TERVEEN, L. G., AND RIEDL, J. T. 2004. Evaluating collaborative filtering recommender systems. ACM Trans. Inform. Syst. 22, 1, 5-53.
20. HOFMANN, T. 2004. Latent semantic models for collaborative filtering. ACM Trans. Inform. Syst. 22, 1, 89-115.
21. HUANG, Z., CHEN, H., AND ZENG, D. 2004. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Inform. Syst. 22, 1, 116-142.
22. HUANG, Z., ZENG, D., AND CHEN, H. 2007. A comparison of collaborative-filtering recommendation algorithms for e-commerce. IEEE Intell. Syst. 22, 5, 68-78. (Pubitemid 47581491)
23. JIN, R., SI, L., AND ZHAI, C. 2003. Preference-based graphic models for collaborative filtering. In Proceedings of the 19th Conference in Uncertainty in Artificial Intelligence. 329-336.
24. KARYPIS, G. 2001. Evaluation of item-based top-n recommendation algorithms. In Proceedings of the 10th International Conference on Information and Knowledge Management (CIKM'01). ACM, New York, NY, 247-254. (Pubitemid 34974637)
25. KOHRS, A. AND MÉRIALDO, B. 1999. Clustering for collaborative filtering applications. In Proceedings of the International Conference on Computational Intelligence for Modeling, Control and Automation (CIMCA'99).
26. KOREN, Y. 2008. Factorization meets the neighborhood: a multifaceted collaborative filtering model. In Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'08). ACM, New York, NY, 426-434.
27. LAM, S. K. AND RIEDL, J. 2004. Shilling recommender systems for fun and profit. In Proceedings of the 13th International Conference on World Wide Web (WWW'04). ACM, New York, NY, 393-402. (Pubitemid 40752774)
28. LEMIRE, D. AND MACLACHLAN, A. 2005. Slope one predictors for online rating-based collaborative filtering. In Proceedings of SIAM Data Mining (SDM'05).
29. MARLIN, B. 2004. Collaborative filtering: A machine learning perspective. M.S. thesis, University of Toronto.
30. MARLIN, B. M. AND ZEMEL, R. S. 2009. Collaborative prediction and ranking with non-random missing data. In Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys'09). ACM, New York, NY, 5-12.
31. MCNEE, S. M., RIEDL, J., AND KONSTAN, J. A. 2006. Being accurate is not enough: how accuracy metrics have hurt recommender systems. In Extended Abstracts on Human Factors in Computing Systems (CHI'06). ACM, New York, NY, 1097-1101.
32. MELVILLE, P.,MOONEY, R., AND NAGARAJAN, R. 2001. Content-boosted collaborative filtering. In Proceedings of the ACM SIGIR Workshop on Recommender Systems.
33. MOBASHER, B., BURKE, R., BHAUMIK, R., AND WILLIAMS, C. 2007. Toward trustworthy recommender systems: An analysis of attack models and algorithm robustness. ACM Trans. Internet Technol. 7, 4, 23.
34. PATEREK, A. 2007. Improving regularized singular value decomposition for collaborative filtering. In Proceedings of the KDD Cup Workshop at the 13th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD'07). 39-42.
35. PENNOCK, D., HORVITZ, E., LAWRENCE, S., AND GILES, C. L. 2000. Collaborative filtering by personality diagnosis: A hybrid memory- and model-based approach. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI'2000). 473-480.
36. RENNIE, J. D. M. AND SREBRO, N. 2005. Fast maximummarginmatrix factorization for collaborative prediction. In Proceedings of the 22nd International Conference on Machine Learning (ICML'05). ACM, New York, NY, 713-719.
37. RESNICK, P., IACOVOU, N., SUCHAK, M., BERGSTROM, P., AND RIEDL, J. 1994. Grouplens: an open architecture for collaborative filtering of netnews. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'94). ACM, New York, NY, 175-186.
38. SANDVIG, J. J., MOBASHER, B., AND BURKE, R. 2007. Robustness of collaborative recommendation based on association rule mining. In Proceedings of the ACM Conference on Recommender Systems (RecSys'07). ACM, New York, NY, 105-112.
39. SARWAR, B., KARYPIS, G., KONSTAN, J., AND REIDL, J. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web (WWW'01). ACM, New York, NY, 285-295.
40. SARWAR, B., KARYPIS, G., KONSTAN, J., AND RIEDL, J. 2000. Application of dimensionality reduction in recommender systems - a case study. In Proceedings of the ACM WebKDD Workshop.
41. SCHEIN, A. I., POPESCUL, A., UNGAR, L. H., AND PENNOCK, D. M. 2002. Methods and metrics for cold-start recommendations. In Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'02). ACM, New York, NY, 253-260.
42. SHAFIEI, M. AND MILIOS, E. 2006. Model-based Overlapping Co-Clustering. In Proceedings of the 4th Workshop on Text Mining at the 6th SIAM International Conference on Data Mining.
43. SHARDANAND, U. 1994. Social information filtering for music recommendation. M.S. thesis, Massachussets Institute of Technology.
44. SHARDANAND, U. AND MAES, P. 1995. Social information filtering: algorithms for automating "word of mouth". In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'95). ACM Press/Addison-Wesley Publishing Co., New York, NY, 210-217.
45. SI, L. AND JIN, R. 2003. A flexible mixture model for collaborative filtering. In Proceedings of the 20th International Conference on Machine Learning.
46. UNGAR, L. AND FOSTER, D. 1998. Clustering methods for collaborative filtering. In Proceedings of the Workshop on Recommendation Systems. AAAI Press, Menlo Park, CA.
47. VUCETIC, S. AND OBRADOVIC, Z. 2000. A regression-based approach for scaling-up personalized recommender systems in e-commerce. In Proceedings of the ACM WebKDD Workshop.
48. WANG, J., DE VRIES, A. P., AND REINDERS, M. J. T. 2006. Unifying user-based and item-based collaborative filtering approaches by similarity fusion. In Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'06). ACM, New York, NY, 501-508.
49. XUE, G.-R., LIN, C., YANG, Q., XI, W., ZENG, H.-J., YU, Y., AND CHEN, Z. 2005. Scalable collaborative filtering using cluster-based smoothing. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'05). ACM, New York, NY, 114-121.