An Introduction to Recommender Systems

  • Charu C. Aggarwal
Chapter

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.

Bibliography

  1. [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
  2. [7]
    G. Adomavicius and A. Tuzhilin. Context-aware recommender systems. Recommender Systems handbook, pp. 217–253, Springer, NY, 2011.Google Scholar
  3. [11]
    G. Adomavicius, N. Manouselis, and Y. Kwon. Multi-criteria recommender systems. Recommender Systems Handbook, Springer, pp. 769–803, 2011.Google Scholar
  4. [20]
    C. Aggarwal and P. Yu. Privacy-preserving data mining: models and algorithms, Springer, 2008.CrossRefGoogle Scholar
  5. [22]
    C. Aggarwal. Data mining: the textbook. Springer, New York, 2015.Google Scholar
  6. [24]
    C. Aggarwal and S. Parthasarathy. Mining massively incomplete data sets by conceptual reconstruction. ACM KDD Conference, pp. 227–232, 2001.Google Scholar
  7. [26]
    C. Aggarwal and T. Abdelzaher. Social sensing. Managing and Mining Sensor Data, Springer, New York, 2013.Google Scholar
  8. [30]
    C. Aggarwal. On k-anonymity and the curse of dimensionality, Very Large Databases Conference, pp. 901–909, 2005.Google Scholar
  9. [31]
    C. Aggarwal, Z. Sun, and P. Yu. Online generation of profile association rules. ACM KDD Conference, pp. 129–133, 1998.Google Scholar
  10. [32]
    C. Aggarwal, Z. Sun, and P. Yu. Online algorithms for finding profile association rules, CIKM Conference, pp. 86–95, 1998.Google Scholar
  11. [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
  12. [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
  13. [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
  14. [60]
    M. Balabanovic, and Y. Shoham. Fab: content-based, collaborative recommendation. Communications of the ACM, 40(3), pp. 66–72, 1997.CrossRefGoogle Scholar
  15. [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
  16. [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
  17. [88]
    J. Bobadilla, F. Ortega, A. Hernando, and A. Gutierrez. Recommender systems survey. Knowledge-Based Systems, 46, pp. 109–132, 2013.CrossRefGoogle Scholar
  18. [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
  19. [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
  20. [116]
    R. Burke. Knowledge-based recommender systems. Encyclopedia of library and information systems, pp. 175–186, 2000.Google Scholar
  21. [117]
    R. Burke. Hybrid recommender systems: Survey and experiments. User Modeling and User-adapted Interaction, 12(4), pp. 331–370, 2002.CrossRefMATHGoogle Scholar
  22. [133]
    J. Canny. Collaborative filtering with privacy via factor analysis. ACM SIGR Conference, pp. 238–245, 2002.Google Scholar
  23. [144]
    S. Chakrabarti. Mining the Web: Discovering knowledge from hypertext data. Morgan Kaufmann, 2003.Google Scholar
  24. [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
  25. [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
  26. [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
  27. [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
  28. [196]
    A. Felfernig and R. Burke. Constraint-based recommender systems: technologies and research issues. International conference on Electronic Commerce, 2008. (p.Google Scholar
  29. [197]
    A. Felfernig, G. Friedrich, D. Jannach, and M. Zanker. Developing constraint-based recommenders. Recommender Systems Handbook, Springer, pp. 187–216, 2011.Google Scholar
  30. [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
  31. [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
  32. [221]
    J. Golbeck. Computing with social trust. Springer, 2008.Google Scholar
  33. [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.CrossRefMATHGoogle Scholar
  34. [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
  35. [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
  36. [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
  37. [252]
    T. Hofmann. Latent semantic models for collaborative filtering. ACM Transactions on Information Systems (TOIS), 22(1), pp. 89–114, 2004.CrossRefGoogle Scholar
  38. [259]
    C. Hsieh, N. Natarajan, and I. Dhillon. PU learning for matrix completion. ICML Conference, 2015.Google Scholar
  39. [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
  40. [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
  41. [271]
    A. Jameson and B. Smyth. Recommendation to groups. The Adaptive Web, pp. 596–627, 2007.Google Scholar
  42. [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
  43. [275]
    D. Jannach, M. Zanker, A. Felfernig, and G. Friedrich. An introduction to recommender systems, Cambridge University Press, 2011.Google Scholar
  44. [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
  45. [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
  46. [307]
    J. Konstan. Introduction to recommender systems: algorithms and evaluation. ACM Transactions on Information Systems, 22(1), pp. 1–4, 2004.CrossRefGoogle Scholar
  47. [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
  48. [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
  49. [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
  50. [313]
    Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8), pp. 30–37, 2009.CrossRefGoogle Scholar
  51. [320]
    B. Krulwich. Lifestyle finder: Intelligent user profiling using large-scale demographic data. AI Magazine, 18(2), pp. 37–45, 1995.Google Scholar
  52. [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
  53. [362]
    R. Little and D. Rubin. Statistical analysis with missing data. Wiley, 2002.Google Scholar
  54. [364]
    B. Liu. Web data mining: exploring hyperlinks, contents, and usage data. Springer, New York, 2007.Google Scholar
  55. [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
  56. [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
  57. [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
  58. [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
  59. [400]
    C. Manning, P. Raghavan, and H. Schutze. Introduction to information retrieval. Cambridge University Press, Cambridge, 2008.Google Scholar
  60. [407]
    J. Masthoff. Group recommender systems: combining individual models. Recommender Systems Handbook, Springer, pp. 677–702, 2011.Google Scholar
  61. [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
  62. [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.MATHGoogle Scholar
  63. [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
  64. [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
  65. [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
  66. [417]
    L. McGinty and J. Reilly. On the evolution of critiquing recommenders. Recommender Systems Handbook, pp. 419–453, 2011.Google Scholar
  67. [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
  68. [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
  69. [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
  70. [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
  71. [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
  72. [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
  73. [475]
    M. Pazzani. A framework for collaborative, content-based and demographic filtering. Artificial Intelligence Review, 13, (5–6), 1999.Google Scholar
  74. [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
  75. [485]
    H. Polat and W. Du. SVD-based collaborative filtering with privacy. ACM symposium on Applied Computing, pp. 791–795, 2005.Google Scholar
  76. [500]
    J. Rennie and N. Srebro. Fast maximum margin matrix factorization for collaborative prediction. ICML Conference, pp. 713–718, 2005.Google Scholar
  77. [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
  78. [505]
    F. Ricci, L. Rokach, B. Shapira, and P. Kantor. Recommender systems handbook. Springer, New York, 2011.Google Scholar
  79. [508]
    E. Rich. User modeling via stereotypes. Cognitive Science, 3(4), pp. 329–354, 1979.CrossRefGoogle Scholar
  80. [513]
    N. Rubens, D. Kaplan, and M. Sugiyama. Active learning in recommender systems. Recommender Systems Handbook, Springer, pp. 735–767, 2011.Google Scholar
  81. [517]
    R. Salakhutdinov, and A. Mnih. Probabilistic matrix factorization. Advances in Neural and Information Processing Systems, pp. 1257–1264, 2007.Google Scholar
  82. [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
  83. [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
  84. [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
  85. [530]
    J. Schafer, J. Konstan, and J. Riedl. Recommender systems in e-commerce. ACM Conference on Electronic Commerce, pp. 158–166, 1999.Google Scholar
  86. [533]
    A. Schein, A. Popescul, L. Ungar, and D. Pennock. Methods and metrics for cold-start recommendations. ACM SIGIR Conference, 2002.Google Scholar
  87. [538]
    G. Shani and A. Gunawardana. Evaluating recommendation systems. Recommender Systems Handbook, pp. 257–297, 2011.Google Scholar
  88. [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
  89. [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
  90. [558]
    B. Smyth. Case-based recommendation. The Adaptive Web, pp. 342–376, Springer, 2007.Google Scholar
  91. [570]
    X. Su and T. Khoshgoftaar. A survey of collaborative filtering techniques. Advances in artificial intelligence, 4, 2009.Google Scholar
  92. [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
  93. [598]
    N. Tintarev and J. Masthoff. Designing and evaluating explanations for recommender systems. Recommender Systems Handbook, pp. 479–510, 2011.Google Scholar
  94. [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
  95. [608]
    L. Ungar and D. Foster. Clustering methods for collaborative filtering. AAAI Workshop on Recommendation Systems. Vol. 1, 1998.Google Scholar
  96. [616]
    P. Victor, M. De Cock, and C. Cornelis. Trust and Recommendations. Recommender Systems Handbook, Springer, pp. 645–675, 2011.Google Scholar
  97. [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
  98. [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
  99. [656]
    R. Zafarani, M. A. Abbasi, and H. Liu. Social media mining: an introduction. Cambridge University Press, New York, 2014.Google Scholar
  100. [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
  101. [687]
  102. [688]
  103. [689]
  104. [690]
  105. [691]
  106. [692]
  107. [693]
  108. [694]
  109. [695]
  110. [696]
  111. [697]
  112. [698]
  113. [699]
  114. [704]
  115. [705]
  116. [706]
  117. [708]

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Charu C. Aggarwal
    • 1
  1. 1.IBM T.J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations