Advertisement

Applied Intelligence

, Volume 49, Issue 11, pp 3990–4006 | Cite as

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

  • Ayangleima LaishramEmail author
  • Vineet Padmanabhan
Article
  • 122 Downloads

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.

Keywords

Recommender system Collaborative filtering Least squares method Evolutionary algorithm User-item subgroup Neighborhood method 

Notes

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.

References

  1. 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–690MathSciNetCrossRefGoogle Scholar
  2. 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–1399CrossRefGoogle Scholar
  3. 3.
    Alqadah F et al (2015) Biclustering neighborhood-based collaborative filtering method for top-n recommender systems. Knowl Inf Syst 44(2):475–491CrossRefGoogle Scholar
  4. 4.
    Ar Y, Bostanci E (2016) A genetic algorithm solution to the collaborative filtering problem. Exp Syst Appl 61(Supplement C):122–128CrossRefGoogle Scholar
  5. 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–216Google Scholar
  6. 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–1316CrossRefGoogle Scholar
  7. 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 DiegoGoogle Scholar
  8. 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–52Google Scholar
  9. 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–2375CrossRefGoogle Scholar
  10. 10.
    Cai Z, Heydari M, Lin G (2006) Iterated local least squares microarray missing value imputation. J Bioinform Comput Biol 4(5):935–958CrossRefGoogle Scholar
  11. 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–171MathSciNetCrossRefGoogle Scholar
  12. 12.
    Chee S HS, Han J, Wang K (2001) RecTree: an efficient collaborative filtering method. Springer, Berlin, pp 141–151zbMATHGoogle Scholar
  13. 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–1289CrossRefGoogle Scholar
  14. 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–218CrossRefGoogle Scholar
  15. 15.
    de Castro PADdC et al (2007) Applying biclustering to perform cf. In: Seventh international conf on intelligent systems design and applications, pp 421–426Google Scholar
  16. 16.
    Deshpande M, Karypis G (2004) Item-based top-n recommendation algorithms. ACM Trans Inf Syst 22 (1):143–177CrossRefGoogle Scholar
  17. 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–574Google Scholar
  18. 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–232Google Scholar
  19. 19.
    Divina F, Aguilar-Ruiz JS (2006) Biclustering of expression data with evolutionary computation. IEEE Trans Knowl Data Eng 18(5):590–602CrossRefGoogle Scholar
  20. 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+CrossRefGoogle Scholar
  21. 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–237Google Scholar
  22. 22.
    Hofmann T (2004) Latent semantic models for collaborative filtering. ACM Trans Inf Syst 22(1):89–115CrossRefGoogle Scholar
  23. 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–93CrossRefGoogle Scholar
  24. 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–344Google Scholar
  25. 25.
    Kant S, Mahara T (2018) Nearest biclusters collaborative filtering framework with fusion. J Comput Sci 25:204–212CrossRefGoogle Scholar
  26. 26.
    Katarya R, Verma OP (2016) A collaborative recommender system enhanced with particle swarm optimization technique. Multimed Tools Appl 75(15):9225–9239CrossRefGoogle Scholar
  27. 27.
    Katarya R, Verma OP (2017) Effectual recommendations using artificial algae algorithm and fuzzy c-mean. Swarm Evol Comput 36(Supplement C):52–61CrossRefGoogle Scholar
  28. 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–198CrossRefGoogle Scholar
  29. 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–361Google Scholar
  30. 30.
    Linden G, Smith B, York J (2003) Amazon.com recommendations: item-to-item collaborative filtering. IEEE Internet Comput 7(1):76–80CrossRefGoogle Scholar
  31. 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–950CrossRefGoogle Scholar
  32. 32.
    Lu J, Wu D, Mao M, Wang W, Zhang G (2015) Recommender system application developments: a survey. Decis Support Syst 74:12–32CrossRefGoogle Scholar
  33. 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–5Google Scholar
  34. 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 ScienceCrossRefGoogle Scholar
  35. 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–719Google Scholar
  36. 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–186Google Scholar
  37. 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 SIGKKDGoogle Scholar
  38. 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–295Google Scholar
  39. 39.
    Symeonidis P et al (2008) Nearest-biclusters collaborative filtering based on constant and coherent values. Inf Retr 11(1):51–75MathSciNetCrossRefGoogle Scholar
  40. 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–525CrossRefGoogle Scholar
  41. 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–131Google Scholar
  42. 42.
    Ungar LH, Foster DP (1998) Clustering methods for collaborative filtering. In: AAAI workshop on recommendation systems, vol 1, pp 114–129Google Scholar
  43. 43.
    Wasid M, Kant V (2015) A particle swarm approach to collaborative filtering based recommender systems through fuzzy features. Procedia Comput Sci 54:440–448CrossRefGoogle Scholar
  44. 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–30Google Scholar
  45. 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–121Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Computer and Information SciencesUniversity of HyderabadHyderabadIndia

Personalised recommendations