Skip to main content
SpringerLink
Log in

Approaching the cold-start problem using community detection based alternating least square factorization in recommendation systems

  • Special Issue
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

In e-commerce, the opinion of users about products and the reviews are identified using recommender systems. Collaborative filtering techniques are popularly used techniques for giving recommendations to the users. One of the common challenges in the collaborative filtering technique for giving recommendations is cold start problem, which occurs due to insufficient information about new items and new users. This paper proposes a hybrid approach entitled LA-ALS to address the cold start problem to provide effective recommendations. The LA-ALS approach makes use of the benefits of both Louvain’s algorithm and alternating least square algorithm. The Louvain’s algorithm is used to analyze the relationship between users and alternating least square algorithm is used to predict recommendations. Experiments are carried out by using real-world datasets such as Movielens and Facebook databases. The effectiveness of the LA-ALS approach is shown with two parameters namely mean absolute error and root mean square error. The results showed that LA-ALS approach generated better recommendations when compared with the existing techniques such as k-nearest neighbors and singular value decomposition.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Balaga TR, Peram SR, Paleti L (2017) Hadoop techniques for concise investigation of big data in multi-format data sets. In: 2017 2nd international conference on communication and electronics systems (ICCES). IEEE, pp 490–495

  2. Bathla G, Aggarwal H, Rani R (2017) A graph-based model to improve social trust and influence for social recommendation. J Supercomput. https://doi.org/10.1007/s11227-017-2196-2

    Article  Google Scholar 

  3. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):P10008

    Article  Google Scholar 

  4. Boratto L, Carta S (2015) Art: group recommendation approaches for automatically detected groups. Int J Mach Learn Cybern 6(6):953–980

    Article  Google Scholar 

  5. Carullo G, Castiglione A, De Santis A, Palmieri F (2015) A triadic closure and homophily based recommendation system for online social networks. World Wide Web 18(6):1579–1601

    Article  Google Scholar 

  6. Castro J, Lu J, Zhang G, Dong Y, Martinez L (2017) Opinion dynamics-based group recommender systems. IEEE Trans Syst Man Cybern Syst 48(12):2394–2406

    Article  Google Scholar 

  7. Granovetter MS (1977) The strength of weak ties. In: Leinhardt S (ed) Social networks. Elsevier, Amsterdam, pp 347–367

    Chapter  Google Scholar 

  8. Hamid J, Mohammadi S, Shamshirband S (2018) A fast recommender system for cold user using categorized items. Math Comput Appl 23(1):1

    Google Scholar 

  9. Han D, Li J, Yang L, Zeng Z (2019) A recommender system to address the cold start problem for app usage prediction. Int J Mach Learn Cybern 10(9):2257–2268

    Article  Google Scholar 

  10. Jeong H, Kim YK, Kim J (2016) An evaluation-committee recommendation system for national R&D projects using social network analysis. Clust Comput 19(2):921–930

    Article  Google Scholar 

  11. Jin S, Lin W, Yin H, Yang S, Li A, Deng B (2015) Community structure mining in big data social media networks with mapreduce. Clust Comput 18(3):999–1010

    Article  Google Scholar 

  12. Katarya R, Verma OP (2017) An effective collaborative movie recommender system with cuckoo search. Egypt Inform J 18(2):105–112

    Article  Google Scholar 

  13. Lalwani D, Somayajulu DV, Krishna PR (2015) A community driven social recommendation system. In: 2015 IEEE international conference on Big Data (Big Data). IEEE, pp 821–826

  14. Langseth H, Nielsen TD (2015) Scalable learning of probabilistic latent models for collaborative filtering. Decis Support Syst 74:1–11

    Article  Google Scholar 

  15. Lee WP, Tseng GY (2016) Incorporating contextual information and collaborative filtering methods for multimedia recommendation in a mobile environment. Multimed Tools Appl 75(24):16719–16739

    Article  Google Scholar 

  16. McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27(1):415–444

    Article  Google Scholar 

  17. Najafabadi MK, Mohamed AH, Mahrin MN (2019) A survey on data mining techniques in recommender systems. Soft Comput 23(2):627–654

    Article  Google Scholar 

  18. Park Y, Park S, Jung W, Lee SG (2015) Reversed cf: A fast collaborative filtering algorithm using a k-nearest neighbor graph. Expert Syst Appl 42(8):4022–4028

    Article  Google Scholar 

  19. Pereira ALV, Hruschka ER (2015) Simultaneous co-clustering and learning to address the cold start problem in recommender Systems. Knowl Based Syst 82:11–19

    Article  Google Scholar 

  20. Sahebi S, Cohen WW (2011) Community-based recommendations: a solution to the cold start problem. In: Workshop on recommender systems and the social web, RSWEB, p 60

  21. Shi C, Liu J, Zhuang F, Philip SY, Wu B (2016) Integrating heterogeneous information via exible regularization framework for recommendation. Knowl Inf Syst 49(3):835–859

    Article  Google Scholar 

  22. Shi S, Zhang M, Liu Y, Ma S (2018) Attention-based adaptive model to unify warm and cold starts recommendation. In: Proceedings of the 27th ACM international conference on information and knowledge management, pp 127–136

  23. Sobhanam H, Mariappan AK (2013) Addressing cold start problem in recommender systems using association rules and clustering technique. In: 2013 international conference on computer communication and informatics. IEEE, pp 1–5

  24. Volkovs M, Yu G, Poutanen T (2017) Dropoutnet: addressing cold start in recommender systems. In: Advances in neural information processing systems, pp 4957–4966

  25. Wang Y, Wang M, Xu W (2018) A sentiment-enhanced hybrid recommender system for movie recommendation: a big data analytics framework. Wirel Commun Mobile Comput. https://doi.org/10.1155/2018/8263704

    Article  Google Scholar 

  26. Yan L (2017) Personalized recommendation method for e-commerce platform based on data mining technology. In: 2017 international conference on smart grid and electrical automation (ICSGEA). IEEE, pp 514–517

  27. Yang C, Lan S, Shen W, Huang GQ, Wang X, Lin T (2017) Towards product customization and personalization in IoT-enabled cloud manufacturing. Clust Comput 20(2):1717–1730

    Article  Google Scholar 

  28. Yang W, Wang G, Bhuiyan MZA, Choo KKR (2017) Hypergraph partitioning for social networks based on information entropy modularity. J Netw Comput Appl 86:59–71

    Article  Google Scholar 

  29. Yuan T, Cheng J, Zhang X, Liu Q, Lu H (2015) How friends affect user behaviors? An exploration of social relation analysis for recommendation. Knowl Based Syst 88:70–84

    Article  Google Scholar 

  30. Zheng X, Luo Y, Sun L, Ding X, Zhang J (2018) A novel social network hybrid recommender system based on hypergraph topologic structure. World Wide Web 21(4):985–1013

    Article  Google Scholar 

  31. Zhou Y, Nadaf A (2017) Embedded collaborative filtering for cold start prediction. arXiv preprint arXiv:1704.02552

  32. Zhou X, He J, Huang G, Zhang Y (2015) SVD-based incremental approaches for recommender systems. J Comput Syst Sci 81(4):717–733

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kallam Haranadhareddy Institute of Technology, Guntur, AP, India

    Lakshmikanth Paleti

  2. National Institute of Technology Warangal (NITW), Warangal, Telangana, India

    P. Radha Krishna

  3. Jawaharlal Nehru Technological University, Kakinada, AP, India

    Lakshmikanth Paleti & J. V. R. Murthy

Authors
  1. Lakshmikanth Paleti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Radha Krishna
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. V. R. Murthy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lakshmikanth Paleti.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Paleti, L., Radha Krishna, P. & Murthy, J.V.R. Approaching the cold-start problem using community detection based alternating least square factorization in recommendation systems. Evol. Intel. 14, 835–849 (2021). https://doi.org/10.1007/s12065-020-00464-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-020-00464-y

Keywords

Search

Navigation