Using Multi-objective Optimization to Solve the Long Tail Problem in Recommender System

  • Jiaona Pang
  • Jun GuoEmail author
  • Wei Zhang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11441)


An improved algorithm for recommender system is proposed in this paper where not only accuracy but also comprehensiveness of recommendation items is considered. We use a weighted similarity measure based on non-dominated sorting genetic algorithm II (NSGA-II). The solution of optimal weight vector is transformed into the multi-objective optimization problem. Both accuracy and coverage are taken as the objective functions simultaneously. Experimental results show that the proposed algorithm improves the coverage while the accuracy is kept.


Recommender system Weighted similarity measure Multi-objective optimization 


  1. 1.
  2. 2.
  3. 3.
    Bobadilla, J., Ortega, F., Hernando, A., Alcalá, J.: Improving collaborative filtering recommender system results and performance using genetic algorithms. Knowl.-Based Syst. 24(8), 1310–1316 (2011)CrossRefGoogle Scholar
  4. 4.
    Chin, W.S., Zhuang, Y., Juan, Y.C., Lin, C.J.: A fast parallel stochastic gradient method for matrix factorization in shared memory systems. ACM Trans. Intell. Syst. Technol. 6(1), 1–24 (2015)CrossRefGoogle Scholar
  5. 5.
    Cui, L., Ou, P., Fu, X., Wen, Z., Lu, N.: A novel multi-objective evolutionary algorithm for recommendation systems. J. Parallel Distrib. Comput. 103(C), 53–63 (2016)Google Scholar
  6. 6.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRefGoogle Scholar
  7. 7.
    Ge, M., Delgado-Battenfeld, C., Jannach, D.: Beyond accuracy: evaluating recommender systems by coverage and serendipity. In: ACM Conference on Recommender Systems, pp. 257–260 (2010)Google Scholar
  8. 8.
    Geng, B., Li, L., Jiao, L., Gong, M., Cai, Q., Wu, Y.: NNIA-RS: a multi-objective optimization based recommender system. Phys. A Stat. Mech. Appl. 424, 383–397 (2015)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Gupta, A., Shivhare, H., Sharma, S.: Recommender system using fuzzy c-means clustering and genetic algorithm based weighted similarity measure. In: International Conference on Computer, Communication and Control, pp. 1–8 (2016)Google Scholar
  10. 10.
    Knowles, J.D., Corne, D.W.: Approximating the nondominated front using the Pareto archived evolution strategy. Evol. Comput. 8(2), 149 (2000)CrossRefGoogle Scholar
  11. 11.
    Konak, A., Coit, D.W., Smith, A.E.: Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf. 91(9), 992–1007 (2006)CrossRefGoogle Scholar
  12. 12.
    Park, Y.J., Tuzhilin, A.: The long tail of recommender systems and how to leverage it. In: ACM Conference on Recommender Systems, Recsys 2008, Lausanne, Switzerland, pp. 11–18, October 2008Google Scholar
  13. 13.
    Ribeiro, M.T., Lacerda, A., Veloso, A., Ziviani, N.: Pareto-efficient hybridization for multi-objective recommender systems. In: ACM Conference on Recommender Systems, pp. 19–26 (2012)Google Scholar
  14. 14.
    Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Analysis of recommendation algorithms for e-commerce. Proceedings of ACM on E-Commerce (EC-2000) (2000)Google Scholar
  15. 15.
    Srinivas, N., Deb, K.: Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2(3), 221–248 (2014)CrossRefGoogle Scholar
  16. 16.
    Wang, S., Gong, M., Li, H., Yang, J.: Multi-objective optimization for long tail recommendation. Knowl.-Based Syst. 104(C), 145–155 (2016)CrossRefGoogle Scholar
  17. 17.
    Yin, H., Cui, B., Li, J., Yao, J., Chen, C.: Challenging the long tail recommendation. Proc. VLDB Endow. 5(9), 896–907 (2012)CrossRefGoogle Scholar
  18. 18.
    Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer Science and TechnologyEast China Normal UniversityShanghaiChina
  2. 2.Computer CenterEast China Normal UniversityShanghaiChina

Personalised recommendations