Recommender Systems pp 1-28 | Cite as

# An Introduction to Recommender Systems

- 23 Citations
- 130k Downloads

## Abstract

The increasing importance of the Web as a medium for electronic and business transactions has served as a driving force for the development of recommender systems technology. An important catalyst in this regard is the ease with which the Web enables users to provide feedback about their likes or dislikes. For example, consider a scenario of a content provider such as Netflix. In such cases, users are able to easily provide feedback with a simple click of a mouse. A typical methodology to provide feedback is in the form of *ratings*, in which users select numerical values from a specific evaluation system (e.g., five-star rating system) that specify their likes and dislikes of various items.

## Keywords

Recommender System Collaborative Filter Link Prediction Recommendation Algorithm Recommendation Process## Bibliography

- [5]G. Adomavicius, and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions.
*IEEE Transactions on Knowledge and Data Engineering*, 17(6), pp. 734–749, 2005.CrossRefGoogle Scholar - [7]G. Adomavicius and A. Tuzhilin. Context-aware recommender systems.
*Recommender Systems handbook*, pp. 217–253, Springer, NY, 2011.Google Scholar - [11]G. Adomavicius, N. Manouselis, and Y. Kwon. Multi-criteria recommender systems.
*Recommender Systems Handbook*, Springer, pp. 769–803, 2011.Google Scholar - [20]C. Aggarwal and P. Yu. Privacy-preserving data mining: models and algorithms,
*Springer*, 2008.CrossRefGoogle Scholar - [22]C. Aggarwal. Data mining: the textbook.
*Springer*, New York, 2015.Google Scholar - [24]C. Aggarwal and S. Parthasarathy. Mining massively incomplete data sets by conceptual reconstruction.
*ACM KDD Conference*, pp. 227–232, 2001.Google Scholar - [26]C. Aggarwal and T. Abdelzaher. Social sensing.
*Managing and Mining Sensor Data*, Springer, New York, 2013.Google Scholar - [30]C. Aggarwal. On
*k*-anonymity and the curse of dimensionality,*Very Large Databases Conference*, pp. 901–909, 2005.Google Scholar - [31]C. Aggarwal, Z. Sun, and P. Yu. Online generation of profile association rules.
*ACM KDD Conference*, pp. 129–133, 1998.Google Scholar - [32]C. Aggarwal, Z. Sun, and P. Yu. Online algorithms for finding profile association rules,
*CIKM Conference*, pp. 86–95, 1998.Google Scholar - [33]C. Aggarwal, J. Wolf, K.-L. Wu, and P. Yu. Horting hatches an egg: a new graph-theoretic approach to collaborative filtering.
*ACM KDD Conference*, pp. 201–212, 1999.Google Scholar - [45]S. Amer-Yahia, S. Roy, A. Chawlat, G. Das, and C. Yu. (2009). Group recommendation: semantics and efficiency.
*Proceedings of the VLDB Endowment*, 2(1), pp. 754–765, 2009.Google Scholar - [46]S. Anand and B. Mobasher. Intelligent techniques for Web personalization. Lectures Notes in Computer Science, Vol. 3169, pp. 1–36, Springer, 2005.Google Scholar
- [60]M. Balabanovic, and Y. Shoham. Fab: content-based, collaborative recommendation.
*Communications of the ACM*, 40(3), pp. 66–72, 1997.CrossRefGoogle Scholar - [69]C. Basu, H. Hirsh, and W. Cohen. Recommendation as classification: using social and content-based information in recommendation.
*AAAI*, pp. 714–720, 1998.Google Scholar - [71]R. Bell, Y. Koren, and C. Volinsky. Modeling relationships at multiple scales to improve accuracy of large recommender systems.
*ACM KDD Conference*, pp. 95–104, 2007.Google Scholar - [88]J. Bobadilla, F. Ortega, A. Hernando, and A. Gutierrez. Recommender systems survey.
*Knowledge-Based Systems*, 46, pp. 109–132, 2013.CrossRefGoogle Scholar - [98]J. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering.
*Conference on Uncertainty in Artificial Inetlligence*, 1998.Google Scholar - [102]D. Bridge, M. Goker, L. McGinty, and B. Smyth. Case-based recommender systems.
*The Knowledge Engineering Review*, 20(3), pp. 315–320, 2005.CrossRefGoogle Scholar - [116]R. Burke. Knowledge-based recommender systems.
*Encyclopedia of library and information systems*, pp. 175–186, 2000.Google Scholar - [117]R. Burke. Hybrid recommender systems: Survey and experiments.
*User Modeling and User-adapted Interaction*, 12(4), pp. 331–370, 2002.CrossRefzbMATHGoogle Scholar - [133]J. Canny. Collaborative filtering with privacy via factor analysis.
*ACM SIGR Conference*, pp. 238–245, 2002.Google Scholar - [144]S. Chakrabarti. Mining the Web: Discovering knowledge from hypertext data.
*Morgan Kaufmann*, 2003.Google Scholar - [167]M. O’Connor and J. Herlocker. Clustering items for collaborative filtering.
*Proceedings of the ACM SIGIR workshop on recommender systems*, Vol 128. 1999.Google Scholar - [168]M. O’Connor, D. Cosley, J. Konstan, and J. Riedl. PolyLens: a recommender system for groups of users.
*European Conference on Computer Supported Cooperative Work*, pp. 199–218, 2001.Google Scholar - [175]A. Das, M. Datar, A. Garg, and S. Rajaram. Google news personalization: scalable online collaborative filtering.
*World Wide Web Conference*, pp. 271–280, 2007.Google Scholar - [181]M. Deshpande and G. Karypis. Item-based top-
*n*recommendation algorithms.*ACM Transactions on Information Systems (TOIS)*, 22(1), pp. 143–177, 2004.CrossRefGoogle Scholar - [196]A. Felfernig and R. Burke. Constraint-based recommender systems: technologies and research issues.
*International conference on Electronic Commerce*, 2008. (p.Google Scholar - [197]A. Felfernig, G. Friedrich, D. Jannach, and M. Zanker. Developing constraint-based recommenders.
*Recommender Systems Handbook*, Springer, pp. 187–216, 2011.Google Scholar - [203]D. M. Fleder and K. Hosanagar. Recommender systems and their impact on sales diversity.
*ACM Conference on Electronic Commerce*, pp. 192–199, 2007.Google Scholar - [204]F. Fouss, A. Pirotte, J. Renders, and M. Saerens. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation.
*IEEE Transactions on Knowledge and Data Engineering*, 19(3), pp. 355–369, 2007.CrossRefGoogle Scholar - [221]J. Golbeck. Computing with social trust.
*Springer*, 2008.Google Scholar - [228]K. Goldberg, T. Roeder, D. Gupta, and C. Perkins. Eigentaste: A constant time collaborative filtering algorithm.
*Information Retrieval*, 4(2), pp. 133–151, 2001.CrossRefzbMATHGoogle Scholar - [229]N. Good, J. Schafer, J. Konstan, A. Borchers, B. Sarwar, J. Herlocker, and J. Riedl. Combining collaborative filtering with personal agents for better recommendations.
*National Conference on Artificial Intelligence (AAAI/IAAI)*, pp. 439–446, 1999.Google Scholar - [239]R. Guttman, A. Moukas, and P. Maes. Agent-mediated electronic commerce: A survey,
*Knowledge Engineering Review*, 13(2), pp. 147–159, 1998.CrossRefGoogle Scholar - [246]J. Herlocker, J. Konstan, L. Terveen, and J. Riedl. Evaluating collaborative filtering recommender systems.
*ACM Transactions on Information Systems (TOIS)*, 22(1), pp. 5–53, 2004.CrossRefGoogle Scholar - [252]T. Hofmann. Latent semantic models for collaborative filtering.
*ACM Transactions on Information Systems (TOIS)*, 22(1), pp. 89–114, 2004.CrossRefGoogle Scholar - [259]C. Hsieh, N. Natarajan, and I. Dhillon. PU learning for matrix completion.
*ICML Conference*, 2015.Google Scholar - [260]Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets.
*IEEE International Conference on Data Mining*, pp. 263–272, 2008.Google Scholar - [261]Z. Huang, X. Li, and H. Chen. Link prediction approach to collaborative filtering.
*ACM/IEEE-CS joint conference on Digital libraries*, pp. 141–142, 2005.Google Scholar - [271]A. Jameson and B. Smyth. Recommendation to groups.
*The Adaptive Web*, pp. 596–627, 2007.Google Scholar - [272]A. Jameson. More than the sum of its members: challenges for group recommender systems.
*Proceedings of the working conference on Advanced visual interfaces*, pp. 48–54, 2004.Google Scholar - [275]D. Jannach, M. Zanker, A. Felfernig, and G. Friedrich. An introduction to recommender systems,
*Cambridge University Press*, 2011.Google Scholar - [291]M. Kaminskas and F. Ricci. Contextual music information retrieval and recommendation: State of the art and challenges.
*Computer Science Review*, 6(2), pp. 89–119, 2012.CrossRefGoogle Scholar - [297]D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network.
*ACM KDD Conference*, pp. 137–146, 2003.Google Scholar - [307]J. Konstan. Introduction to recommender systems: algorithms and evaluation.
*ACM Transactions on Information Systems*, 22(1), pp. 1–4, 2004.CrossRefGoogle Scholar - [309]Y. Koren. Factorization meets the neighborhood: a multifaceted collaborative filtering model.
*ACM KDD Conference*, pp. 426–434, 2008. Extended version of this paper appears as: “Y. Koren. Factor in the neighbors: Scalable and accurate collaborative filtering.*ACM Transactions on Knowledge Discovery from Data (TKDD)*, 4(1), 1, 2010.”Google Scholar - [310]Y. Koren. Collaborative filtering with temporal dynamics.
*ACM KDD Conference*, pp. 447–455, 2009. Another version also appears in the*Communications of the ACM,*, 53(4), pp. 89–97, 2010.Google Scholar - [311]Y. Koren. The Bellkor solution to the Netflix grand prize.
*Netflix prize documentation*, 81, 2009. http://www.netflixprize.com/assets/GrandPrize2009_BPC_BellKor.pdf - [313]Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems.
*Computer*, 42(8), pp. 30–37, 2009.CrossRefGoogle Scholar - [320]B. Krulwich. Lifestyle finder: Intelligent user profiling using large-scale demographic data.
*AI Magazine*, 18(2), pp. 37–45, 1995.Google Scholar - [360]G. Linden, B. Smith, and J. York. Amazon.com recommendations: item-to-item collaborative filtering.
*IEEE Internet Computing*, 7(1), pp. 76–80, 2003.Google Scholar - [362]R. Little and D. Rubin. Statistical analysis with missing data.
*Wiley*, 2002.Google Scholar - [364]B. Liu. Web data mining: exploring hyperlinks, contents, and usage data.
*Springer*, New York, 2007.Google Scholar - [373]S. Lohr. A $1 million research bargain for Netflix, and maybe a model for others,
*The New York Times*, September 21, 2009. http://www.nytimes.com/2009/09/22/technology/internet/22netflix.html?_r=0 - [377]F. Lorenzi and F. Ricci. Case-based recommender systems: a unifying view.
*Intelligent Techniques for Web Personalization*, pp. 89–113, Springer, 2005.Google Scholar - [378]L. Lu, M. Medo, C. Yeung, Y. Zhang, Z. Zhang, and T. Zhou. Recommender systems.
*Physics Reports*, 519(1), pp. 1–49, 2012. http://arxiv.org/pdf/1202.1112.pdf CrossRefGoogle Scholar - [398]N. Manouselis and C. Costopoulou. Analysis and classification of multi-criteria recommender systems.
*World Wide Web*, 10(4), pp. 415–441, 2007.CrossRefGoogle Scholar - [400]C. Manning, P. Raghavan, and H. Schutze. Introduction to information retrieval.
*Cambridge University Press*, Cambridge, 2008.Google Scholar - [407]J. Masthoff. Group recommender systems: combining individual models.
*Recommender Systems Handbook*, Springer, pp. 677–702, 2011.Google Scholar - [408]J. Masthoff. Group modeling: Selecting a sequence of television items to suit a group of viewers.
*Personalized Digital Television*, pp. 93–141, 2004.Google Scholar - [410]J. Masthoff. Modeling the multiple people that are me.
*International Conference on User Modeling*, Also appears in*Lecture Notes in Computer Science*, Springer, Vol. 2702, pp. 258–262, 2003.zbMATHGoogle Scholar - [412]J. McCarthy and T. Anagnost. MusicFX: An Arbiter of Group Preferences for Computer Supported Collaborative Workouts.
*ACM Conference on Computer Supported Cooperative Work*, pp. 363–372, 1998.Google Scholar - [413]K. McCarthy, L. McGinty, B. Smyth, and M. Salamo. The needs of the many: a case-based group recommender system.
*Advances in Case-Based Reasoning*, pp. 196–210, 2004.Google Scholar - [415]K. McCarthy, M. Salamo, L. McGinty, B. Smyth, and P. Nicon. Group recommender systems: a critiquing based approach.
*International Conference on Intelligent User Interfaces*, pp. 267–269, 2006.Google Scholar - [417]L. McGinty and J. Reilly. On the evolution of critiquing recommenders.
*Recommender Systems Handbook*, pp. 419–453, 2011.Google Scholar - [444]B. Mobasher, R. Burke, R. Bhaumik, and C. Williams. Toward trustworthy recommender systems: an analysis of attack models and algorithm robustness.
*ACM Transactions on Internet Technology (TOIT)*, 7(4), 23, 2007.Google Scholar - [451]A. Narayanan and V. Shmatikov. How to break anonymity of the Netflix prize dataset.
*arXiv preprint cs/0610105*, 2006. http://arxiv.org/abs/cs/0610105 - [457]D. Oard and J. Kim. Implicit feedback for recommender systems.
*Proceedings of the AAAI Workshop on Recommender Systems*, pp. 81–83, 1998.Google Scholar - [462]D. Park, H. Kim, I. Choi, and J. Kim. A literature review and classification of recommender systems research.
*Expert Systems with Applications*, 29(11), pp. 10059–10072, 2012.CrossRefGoogle Scholar - [467]R. Pan, Y. Zhou, B. Cao, N. Liu, R. Lukose, M. Scholz, Q. Yang. One-class collaborative filtering.
*IEEE International Conference on Data Mining*, pp. 502–511, 2008.Google Scholar - [468]R. Pan, and M. Scholz. Mind the gaps: weighting the unknown in large-scale one-class collaborative filtering.
*ACM KDD Conference*, pp. 667–676, 2009.Google Scholar - [475]M. Pazzani. A framework for collaborative, content-based and demographic filtering.
*Artificial Intelligence Review*, 13, (5–6), 1999.Google Scholar - [484]H. Polat and W. Du. Privacy-preserving collaborative filtering using randomized perturbation techniques.
*IEEE International Conference on Data Mining*, pp. 625–628, 2003.Google Scholar - [485]H. Polat and W. Du. SVD-based collaborative filtering with privacy.
*ACM symposium on Applied Computing*, pp. 791–795, 2005.Google Scholar - [500]J. Rennie and N. Srebro. Fast maximum margin matrix factorization for collaborative prediction.
*ICML Conference*, pp. 713–718, 2005.Google Scholar - [501]P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl. GroupLens: an open architecture for collaborative filtering of netnews.
*Proceedings of the ACM Conference on Computer Supported Cooperative Work*, pp. 175–186, 1994.Google Scholar - [505]F. Ricci, L. Rokach, B. Shapira, and P. Kantor. Recommender systems handbook.
*Springer*, New York, 2011.Google Scholar - [508]E. Rich. User modeling via stereotypes.
*Cognitive Science*, 3(4), pp. 329–354, 1979.CrossRefGoogle Scholar - [513]N. Rubens, D. Kaplan, and M. Sugiyama. Active learning in recommender systems.
*Recommender Systems Handbook*, Springer, pp. 735–767, 2011.Google Scholar - [517]R. Salakhutdinov, and A. Mnih. Probabilistic matrix factorization.
*Advances in Neural and Information Processing Systems*, pp. 1257–1264, 2007.Google Scholar - [524]B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms.
*World Wide Web Conference*, pp. 285–295, 2001.Google Scholar - [525]B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. Application of dimensionality reduction in recommender system – a case study.
*WebKDD Workshop at ACM SIGKDD Conference, 2000*. Also appears at*Technical Report TR-00-043*, University of Minnesota, Minneapolis, 2000. https://wwws.cs.umn.edu/tech_reports_upload/tr2000/00-043.pdf - [529]J. Schafer, D. Frankowski, J. Herlocker,and S. Sen. Collaborative filtering recommender systems.
*Lecture Notes in Computer Science*, Vol. 4321, pp. 291–324, 2006.CrossRefGoogle Scholar - [530]J. Schafer, J. Konstan, and J. Riedl. Recommender systems in e-commerce.
*ACM Conference on Electronic Commerce*, pp. 158–166, 1999.Google Scholar - [533]A. Schein, A. Popescul, L. Ungar, and D. Pennock. Methods and metrics for cold-start recommendations.
*ACM SIGIR Conference*, 2002.Google Scholar - [538]G. Shani and A. Gunawardana. Evaluating recommendation systems.
*Recommender Systems Handbook*, pp. 257–297, 2011.Google Scholar - [540]U. Shardanand and P. Maes. Social information filtering: algorithms for automating word of mouth.
*ACM Conference on Human Factors in Computing Systems*, 1995.Google Scholar - [544]Y. Shi, M. Larson, and A. Hanjalic. Collaborative filtering beyond the user-item matrix: A survey of the state of the art and future challenges.
*ACM Computing Surveys (CSUR)*, 47(1), 3, 2014.Google Scholar - [558]B. Smyth. Case-based recommendation.
*The Adaptive Web*, pp. 342–376, Springer, 2007.Google Scholar - [570]X. Su and T. Khoshgoftaar. A survey of collaborative filtering techniques.
*Advances in artificial intelligence*, 4, 2009.Google Scholar - [588]J. Tang, X. Hu, and H. Liu. Social recommendation: a review.
*Social Network Analysis and Mining*, 3(4), pp. 1113–1133, 2013.CrossRefGoogle Scholar - [598]N. Tintarev and J. Masthoff. Designing and evaluating explanations for recommender systems.
*Recommender Systems Handbook*, pp. 479–510, 2011.Google Scholar - [604]A. Tsoukias, N. Matsatsinis, and K. Lakiotaki. Multi-criteria user modeling in recommender systems.
*IEEE Intelligent Systems*, 26(2), pp. 64–76, 2011.CrossRefGoogle Scholar - [608]L. Ungar and D. Foster. Clustering methods for collaborative filtering.
*AAAI Workshop on Recommendation Systems*. Vol. 1, 1998.Google Scholar - [616]P. Victor, M. De Cock, and C. Cornelis. Trust and Recommendations.
*Recommender Systems Handbook*, Springer, pp. 645–675, 2011.Google Scholar - [647]H. Yildirim, and M. Krishnamoorthy. A random walk method for alleviating the sparsity problem in collaborative filtering.
*ACM Conference on Recommender Systems*, pp. 131–138, 2008.Google Scholar - [653]Z. Yu, X. Zhou, Y. Hao, and J. Gu. TV program recommendation for multiple viewers based on user profile merging.
*User Modeling and User-Adapted Interaction*, 16(1), pp. 63–82, 2006.CrossRefGoogle Scholar - [656]R. Zafarani, M. A. Abbasi, and H. Liu. Social media mining: an introduction.
*Cambridge University Press*, New York, 2014.Google Scholar - [667]S. Zhang, J. Ford, and F. Makedon Deriving Private Information from Randomly Perturbed Ratings.
*SIAM Conference on Data Mining*, pp. 59–69, 2006..Google Scholar - [687]
- [688]
- [689]
- [690]
- [691]
- [692]
- [693]
- [694]
- [695]
- [696]
- [697]
- [698]
- [699]
- [704]
- [705]
- [706]
- [708]