Skip to main content
Top
Published in:
Cover of the book

2016 | OriginalPaper | Chapter

Grouping Like-Minded Users for Ratings’ Prediction

Authors : Soufiene Jaffali, Salma Jamoussi, Abdelmajid Ben Hamadou, Kamel Smaili

Published in: Intelligent Decision Technologies 2016

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference Burke, R.: The Adaptive Web, pp. 377–408. Springer, Heidelberg (2007) Burke, R.: The Adaptive Web, pp. 377–408. Springer, Heidelberg (2007)
4.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Vapnik, V.N.: Statistical Learning Theory. Wiley (1998) Vapnik, V.N.: Statistical Learning Theory. Wiley (1998)
25.
go back to reference 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)
Metadata
Title
Grouping Like-Minded Users for Ratings’ Prediction
Authors
Soufiene Jaffali
Salma Jamoussi
Abdelmajid Ben Hamadou
Kamel Smaili
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-39630-9_1

Premium Partner