Skip to main content
Erschienen in:
Buchtitelbild

2016 | OriginalPaper | Buchkapitel

Grouping Like-Minded Users for Ratings’ Prediction

verfasst von : Soufiene Jaffali, Salma Jamoussi, Abdelmajid Ben Hamadou, Kamel Smaili

Erschienen in: Intelligent Decision Technologies 2016

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Regarding the huge amount of products, sites, information, etc., finding the appropriate need of a user is a very important task. Recommendation Systems (RS) guide users in a personalized way to objects of interest within a large space of possible options. This paper presents an algorithm for recommending movies. We break the recommendation task into two steps: (1) Grouping Like-Minded users, and (2) create model for each group to predict user-movie ratings. In the first step we use the Principal Component Analysis to retrieve latent groups of similar users. In the second step, we employ three different regression algorithms to build models and predict ratings. We evaluate our results against the SVD++ algorithm and validate the results by employing the MAE and RMSE measures. The obtained results show that the algorithm presented gives an improvement in the MAE and the RMSE of about 0.42 and 0.5201 respectively.

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!

Literatur
1.
Zurück zum Zitat Blei, D.M., Andrew, Y., Ng., Jordan, M.I., Lafferty, J.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 2003 (2003) Blei, D.M., Andrew, Y., Ng., Jordan, M.I., Lafferty, J.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 2003 (2003)
2.
Zurück zum Zitat Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithm for collaborative filtering. In: Proceedings of the 14th Conference on UAI, pp. 43–52 (1998) Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithm for collaborative filtering. In: Proceedings of the 14th Conference on UAI, pp. 43–52 (1998)
3.
Zurück zum Zitat Burke, R.: The Adaptive Web, pp. 377–408. Springer, Heidelberg (2007) Burke, R.: The Adaptive Web, pp. 377–408. Springer, Heidelberg (2007)
4.
Zurück zum Zitat Fouss, F., Pirotte, A., Renders, J.M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19(3), 355–369 (2007) Fouss, F., Pirotte, A., Renders, J.M., Saerens, M.: Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19(3), 355–369 (2007)
5.
Zurück zum Zitat Golbeck, J., Hendler, J.: Filmtrust: movie recommendations using trust in web-based social networks. In: CCNC 2006. 3rd IEEE, vol. 1, pp. 282–286 Golbeck, J., Hendler, J.: Filmtrust: movie recommendations using trust in web-based social networks. In: CCNC 2006. 3rd IEEE, vol. 1, pp. 282–286
6.
Zurück zum Zitat Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: a constant time collaborative filtering algorithm. Inf. Retrieval 4(2), 133–151 (2001)CrossRefMATH Goldberg, K., Roeder, T., Gupta, D., Perkins, C.: Eigentaste: a constant time collaborative filtering algorithm. Inf. Retrieval 4(2), 133–151 (2001)CrossRefMATH
7.
Zurück zum Zitat Heckmann, D., Schwartz, T., Brandherm, B., Schmitz, M., von Wilamowitz-Moellendorff, M.: Gumo -the general user model ontology. In: User Modeling (2005) Heckmann, D., Schwartz, T., Brandherm, B., Schmitz, M., von Wilamowitz-Moellendorff, M.: Gumo -the general user model ontology. In: User Modeling (2005)
8.
Zurück zum Zitat Hofmann, T.: Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 89–115 (2004) Hofmann, T.: Latent semantic models for collaborative filtering. ACM Trans. Inf. Syst. 89–115 (2004)
9.
Zurück zum Zitat Hornik, K., Stinchcombe, M., White, H.: Multilayer feedforward networks are universal approximators. Neural Netw. 2(5), 359–366 (1989). JulyCrossRef Hornik, K., Stinchcombe, M., White, H.: Multilayer feedforward networks are universal approximators. Neural Netw. 2(5), 359–366 (1989). JulyCrossRef
10.
Zurück zum Zitat Jaffali, S., Ameur, H., Jamoussi, S., Ben Hamadou, A.: Glio: a new method for grouping like-minded users. In: Transactions on Computational Collective Intelligence XVIII. LNCS, vol. 9240, pp. 44–66. Springer, Heidelberg (2015) Jaffali, S., Ameur, H., Jamoussi, S., Ben Hamadou, A.: Glio: a new method for grouping like-minded users. In: Transactions on Computational Collective Intelligence XVIII. LNCS, vol. 9240, pp. 44–66. Springer, Heidelberg (2015)
11.
Zurück zum Zitat Jaffali, S., Jamoussi, S.: Principal component analysis neural network for textual document categorization and dimension reduction. In: 6th International Conference on SETIT, pp. 835–839 (2012) Jaffali, S., Jamoussi, S.: Principal component analysis neural network for textual document categorization and dimension reduction. In: 6th International Conference on SETIT, pp. 835–839 (2012)
12.
Zurück zum Zitat Khabbaz, M., Lakshmanan, L.V.S.: Toprecs: top-k algorithms for item-based collaborative filtering. In: Proceedings of the 14th International Conference on Extending Database Technology, EDBT/ICDT ’11, pp. 213–224. ACM (2011) Khabbaz, M., Lakshmanan, L.V.S.: Toprecs: top-k algorithms for item-based collaborative filtering. In: Proceedings of the 14th International Conference on Extending Database Technology, EDBT/ICDT ’11, pp. 213–224. ACM (2011)
13.
Zurück zum Zitat Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD, pp. 426–434. ACM (2008) Koren, Y.: Factorization meets the neighborhood: a multifaceted collaborative filtering model. In: Proceedings of the 14th ACM SIGKDD, pp. 426–434. ACM (2008)
14.
Zurück zum Zitat Koren, Y.: The bellkor solution to the netflix grand prize. Netflix prize documentation (2009) Koren, Y.: The bellkor solution to the netflix grand prize. Netflix prize documentation (2009)
15.
Zurück zum Zitat Koren, Y., Bell, R.: Advances in collaborative filtering. In: Recommender Systems Handbook, pp. 77–118. Springer, US (2015) Koren, Y., Bell, R.: Advances in collaborative filtering. In: Recommender Systems Handbook, pp. 77–118. Springer, US (2015)
16.
Zurück zum Zitat Kumar, R., Verma, B.K., Rastogi, S.S.: Social popularity based SVD++ recommender system. Int. J. Comput. Appl. 33–37 (2014) Kumar, R., Verma, B.K., Rastogi, S.S.: Social popularity based SVD++ recommender system. Int. J. Comput. Appl. 33–37 (2014)
17.
Zurück zum Zitat Lu, Z., Shen, H.: A security-assured accuracy-maximised privacy preserving collaborative filtering recommendation algorithm. In: Proceedings of the 19th International Database Engineering and Applications Symposium, Japan, pp. 72–80 (2015) Lu, Z., Shen, H.: A security-assured accuracy-maximised privacy preserving collaborative filtering recommendation algorithm. In: Proceedings of the 19th International Database Engineering and Applications Symposium, Japan, pp. 72–80 (2015)
18.
Zurück zum Zitat Paterek, A.: Improving regularized singular value decomposition for collaborative filtering. In: Proceedings KDD Cup Workshop at SIGKDD’07, pp. 39–42 (2007) Paterek, A.: Improving regularized singular value decomposition for collaborative filtering. In: Proceedings KDD Cup Workshop at SIGKDD’07, pp. 39–42 (2007)
19.
Zurück zum Zitat Quinlan, J.R.: Learning with continuous classes. In: Proceedings of the Australian Joint Conference on Artificial Intelligence, pp. 343–348. World Scientific (1992) Quinlan, J.R.: Learning with continuous classes. In: Proceedings of the Australian Joint Conference on Artificial Intelligence, pp. 343–348. World Scientific (1992)
20.
Zurück zum Zitat Raîche, G., Walls, T.A., Magis, D., Riopel, M., Blais, J.: Non-graphical solutions for cattells scree test. Methodol.: Eur. J. Res. Methods Behav. Soc. Sci. 9(1), 23–29 (2013) Raîche, G., Walls, T.A., Magis, D., Riopel, M., Blais, J.: Non-graphical solutions for cattells scree test. Methodol.: Eur. J. Res. Methods Behav. Soc. Sci. 9(1), 23–29 (2013)
21.
Zurück zum Zitat Salakhutdinov, R., Mnih, A., Hinton, G.: Restricted boltzmann machines for collaborative filtering. In: Proceedings of the 24th International Conference on Machine Learning, ICML ’07, pp. 791–798, New York, NY, USA. ACM (2007) Salakhutdinov, R., Mnih, A., Hinton, G.: Restricted boltzmann machines for collaborative filtering. In: Proceedings of the 24th International Conference on Machine Learning, ICML ’07, pp. 791–798, New York, NY, USA. ACM (2007)
22.
Zurück zum Zitat Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.T.: Application of dimensionality reduction in recommender system—a case study. In: ACM WebKDD Workshop (2000) Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.T.: Application of dimensionality reduction in recommender system—a case study. In: ACM WebKDD Workshop (2000)
23.
Zurück zum Zitat Sch\(\ddot{o}\)lkopf, B., Smola, Williamson, A.J., R.C., Bartlett, P.L.: New support vector algorithms. Neural Comput. 12(5), 1207–1245 (2000) Sch\(\ddot{o}\)lkopf, B., Smola, Williamson, A.J., R.C., Bartlett, P.L.: New support vector algorithms. Neural Comput. 12(5), 1207–1245 (2000)
24.
Zurück zum Zitat Vapnik, V.N.: Statistical Learning Theory. Wiley (1998) Vapnik, V.N.: Statistical Learning Theory. Wiley (1998)
25.
Zurück zum Zitat Yang, X., Liu, Y., Guo, Y., Steck, H.: A survey of collaborative filtering based social recommender systems. Comput. Commun. (2013) Yang, X., Liu, Y., Guo, Y., Steck, H.: A survey of collaborative filtering based social recommender systems. Comput. Commun. (2013)
Metadaten
Titel
Grouping Like-Minded Users for Ratings’ Prediction
verfasst von
Soufiene Jaffali
Salma Jamoussi
Abdelmajid Ben Hamadou
Kamel Smaili
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-39630-9_1

Premium Partner