Skip to main content
Erschienen in: The Journal of Supercomputing 6/2016

01.06.2016

Increasing prediction accuracy in collaborative filtering with initialized factor matrices

verfasst von: Mahdi Nasiri, Behrouz Minaei

Erschienen in: The Journal of Supercomputing | Ausgabe 6/2016

Einloggen

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

search-config
loading …

Abstract

Recommender systems are useful tools to give personalized recommendations to users. One of the most popular techniques used in these systems is collaborative filtering. Recommender system algorithms get into trouble with data sparsity and scalability. These challenges cause lack of convergence in our algorithms. In this research, we propose a new method based on matrix factorization which alleviates data sparsity. We suggest a new method which can be performed as a preprocessing method for initial latent factor matrices of users and items. Initialized latent factors in matrix factorization lead to two advantages: (1) sparsity and scalability would be covered and (2) convergence of algorithms would be faster. We have shown that our method has improved the accuracy of optimization-based matrix factorization technique. Also it has increased the speed of matrix factorization convergence.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Lee YL, Huang FH (2011) Recommender system architecture for adaptive green marketing. Expert Syst Appl 38(8):9696–9703CrossRef Lee YL, Huang FH (2011) Recommender system architecture for adaptive green marketing. Expert Syst Appl 38(8):9696–9703CrossRef
2.
Zurück zum Zitat Taghipour N, Kardan A (2008) A hybrid web recommender system based on q-learning. In: Proceedings of the 2008 ACM symposium on Applied computing. pp 1164–1168. ACM Taghipour N, Kardan A (2008) A hybrid web recommender system based on q-learning. In: Proceedings of the 2008 ACM symposium on Applied computing. pp 1164–1168. ACM
3.
Zurück zum Zitat Yang X, Guo Y, Liu Y, Steck H (2014) A survey of collaborative filtering based social recommender systems. Comp Commun 41:1–10CrossRef Yang X, Guo Y, Liu Y, Steck H (2014) A survey of collaborative filtering based social recommender systems. Comp Commun 41:1–10CrossRef
4.
Zurück zum Zitat Lü L, Medo M, Yeung CH, Zhang YC, Zhang ZK, Zhou T (2012) Recommender systems. Phys Rep 519(1):1–49CrossRef Lü L, Medo M, Yeung CH, Zhang YC, Zhang ZK, Zhou T (2012) Recommender systems. Phys Rep 519(1):1–49CrossRef
5.
Zurück zum Zitat Anand D, Bharadwaj KK (2011) Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities. Expert Syst Appl 38(5):5101–5109CrossRef Anand D, Bharadwaj KK (2011) Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities. Expert Syst Appl 38(5):5101–5109CrossRef
6.
Zurück zum Zitat Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. Knowledge Data Eng IEEE Trans 17(6):734–749CrossRef Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. Knowledge Data Eng IEEE Trans 17(6):734–749CrossRef
7.
Zurück zum Zitat Mazurowski MA (2013) Estimating confidence of individual rating predictions in collaborative filtering recommender systems. Expert Syst Appl 40(10):3847–3857CrossRef Mazurowski MA (2013) Estimating confidence of individual rating predictions in collaborative filtering recommender systems. Expert Syst Appl 40(10):3847–3857CrossRef
8.
Zurück zum Zitat Luo X, Xia Y, Zhu Q (2012) Incremental collaborative filtering recommender based on regularized matrix factorization. Knowledge Based Syst 27:271–280CrossRef Luo X, Xia Y, Zhu Q (2012) Incremental collaborative filtering recommender based on regularized matrix factorization. Knowledge Based Syst 27:271–280CrossRef
9.
Zurück zum Zitat Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence. pp 43–52. Morgan Kaufmann Publishers Inc Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence. pp 43–52. Morgan Kaufmann Publishers Inc
10.
Zurück zum Zitat Kaminskas M, Ricci F (2012) Contextual music information retrieval and recommendation: state of the art and challenges. Comp Sci Rev 6(2):89–119CrossRef Kaminskas M, Ricci F (2012) Contextual music information retrieval and recommendation: state of the art and challenges. Comp Sci Rev 6(2):89–119CrossRef
11.
Zurück zum Zitat Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artificial Intell 2009(4):421–425 Su X, Khoshgoftaar TM (2009) A survey of collaborative filtering techniques. Adv Artificial Intell 2009(4):421–425
12.
Zurück zum Zitat Park MH, Hong JH, Cho SB (2007) Location-based recommendation system using bayesian user’s preference model in mobile devices. In: Ubiquitous intelligence and computing. pp 1130–1139. Springer Berlin Heidelberg Park MH, Hong JH, Cho SB (2007) Location-based recommendation system using bayesian user’s preference model in mobile devices. In: Ubiquitous intelligence and computing. pp 1130–1139. Springer Berlin Heidelberg
13.
Zurück zum Zitat Roh TH, Oh KJ, Han I (2003) The collaborative filtering recommendation based on SOM cluster-indexing CBR. Expert Syst Appl 25(3):413–423CrossRef Roh TH, Oh KJ, Han I (2003) The collaborative filtering recommendation based on SOM cluster-indexing CBR. Expert Syst Appl 25(3):413–423CrossRef
15.
Zurück zum Zitat Gao L, Li C (2008) Hybrid personalized recommended model based on genetic algorithm. In: Wireless communications, networking and mobile computing, 2008. WiCOM’08. 4th International Conference on pp 1–4. IEEE Gao L, Li C (2008) Hybrid personalized recommended model based on genetic algorithm. In: Wireless communications, networking and mobile computing, 2008. WiCOM’08. 4th International Conference on pp 1–4. IEEE
16.
Zurück zum Zitat Shi Y, Larson M, Hanjalic A (2013) Unifying rating-oriented and ranking-oriented collaborative filtering for improved recommendation. Info Sci 229:29–39CrossRef Shi Y, Larson M, Hanjalic A (2013) Unifying rating-oriented and ranking-oriented collaborative filtering for improved recommendation. Info Sci 229:29–39CrossRef
17.
Zurück zum Zitat Ricci F, Rokach L, Shapira B (2011) Introduction to recommender systems handbook. In: Recommender systems handbook. pp 1–35. Springer US Ricci F, Rokach L, Shapira B (2011) Introduction to recommender systems handbook. In: Recommender systems handbook. pp 1–35. Springer US
18.
Zurück zum Zitat Shardanand U, Maes P (1995) Social information filtering: algorithms for automating “word of mouth”. In: Proceedings of the SIGCHI conference on Human factors in computing systems pp 210–217. ACM Press/Addison-Wesley Publishing Co Shardanand U, Maes P (1995) Social information filtering: algorithms for automating “word of mouth”. In: Proceedings of the SIGCHI conference on Human factors in computing systems pp 210–217. ACM Press/Addison-Wesley Publishing Co
19.
Zurück zum Zitat Gemmell J, Schimoler T, Mobasher B, Burke R (2012) Resource recommendation in social annotation systems: A linear-weighted hybrid approach. J Comp Syst Sci 78(4):1160–1174MathSciNetCrossRef Gemmell J, Schimoler T, Mobasher B, Burke R (2012) Resource recommendation in social annotation systems: A linear-weighted hybrid approach. J Comp Syst Sci 78(4):1160–1174MathSciNetCrossRef
20.
Zurück zum Zitat Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on World Wide Web. pp 285–295. ACM Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms. In: Proceedings of the 10th international conference on World Wide Web. pp 285–295. ACM
21.
Zurück zum Zitat Linden G, Smith B, York J (2003) Amazon. Com recommendations: item-to-item collaborative filtering. Internet Comput IEEE 7(1):76–80CrossRef Linden G, Smith B, York J (2003) Amazon. Com recommendations: item-to-item collaborative filtering. Internet Comput IEEE 7(1):76–80CrossRef
22.
Zurück zum Zitat Wang P (2012) A personalized collaborative recommendation approach based on clustering of customers. Phys Procedia 24:812–816CrossRef Wang P (2012) A personalized collaborative recommendation approach based on clustering of customers. Phys Procedia 24:812–816CrossRef
23.
Zurück zum Zitat Bellogin A, Parapar J (2012) Using graph partitioning techniques for neighbour selection in user-based collaborative filtering. In: Proceedings of the sixth ACM conference on Recommender systems. pp 213–216. ACM Bellogin A, Parapar J (2012) Using graph partitioning techniques for neighbour selection in user-based collaborative filtering. In: Proceedings of the sixth ACM conference on Recommender systems. pp 213–216. ACM
24.
Zurück zum Zitat Guo G, Zhang J, Thalmann D (2014) Merging trust in collaborative filtering to alleviate data sparsity and cold start. Knowledge Based Syst 57:57–68CrossRef Guo G, Zhang J, Thalmann D (2014) Merging trust in collaborative filtering to alleviate data sparsity and cold start. Knowledge Based Syst 57:57–68CrossRef
25.
Zurück zum Zitat Jamali M, Ester M (2009) Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. pp 397–406. ACM Jamali M, Ester M (2009) Trustwalker: a random walk model for combining trust-based and item-based recommendation. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. pp 397–406. ACM
26.
Zurück zum Zitat Fong S, Ho Y, Hang Y (2008) Using genetic algorithm for hybrid modes of collaborative filtering in online recommenders. In: Hybrid intelligent systems, 2008. HIS’08. Eighth International Conference on. pp 174–179. IEEE Fong S, Ho Y, Hang Y (2008) Using genetic algorithm for hybrid modes of collaborative filtering in online recommenders. In: Hybrid intelligent systems, 2008. HIS’08. Eighth International Conference on. pp 174–179. IEEE
27.
Zurück zum Zitat Sarwar B, Karypis G, Konstan J, Riedl J (2000) Application of dimensionality reduction in recommender systems: a case study”, In: Proceedings of ACM WebKDD web mining for e-commerce workshop. Boston, pp 82–90 Sarwar B, Karypis G, Konstan J, Riedl J (2000) Application of dimensionality reduction in recommender systems: a case study”, In: Proceedings of ACM WebKDD web mining for e-commerce workshop. Boston, pp 82–90
29.
Zurück zum Zitat Kurucz M, Benczúr AA, Csalogány K (2007) Methods for large scale SVD with missing values. In: Proceedings of KDD cup and workshop Vol. 12, pp 31–38 Kurucz M, Benczúr AA, Csalogány K (2007) Methods for large scale SVD with missing values. In: Proceedings of KDD cup and workshop Vol. 12, pp 31–38
30.
Zurück zum Zitat Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 8:30–37CrossRef Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 8:30–37CrossRef
31.
Zurück zum Zitat Ma H, Zhou D, Liu C, Lyu MR, King I (2011) Recommender systems with social regularization. In: Proceedings of the fourth ACM international conference on Web search and data mining. pp 287–296. ACM Ma H, Zhou D, Liu C, Lyu MR, King I (2011) Recommender systems with social regularization. In: Proceedings of the fourth ACM international conference on Web search and data mining. pp 287–296. ACM
32.
Zurück zum Zitat Nikulin V, Huang TH, Ng SK, Rathnayake SI, McLachlan GJ (2011) A very fast algorithm for matrix factorization. Stat & Probability Lett 81(7):773–782MathSciNetCrossRefMATH Nikulin V, Huang TH, Ng SK, Rathnayake SI, McLachlan GJ (2011) A very fast algorithm for matrix factorization. Stat & Probability Lett 81(7):773–782MathSciNetCrossRefMATH
33.
Zurück zum Zitat Zhang CX, Zhang ZK, Yu L, Liu C, Liu H, Yan XY (2014) Information filtering via collaborative user clustering modeling. Physica A Stat Mech Appl 396:195–203CrossRef Zhang CX, Zhang ZK, Yu L, Liu C, Liu H, Yan XY (2014) Information filtering via collaborative user clustering modeling. Physica A Stat Mech Appl 396:195–203CrossRef
34.
Zurück zum Zitat Nasiri M, Rezghi M, Minaei B (2014) Effect of rating time for cold start problem in collaborative filtering. Int J Oper Res, Pp Nasiri M, Rezghi M, Minaei B (2014) Effect of rating time for cold start problem in collaborative filtering. Int J Oper Res, Pp
35.
Zurück zum Zitat Nasiri M, Sharifi Z, Minaei B (2015) Alleviate sparsity problem using hybrid model based on spectral co-clustering and tensor factorization, Computer and Knowledge Engineering (ICCKE), 2015 5th International Conference on,IEEE, Pp 285–289 Nasiri M, Sharifi Z, Minaei B (2015) Alleviate sparsity problem using hybrid model based on spectral co-clustering and tensor factorization, Computer and Knowledge Engineering (ICCKE), 2015 5th International Conference on,IEEE, Pp 285–289
36.
Zurück zum Zitat Sharifi Z, Rezghi M, Nasiri N (2014) A new algorithm for solving data sparsity problem based-on Non negative matrix factorization in recommender systems, Computer and Knowledge Engineering (ICCKE), 2014 4th International eConference on, pp 56–61 Sharifi Z, Rezghi M, Nasiri N (2014) A new algorithm for solving data sparsity problem based-on Non negative matrix factorization in recommender systems, Computer and Knowledge Engineering (ICCKE), 2014 4th International eConference on, pp 56–61
37.
Zurück zum Zitat Sharifi Z, Rezghi M, Nasiri N (2013) New Algorithm for recommender systems based on singular value decomposition method, computer and knowledge engineering (ICCKE) Sharifi Z, Rezghi M, Nasiri N (2013) New Algorithm for recommender systems based on singular value decomposition method, computer and knowledge engineering (ICCKE)
38.
Zurück zum Zitat Esmaeili L, Nasiri M, Minaei-Bidgoli B (2013) Analyzing Persian social networks: an empirical study, IGI global, pp 167–172 Esmaeili L, Nasiri M, Minaei-Bidgoli B (2013) Analyzing Persian social networks: an empirical study, IGI global, pp 167–172
39.
Zurück zum Zitat Esmaeili L, Nasiri M, Minaei-Bidgoli B (2011) Personalizing group recommendation to social network users, Web Information Systems and Mining, pp 124–133 Esmaeili L, Nasiri M, Minaei-Bidgoli B (2011) Personalizing group recommendation to social network users, Web Information Systems and Mining, pp 124–133
40.
Zurück zum Zitat Esmaeili L, Nasiri M, Minaei-Bidgoli B (2012) Hybrid recommender system for joining virtual communities, Res J Appl Sci pp 500–509 Esmaeili L, Nasiri M, Minaei-Bidgoli B (2012) Hybrid recommender system for joining virtual communities, Res J Appl Sci pp 500–509
41.
Zurück zum Zitat Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets, data mining, ICDM ’08. Eighth IEEE International Conference on, pp 263 – 272 Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets, data mining, ICDM ’08. Eighth IEEE International Conference on, pp 263 – 272
Metadaten
Titel
Increasing prediction accuracy in collaborative filtering with initialized factor matrices
verfasst von
Mahdi Nasiri
Behrouz Minaei
Publikationsdatum
01.06.2016
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 6/2016
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-016-1717-8

Weitere Artikel der Ausgabe 6/2016

The Journal of Supercomputing 6/2016 Zur Ausgabe

Premium Partner