Skip to main content

Advertisement

SpringerLink
Log in

Discovery of user-item subgroups via genetic algorithm for effective prediction of ratings in collaborative filtering

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Collaborative filtering (CF) is the most widely used technique in recommender systems for predicting the missing ratings that a user might have given to an item. In traditional CF all items are considered in the prediction process, which may include items irrelevant to the active user (the user for whom the prediction is for). Recently, subgroup based methods have emerged which take into account correlation of users and a set of items to rule out consideration of superfluous items with the assumption that two users with similar interests on a set of items need not have similar interests on other set of items. In this paper we propose four novel techniques through which subgroups of correlated items based on a set of similar users are formed so as to get predictions for only relevant items. With the contention that users in each subgroup have similar preferences on the subset of items consisting in the subgroup, we explore different methods in selecting highly correlated user-item subgroups to predict the ratings of the user/s for unseen items. The results thus obtained are analysed and the algorithm with the best accuracy is compared with state-of-the-art algorithms. Extensive experiments are performed on benchmark datasets like Movielens to analyze the quality of the proposed model. Popular accuracy metrics such as RMSE, MAE, MAP and F1-score are used to evaluate the proposed algorithms for both prediction of missing ratings as well as top N recommendation of items.

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.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Notes

  1. http://grouplens.org/datasets/movielens/

References

  1. Abbas A, Zhang L, Khan S U (2015) A survey on context-aware recommender systems based on computational intelligence techniques. Computing 97(7):667–690

    Article  MathSciNet  Google Scholar 

  2. Al-Shamri MYH, Bharadwaj KK (2008) Fuzzy-genetic approach to recommender systems based on a novel hybrid user model. Expert Syst Appl 35(3):1386–1399

    Article  Google Scholar 

  3. Alqadah F et al (2015) Biclustering neighborhood-based collaborative filtering method for top-n recommender systems. Knowl Inf Syst 44(2):475–491

    Article  Google Scholar 

  4. Ar Y, Bostanci E (2016) A genetic algorithm solution to the collaborative filtering problem. Exp Syst Appl 61(Supplement C):122–128

    Article  Google Scholar 

  5. 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, RecSys ’12. ACM, New York, pp 213–216

  6. Bobadilla J, Ortega F, Hernando A, Alcalá J (2011) Improving collaborative filtering recommender system results and performance using genetic algorithms. Knowl-Based Syst 24(8):1310–1316

    Article  Google Scholar 

  7. Bourne PE, Gribskov M, Altman RB, Jensen N, Hope DA, Lengauer Th, Mitchell JC, Schee ED, Smith C, Strande S, Weissig H (eds) (2000) Proceedings of the eighth international conference on intelligent systems for molecular biology, August 19–23, 2000. AAAI, La Jolla/San Diego

  8. 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. Morgan Kaufmann Publishers Inc, pp 43–52

  9. Bu J, Shen X, Xu B, Chen C, He X, Cai D (2016) Improving collaborative recommendation via user-item subgroups. IEEE Trans Knowl Data Eng 28(9):2363–2375

    Article  Google Scholar 

  10. Cai Z, Heydari M, Lin G (2006) Iterated local least squares microarray missing value imputation. J Bioinform Comput Biol 4(5):935–958

    Article  Google Scholar 

  11. Charnes A, Frome E L, Yu P L (1976) The equivalence of generalized least squares and maximum likelihood estimates in the exponential family. J Am Stat Assoc 71(353):169–171

    Article  MathSciNet  Google Scholar 

  12. Chee S HS, Han J, Wang K (2001) RecTree: an efficient collaborative filtering method. Springer, Berlin, pp 141–151

    MATH  Google Scholar 

  13. Cheng K-O, Law N-F, Siu W-C (2012) Iterative bicluster-based least square framework for estimation of missing values in microarray gene expression data. Pattern Recognit 45(4):1281–1289

    Article  Google Scholar 

  14. da Silva EQ, Camilo-Junior CG, Pascoal LML, Rosa TC (2016) An evolutionary approach for combining results of recommender systems techniques based on collaborative filtering. Exp Syst Appl 53(Supplement C):204–218

    Article  Google Scholar 

  15. de Castro PADdC et al (2007) Applying biclustering to perform cf. In: Seventh international conf on intelligent systems design and applications, pp 421–426

  16. Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inf Syst 22 (1):143–177

    Article  Google Scholar 

  17. Devi V S, Rao K V, Pujari A K, Padmanabhan V (2014) Collaborative filtering by pso-based mmmf. In: IEEE international conference on systems, man and cybernetics SMC. IEEE, pp 569–574

  18. Diaz-Aviles E, Georgescu M, Nejdl W (2012) Swarming to rank for recommender systems. In: Proceedings of the sixth ACM conference on recommender systems, RecSys ’12. ACM, New York, pp 229–232

  19. Divina F, Aguilar-Ruiz JS (2006) Biclustering of expression data with evolutionary computation. IEEE Trans Knowl Data Eng 18(5):590–602

    Article  Google Scholar 

  20. Hellem T, Dysvik B, Jonassen I (2004) LSimpute: accurate estimation of missing values in microarray data with least squares methods. Nucleic Acids Res 32(3):e34+

    Article  Google Scholar 

  21. Herlocker JL, Konstan J, Borchers A, Riedl J (1999) An algorithmic framework for performing collaborative filtering. In: Proceedings of the 22nd annual international ACM SIGIR conference on research and development in information retrieval, SIGIR ’99. ACM, New York, pp 230–237

  22. Hofmann T (2004) Latent semantic models for collaborative filtering. ACM Trans Inf Syst 22(1):89–115

    Article  Google Scholar 

  23. Ji K, Chen Z, Sun R, Ma K, Yuan Z, Xu G (2018) Gist: a generative model with individual and subgroup-based topics for group recommendation. Exp Syst Appl 94:81–93

    Article  Google Scholar 

  24. Jin R, Chai JY, Si L (2004) An automatic weighting scheme for collaborative filtering. In: Proceedings of the 27th annual international ACM SIGIR conference on research and development in information retrieval, SIGIR ’04. ACM, New York, pp 337–344

  25. Kant S, Mahara T (2018) Nearest biclusters collaborative filtering framework with fusion. J Comput Sci 25:204–212

    Article  Google Scholar 

  26. Katarya R, Verma OP (2016) A collaborative recommender system enhanced with particle swarm optimization technique. Multimed Tools Appl 75(15):9225–9239

    Article  Google Scholar 

  27. Katarya R, Verma OP (2017) Effectual recommendations using artificial algae algorithm and fuzzy c-mean. Swarm Evol Comput 36(Supplement C):52–61

    Article  Google Scholar 

  28. Kim H, Golub GH, Park H (2005) Missing value estimation for dna microarray gene expression data: local least squares imputation. Bioinformatics 21(2):187–198

    Article  Google Scholar 

  29. Laishram A, Sahu S P, Padmanabhan V, Udgata S K (2016) Collaborative filtering, matrix factorization and population based search: the nexus unveiled. In: Neural information processing - 23rd international conference, ICONIP 2016, Kyoto, Japan, October 16–21, 2016, Proceedings, Part III, pp 352–361

  30. Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput 7(1):76–80

    Article  Google Scholar 

  31. Liu J, Jiang Y, Li Z, Zhang X, Lu H (2016) Domain-sensitive recommendation with user-item subgroup analysis. IEEE Trans Knowl Data Eng 28(4):939–950

    Article  Google Scholar 

  32. Lu J, Wu D, Mao M, Wang W, Zhang G (2015) Recommender system application developments: a survey. Decis Support Syst 74:12–32

    Article  Google Scholar 

  33. Navgaran DZ, Moradi P, Akhlaghian F (2013) Evolutionary based matrix factorization method for collaborative filtering systems. In: 2013 21st Iranian conference on electrical engineering (ICEE), pp 1–5

  34. Qiao Z, Zhang P, Cao Y, Zhou C, Guo L (2014) Improving collaborative recommendation via location-based user-item subgroup. Procedia Comput Sci 29(Supplement C):400–409. 2014 International Conference on Computational Science

    Article  Google Scholar 

  35. Rennie JD M, Srebro N (2005) Fast maximum margin matrix factorization for collaborative prediction. In: Proceedings of the 22nd international conference on machine learning, ICML ’05. ACM, New York, pp 713–719

  36. Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM conference on computer supported cooperative work, CSCW ’94. ACM, New York, pp 175–186

  37. Sarwar B M, Karypis G, Konstan J A, Riedl J T (2000) Application of dimensionality reduction in recommender systems: a case study. In: WebKDD workshop at the ACM SIGKKD

  38. 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. ACM, pp 285–295

  39. Symeonidis P et al (2008) Nearest-biclusters collaborative filtering based on constant and coherent values. Inf Retr 11(1):51–75

    Article  MathSciNet  Google Scholar 

  40. Troyanskaya OG, Cantor MN, Sherlock G, Brown PO, Hastie T, Tibshirani R, Botstein D, Altman RB (2001) Missing value estimation methods for DNA microarrays. Bioinformatics 17(6):520–525

    Article  Google Scholar 

  41. Ujjin S, Bentley P J (2003) Particle swarm optimization recommender system. In: Swarm intelligence symposium, 2003. SIS’03. Proceedings of the 2003 IEEE. IEEE, pp 124–131

  42. Ungar LH, Foster DP (1998) Clustering methods for collaborative filtering. In: AAAI workshop on recommendation systems, vol 1, pp 114–129

  43. Wasid M, Kant V (2015) A particle swarm approach to collaborative filtering based recommender systems through fuzzy features. Procedia Comput Sci 54:440–448

    Article  Google Scholar 

  44. Xu B, Bu J, Chen C, Cai D (2012) An exploration of improving collaborative recommender systems via user-item subgroups. In: Proceedings of the 21st international conference on World Wide Web. ACM, pp 21–30

  45. Xue G-R, Lin C, Yang Q, Xi WS, Zeng H-J, Yu Y, Chen Z (2005) Scalable collaborative filtering using cluster-based smoothing. In: Proceedings of the 28th annual international ACM SIGIR conference on research and development in information retrieval, SIGIR ’05. ACM, New York, pp 114–121

Download references

Acknowledgements

The first author would like to acknowledge Council of Scientific and Industrial Research (CSIR) Government of India for the funding support in the form of a Senior Research Fellowship.

Author information

Authors and Affiliations

  1. School of Computer and Information Sciences, University of Hyderabad, Hyderabad, 500046, Telangana, India

    Ayangleima Laishram & Vineet Padmanabhan

Authors
  1. Ayangleima Laishram
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vineet Padmanabhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ayangleima Laishram.

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

Laishram, A., Padmanabhan, V. Discovery of user-item subgroups via genetic algorithm for effective prediction of ratings in collaborative filtering. Appl Intell 49, 3990–4006 (2019). https://doi.org/10.1007/s10489-019-01495-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-019-01495-4

Keywords

Search

Navigation