Skip to main content

2015 | OriginalPaper | Buchkapitel

3. Advances in Collaborative Filtering

verfasst von : Yehuda Koren, Robert Bell

Erschienen in: Recommender Systems Handbook

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The collaborative filtering (CF) approach to recommenders has recently enjoyed much interest and progress. The fact that it played a central role within the recently completed Netflix competition has contributed to its popularity. This chapter surveys the recent progress in the field. Matrix factorization techniques, which became a first choice for implementing CF, are described together with recent innovations. We also describe several extensions that bring competitive accuracy into neighborhood methods, which used to dominate the field. The chapter demonstrates how to utilize temporal models and implicit feedback to extend models accuracy. In passing, we include detailed descriptions of some the central methods developed for tackling the challenge of the Netflix Prize competition.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Recall that the dot product between two vectors \(x,y \in \mathbb{R}^{f}\) is defined as: \(x^{T}y =\sum _{ k=1}^{f}x_{k} \cdot y_{k}\).
 
2
Notational clarification: With other neighborhood models it was beneficial to use S k (i; u), which denotes the k items most similar to i among those rated by u. Hence, if u rated at least k items, we will always have | S k (i; u) | = k, regardless of how similar those items are to i. However, | R k (i; u) | is typically smaller than k, as some of those items most similar to i were not rated by u.
 
Literatur
1.
Zurück zum Zitat Ali, K., and van Stam, W., “TiVo: Making Show Recommendations Using a Distributed Collaborative Filtering Architecture”, Proc. 10th ACM SIGKDD Int. Conference on Knowledge Discovery and Data Mining, pp. 394–401, 2004. Ali, K., and van Stam, W., “TiVo: Making Show Recommendations Using a Distributed Collaborative Filtering Architecture”, Proc. 10th ACM SIGKDD Int. Conference on Knowledge Discovery and Data Mining, pp. 394–401, 2004.
2.
Zurück zum Zitat Bell, R., and Koren, Y., “Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights”, IEEE International Conference on Data Mining (ICDM’07), pp. 43–52, 2007. Bell, R., and Koren, Y., “Scalable Collaborative Filtering with Jointly Derived Neighborhood Interpolation Weights”, IEEE International Conference on Data Mining (ICDM’07), pp. 43–52, 2007.
3.
Zurück zum Zitat Bell, R., and Koren, Y., “Lessons from the Netflix Prize Challenge”, SIGKDD Explorations 9 (2007), 75–79.CrossRef Bell, R., and Koren, Y., “Lessons from the Netflix Prize Challenge”, SIGKDD Explorations 9 (2007), 75–79.CrossRef
4.
Zurück zum Zitat Bell, R.M., Koren, Y., and Volinsky, C., “Modeling Relationships at Multiple Scales to Improve Accuracy of Large Recommender Systems”, Proc. 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007. Bell, R.M., Koren, Y., and Volinsky, C., “Modeling Relationships at Multiple Scales to Improve Accuracy of Large Recommender Systems”, Proc. 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007.
6.
Zurück zum Zitat Canny, J., “Collaborative Filtering with Privacy via Factor Analysis”, Proc. 25th ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR’02), pp. 238–245, 2002. Canny, J., “Collaborative Filtering with Privacy via Factor Analysis”, Proc. 25th ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR’02), pp. 238–245, 2002.
7.
Zurück zum Zitat Blei, D., Ng, A., and Jordan, M., “Latent Dirichlet Allocation”, Journal of Machine Learning Research 3 (2003), 993–1022. Blei, D., Ng, A., and Jordan, M., “Latent Dirichlet Allocation”, Journal of Machine Learning Research 3 (2003), 993–1022.
8.
Zurück zum Zitat Das, A., Datar, M., Garg, A., and Rajaram, S., “Google News Personalization: Scalable Online Collaborative Filtering”, WWW’07, pp. 271–280, 2007. Das, A., Datar, M., Garg, A., and Rajaram, S., “Google News Personalization: Scalable Online Collaborative Filtering”, WWW’07, pp. 271–280, 2007.
9.
Zurück zum Zitat Deerwester, S., Dumais, S., Furnas, G.W., Landauer, T.K. and Harshman, R., “Indexing by Latent Semantic Analysis”, Journal of the Society for Information Science 41 (1990), 391–407. Deerwester, S., Dumais, S., Furnas, G.W., Landauer, T.K. and Harshman, R., “Indexing by Latent Semantic Analysis”, Journal of the Society for Information Science 41 (1990), 391–407.
11.
Zurück zum Zitat Gelman, A., Carlin, J.B., Stern, H.S., and Rubin, D.B., Bayesian Data Analysis, Chapman and Hall, 1995. Gelman, A., Carlin, J.B., Stern, H.S., and Rubin, D.B., Bayesian Data Analysis, Chapman and Hall, 1995.
12.
Zurück zum Zitat Herlocker, J.L., Konstan, J.A., and Riedl, J., “Explaining Collaborative Filtering Recommendations”, Proc. ACM Conference on Computer Supported Cooperative Work, pp. 241–250, 2000. Herlocker, J.L., Konstan, J.A., and Riedl, J., “Explaining Collaborative Filtering Recommendations”, Proc. ACM Conference on Computer Supported Cooperative Work, pp. 241–250, 2000.
13.
Zurück zum Zitat Herlocker, J.L., Konstan, J.A., Borchers, A., and Riedl, J., “An Algorithmic Framework for Performing Collaborative Filtering”, Proc. 22nd ACM SIGIR Conference on Information Retrieval, pp. 230–237, 1999. Herlocker, J.L., Konstan, J.A., Borchers, A., and Riedl, J., “An Algorithmic Framework for Performing Collaborative Filtering”, Proc. 22nd ACM SIGIR Conference on Information Retrieval, pp. 230–237, 1999.
14.
Zurück zum Zitat Hofmann, T., “Latent Semantic Models for Collaborative Filtering”, ACM Transactions on Information Systems 22 (2004), 89–115. Hofmann, T., “Latent Semantic Models for Collaborative Filtering”, ACM Transactions on Information Systems 22 (2004), 89–115.
15.
Zurück zum Zitat Kim, D., and Yum, B., “Collaborative Filtering Based on Iterative Principal Component Analysis”, Expert Systems with Applications 28 (2005), 823–830. Kim, D., and Yum, B., “Collaborative Filtering Based on Iterative Principal Component Analysis”, Expert Systems with Applications 28 (2005), 823–830.
16.
Zurück zum Zitat Koren, Y., “Factorization Meets the Neighborhood: a Multifaceted Collaborative Filtering Model”, Proc. 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008. Koren, Y., “Factorization Meets the Neighborhood: a Multifaceted Collaborative Filtering Model”, Proc. 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008.
17.
Zurück zum Zitat Koren, Y., “Factor in the Neighbors: Scalable and Accurate Collaborative Filtering ”, ACM Transactions on Knowledge Discovery from Data (TKDD),4(2010):1–24. Koren, Y., “Factor in the Neighbors: Scalable and Accurate Collaborative Filtering ”, ACM Transactions on Knowledge Discovery from Data (TKDD),4(2010):1–24.
18.
Zurück zum Zitat Linden, G., Smith, B., and York, J., “Amazon.com Recommendations: Item-to-Item Collaborative Filtering”, IEEE Internet Computing 7 (2003), 76–80. Linden, G., Smith, B., and York, J., “Amazon.com Recommendations: Item-to-Item Collaborative Filtering”, IEEE Internet Computing 7 (2003), 76–80.
19.
Zurück zum Zitat Marlin, B.M., Zemel, R.S., Roweis, S., and Slaney, M., “Collaborative Filtering and the Missing at Random Assumption”, Proc. 23rd Conference on Uncertainty in Artificial Intelligence, 2007. Marlin, B.M., Zemel, R.S., Roweis, S., and Slaney, M., “Collaborative Filtering and the Missing at Random Assumption”, Proc. 23rd Conference on Uncertainty in Artificial Intelligence, 2007.
20.
Zurück zum Zitat Oard, D.W.,, and Kim, J., “Implicit Feedback for Recommender Systems”, Proc. 5th DELOS Workshop on Filtering and Collaborative Filtering, pp. 31–36, 1998. Oard, D.W.,, and Kim, J., “Implicit Feedback for Recommender Systems”, Proc. 5th DELOS Workshop on Filtering and Collaborative Filtering, pp. 31–36, 1998.
21.
Zurück zum Zitat Paterek, A., “Improving Regularized Singular Value Decomposition for Collaborative Filtering”, Proc. KDD Cup and Workshop, 2007. Paterek, A., “Improving Regularized Singular Value Decomposition for Collaborative Filtering”, Proc. KDD Cup and Workshop, 2007.
22.
Zurück zum Zitat Salakhutdinov, R., Mnih, A., and Hinton, G., “Restricted Boltzmann Machines for Collaborative Filtering”, Proc. 24th Annual International Conference on Machine Learning, pp. 791–798, 2007. Salakhutdinov, R., Mnih, A., and Hinton, G., “Restricted Boltzmann Machines for Collaborative Filtering”, Proc. 24th Annual International Conference on Machine Learning, pp. 791–798, 2007.
23.
Zurück zum Zitat Salakhutdinov, R., and Mnih, A., “Probabilistic Matrix Factorization”, Advances in Neural Information Processing Systems 20 (NIPS’07), pp. 1257–1264, 2008. Salakhutdinov, R., and Mnih, A., “Probabilistic Matrix Factorization”, Advances in Neural Information Processing Systems 20 (NIPS’07), pp. 1257–1264, 2008.
24.
Zurück zum Zitat Sarwar, B.M., Karypis, G., Konstan, J.A., and Riedl, J., “Application of Dimensionality Reduction in Recommender System – A Case Study”, WEBKDD’2000. Sarwar, B.M., Karypis, G., Konstan, J.A., and Riedl, J., “Application of Dimensionality Reduction in Recommender System – A Case Study”, WEBKDD’2000.
25.
Zurück zum Zitat Sarwar, B., Karypis, G., Konstan, J., and Riedl, J., “Item-based Collaborative Filtering Recommendation Algorithms”, Proc. 10th International Conference on the World Wide Web, pp. 285–295, 2001. Sarwar, B., Karypis, G., Konstan, J., and Riedl, J., “Item-based Collaborative Filtering Recommendation Algorithms”, Proc. 10th International Conference on the World Wide Web, pp. 285–295, 2001.
26.
Zurück zum Zitat Takács G., Pilászy I., Németh B. and Tikk, D., “Major Components of the Gravity Recommendation System”, SIGKDD Explorations 9 (2007), 80–84.CrossRef Takács G., Pilászy I., Németh B. and Tikk, D., “Major Components of the Gravity Recommendation System”, SIGKDD Explorations 9 (2007), 80–84.CrossRef
27.
Zurück zum Zitat Takács G., Pilászy I., Németh B. and Tikk, D., “Matrix Factorization and Neighbor based Algorithms for the Netflix Prize Problem”, Proc. 2nd ACM conference on Recommender Systems (RecSys’08), pp. 267–274, 2008. Takács G., Pilászy I., Németh B. and Tikk, D., “Matrix Factorization and Neighbor based Algorithms for the Netflix Prize Problem”, Proc. 2nd ACM conference on Recommender Systems (RecSys’08), pp. 267–274, 2008.
28.
Zurück zum Zitat Tintarev, N., and Masthoff, J., “A Survey of Explanations in Recommender Systems”, ICDE’07 Workshop on Recommender Systems and Intelligent User Interfaces, 2007. Tintarev, N., and Masthoff, J., “A Survey of Explanations in Recommender Systems”, ICDE’07 Workshop on Recommender Systems and Intelligent User Interfaces, 2007.
29.
Zurück zum Zitat Toscher, A., Jahrer, M., and Legenstein, R., “Improved Neighborhood-Based Algorithms for Large-Scale Recommender Systems”, KDD’08 Workshop on Large Scale Recommenders Systems and the Netflix Prize, 2008. Toscher, A., Jahrer, M., and Legenstein, R., “Improved Neighborhood-Based Algorithms for Large-Scale Recommender Systems”, KDD’08 Workshop on Large Scale Recommenders Systems and the Netflix Prize, 2008.
30.
Zurück zum Zitat Wang, J., de Vries, A.P., and Reinders, M.J.T, “Unifying User-based and Item-based Collaborative Filtering Approaches by Similarity Fusion”, Proc. 29th ACM SIGIR Conference on Information Retrieval, pp. 501–508, 2006. Wang, J., de Vries, A.P., and Reinders, M.J.T, “Unifying User-based and Item-based Collaborative Filtering Approaches by Similarity Fusion”, Proc. 29th ACM SIGIR Conference on Information Retrieval, pp. 501–508, 2006.
Metadaten
Titel
Advances in Collaborative Filtering
verfasst von
Yehuda Koren
Robert Bell
Copyright-Jahr
2015
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4899-7637-6_3

Neuer Inhalt