Abstract
This paper proposes two types of recommender systems based on sparse dictionary coding. Firstly, a novel predictive recommender system that attempts to predict a user’s future rating of a specific item. Secondly, a top-n recommender system which finds a list of items predicted to be most relevant for a given user. The proposed methods are assessed using a variety of different metrics and are shown to be competitive with existing collaborative filtering recommender systems. Specifically, the sparse dictionary-based predictive recommender has advantages over existing methods in terms of a lower computational cost and not requiring parameter tuning. The sparse dictionary-based top-n recommender system has advantages over existing methods in terms of the accuracy of the predictions it makes and not requiring parameter tuning. An open-source software implemented and used for the evaluation in this paper is also provided for reproducibility.
Similar content being viewed by others
References
Bobadilla J, Ortega F, Hernando A, Gutiérrez A (2013) Recommender systems survey. Knowl-Based Syst 46:109–132
Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the fourteenth conference on uncertainty in artificial intelligence, UAI’98, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc, pp 43–52
Bruckstein A, Donoho D, Elad M (2009) From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev 51(1):34–81
Cooper C, Lee S, Radzik T, Siantos Y (2014) Random walks in recommender systems: exact computation and simulations. In: Proceedings of the companion publication of the 23rd international conference on world wide web companion, WWW Companion ’14, Geneva, Switzerland. International World Wide Web Conferences Steering Committee, pp 811–816
Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inf Syst 22(1):143–177
Elad M (2010) Sparse and redundant representations: from theory to applications in signal and image processing. Springer, Berlin
Fouss F, Pirotte A, Saerens M (2005) A novel way of computing similarities between nodes of a graph, with application to collaborative recommendation. In: Web intelligence, 2005. Proceedings. The 2005 IEEE/WIC/ACM international conference on, pp 550–556
Goldberg K, Roeder T, Gupta D, Perkins C (2001) Eigentaste: a constant time collaborative filtering algorithm. Inf Retr 4(2):133–151
Herlocker J, Konstan J, Terveen L, Riedl J (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 22:5–53
Hoyer P (2004) Non-negative matrix factorization with sparseness constraints. J Mach Learn Res 5:1457–1469
Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30–37
Ning X, Karypis G (2011) Slim: sparse linear methods for top-n recommender systems. In: Data mining (ICDM), 2011 IEEE 11th international conference, pp 497–506
Plumbley M (2006). Recovery of sparse representations by polytope faces pursuit. In: Independent Component Analysis and Blind Signal Separation. Springer, Berlin, pp 206–213
Sarwar B, Karypis G, Konstan J, Riedl J (2000) Application of dimensionality reduction in recommender system: a case study. Technical report, DTIC Document
Sarwar B, Karypis G, Konstan J, Riedl J (2001a) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on world wide web, WWW ’01, New York. ACM, pp 285–295
Sarwar B, Karypis G, Konstan J, Riedl J (2001b) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on world wide web. ACM, pp 285–295
Spratling M (2014) Classification using sparse representations: a biologically plausible approach. Biol Cybern 108(1):61–73
Szabó Z, Póczos B, Lőrincz A (2012) Collaborative filtering via group-structured dictionary learning. In: Latent variable analysis and signal separation, vol 7191. Lecture notes in computer science. Springer, Berlin, pp 247–254
Wright J, Ma Y, Mairal J, Sapiro G, Huang T, Yan S (2010) Sparse representation for computer vision and pattern recognition. Proc IEEE 98(6):1031–1044
Zhou T, Kuscsik Z, Liu J, Medo M, Wakeling J, Zhang Y (2010) Solving the apparent diversity-accuracy dilemma of recommender systems. Proc Natl Acad Sci 107(10):4511–4515
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kartoglu, I.E., Spratling, M.W. Two collaborative filtering recommender systems based on sparse dictionary coding. Knowl Inf Syst 57, 709–720 (2018). https://doi.org/10.1007/s10115-018-1157-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10115-018-1157-2