Differential Evolution in a Recommendation System Based on Collaborative Filtering

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9876)


Recommendation systems have become an integral part of e-Commerce websites, as they facilitate the user’s decision-making. To improve the performance of these systems, new techniques are proposed. One of them is the use of the heuristic algorithm, which learn the user’s preferences and provide tailored suggestions. In this article the application of the Differential Evolution algorithm (DE), with a view to creating neighborhood in a Recommendation System, based on the collaborative filtering technique, will be presented. To this end a modified Euclidean metric, which (taking into consideration additional weights found by DE) generates the closest neighborhood for an active user, is used. The results of the experiment are compared with the linear measure of similarity Pearson’s correlation.


Recommendation systems Collaborative filtering Differential evolution 


  1. 1.
    Schafer, B.J., Konstan, J., Riedl, J.: Recommender systems in E-Commerce. In: Proceedings of the 1st ACM Conference on Electronic Commerce, pp. 158–166 (1999)Google Scholar
  2. 2.
    Ujjin, S., Bentley, P.J.: Learning user preferences using evolution. In: 4th Asia-Pacific Conference on Simulated Evolution and Learning, Singapore (2002)Google Scholar
  3. 3.
    Ujjin, S., Bentley, P.J.: Particle swarm optimization recommender system. In: IEEE International Conference on Evolutionary Computation, pp. 124–131 (2003)Google Scholar
  4. 4.
    Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Berlin (2003)CrossRefMATHGoogle Scholar
  5. 5.
    Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar
  6. 6.
    Banati, H., Mehta, S.: A multi-perspective evaluation of MA and GA for collaborative filtering recommender system. IJCSIT 2(5), 102–122 (2010)CrossRefGoogle Scholar
  7. 7.
    Sobecki, J., Tomczak, J.M.: Student courses recommendation using ant colony optimization. In: Nguyen, N.T., Le, M.T., Świątek, J. (eds.) ACIIDS 2010. LNCS, vol. 5991, pp. 124–133. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
    Dorigo, M.: Optimization learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy (1992)Google Scholar
  9. 9.
    Xiaoyuan, S., Khoshgoftaar, T.: A survey of collaborative filtering techniques. Advances in Artificial Intelligence archive (2009)Google Scholar
  10. 10.
    Storn, R., Price, K.: Differential evolution a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Boryczka, U., Juszczuk, P., Kosowicz, L.: A comparative study of various strategies in differential evolution. In: Evolutionary Computing and Global Optimization, KAEiOG 2009, pp. 19–26 (2009)Google Scholar
  12. 12.
    Breese, J.S., Heckerman, D., Kadie, C.: Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the 14th Conference on Uncertainty in AI, pp. 43–52 (1998)Google Scholar
  13. 13.
    Maxwell Harper, F., Konstan, J.A.: The MovieLens datasets: history and context. ACM Trans. Interact. Intell. Syst. (TiiS) 5(4), 19 (2015). Article 19Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Institute of Computer ScienceUnversity of SilesiaSosnowiecPoland

Personalised recommendations