A Cultural Algorithm for Determining Similarity Values Between Users in Recommender Systems

  • Kalyani SelvarajahEmail author
  • Ziad KobtiEmail author
  • Mehdi KargarEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11454)


Recommendation systems for online marketing often rely on users’ ratings to evaluate the similarity between users in Collaborative Filtering (CF) recommender systems. This paper applies knowledge-based evolutionary optimization algorithms called Cultural Algorithms (CA) to evaluate the similarity between users. To deal with the sparsity of data, we combine CF with a trust network between users. The trust network is then clustered using Singular Value Decomposition (SVD) which helps to discover the top neighbors’ trust value. By incorporating trust relationships with CF, we predict the rating by each user on a given item. This study uses the Epinions dataset in order to train and test the accuracy of the results of the approach. The results are then compared against those produced by Genetic Algorithms (GA), Cosine, and Pearson Correlation Coefficient (PCC) methods. The comparison of the results suggests that the proposed algorithm outperforms the other similarity functions.


Cultural Algorithm Recommender system Collaborative Filtering Trust aware 


  1. 1.
    Massa, P., Avesani, P.: Trust-aware recommender systems. In: Proceedings of the 2007 ACM Conference on Recommender Systems, pp. 17–24. ACM (2007)Google Scholar
  2. 2.
    Reynolds, R.G.: An introduction to cultural algorithms. In: Proceedings of the Third Annual Conference on Evolutionary Programming, pp. 131–139. World Scientific (1994)Google Scholar
  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.
    Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)CrossRefGoogle Scholar
  5. 5.
    Candillier, L., Meyer, F., Boullé, M.: Comparing state-of-the-art collaborative filtering systems. In: Perner, P. (ed.) MLDM 2007. LNCS (LNAI), vol. 4571, pp. 548–562. Springer, Heidelberg (2007). Scholar
  6. 6.
    Massa, P., Bhattacharjee, B.: Using trust in recommender systems: an experimental analysis. In: Jensen, C., Poslad, S., Dimitrakos, T. (eds.) iTrust 2004. LNCS, vol. 2995, pp. 221–235. Springer, Heidelberg (2004). Scholar
  7. 7.
    Hwang, C.-S., Chen, Y.-P.: Using trust in collaborative filtering recommendation. In: Okuno, H.G., Ali, M. (eds.) IEA/AIE 2007. LNCS (LNAI), vol. 4570, pp. 1052–1060. Springer, Heidelberg (2007). Scholar
  8. 8.
    Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: Proceedings of the 13th International Conference on World Wide Web, pp. 403–412. ACM (2004)Google Scholar
  9. 9.
    Ma, X., Lu, H., Gan, Z.: Improving recommendation accuracy by combining trust communities and collaborative filtering. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, pp. 1951–1954. ACM (2014)Google Scholar
  10. 10.
    Lee, W.P., Ma, C.Y.: Enhancing collaborative recommendation performance by combining user preference and trust-distrust propagation in social networks. Knowl.-Based Syst. 106, 125–134 (2016)CrossRefGoogle Scholar
  11. 11.
    Liu, D.R., Lai, C.H., Chiu, H.: Sequence-based trust in collaborative filtering for document recommendation. Int. J. Hum. Comput. Stud. 69(9), 587–601 (2011)CrossRefGoogle Scholar
  12. 12.
    Goldberg, D.E., Holland, J.H.: Genetic algorithms and machine learning. Mach. Learn. 3(2), 95–99 (1988)CrossRefGoogle Scholar
  13. 13.
    Ar, Y., Bostanci, E.: A genetic algorithm solution to the collaborative filtering problem. Expert Syst.Appl. 61, 122–128 (2016)CrossRefGoogle Scholar
  14. 14.
    Alhijawi, B., Kilani, Y.: Using genetic algorithms for measuring the similarity values between users in collaborative filtering recommender systems. In: 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS), pp. 1–6. IEEE (2016)Google Scholar
  15. 15.
    Anand, D.: Feature extraction for collaborative filtering: a genetic programming approach. Int J Comput Sci 9, 348 (2012)Google Scholar
  16. 16.
    Gao, L., Li, C.: Hybrid personalized recommended model based on genetic algorithm. In: 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008, pp. 1–4. IEEE (2008)Google Scholar
  17. 17.
    Salehi, M., Pourzaferani, M., Razavi, S.A.: Hybrid attribute-based recommender system for learning material using genetic algorithm and a multidimensional information model. Egypt. Inf. J. 14(1), 67–78 (2013)CrossRefGoogle Scholar
  18. 18.
    Jia, Y.B., Ding, Q.Q., Liu, D.L., Zhang, J.F., Zhang, Y.L.: Collaborative filtering recommendation technology based on genetic algorithm. In: Applied Mechanics and Materials, vol. 599, pp. 1446–1452. Trans Tech Publ (2014)Google Scholar
  19. 19.
    Velez-Langs, O., De Antonio, A.: Learning user’s characteristics in collaborative filtering through genetic algorithms: some new results. In: Jamshidi, M., Kreinovich, V., Kacprzyk, J. (eds.) Advance Trends in Soft Computing. SFSC, vol. 312, pp. 309–326. Springer, Cham (2014). Scholar
  20. 20.
    Kim, K.J., Ahn, H.: A recommender system using GA K-means clustering in an online shopping market. Expert. Syst. Appl. 34(2), 1200–1209 (2008)CrossRefGoogle Scholar
  21. 21.
    da Silva, E.Q., Camilo-Junior, C.G., Pascoal, L.M.L., Rosa, T.C.: An evolutionary approach for combining results of recommender systems techniques based on collaborative filtering. Expert Syst. Appl. 53, 204–218 (2016)CrossRefGoogle Scholar
  22. 22.
    Chiang, K.Y., Whang, J.J., Dhillon, I.S.: Scalable clustering of signed networks using balance normalized cut. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 615–624. ACM (2012)Google Scholar
  23. 23.
    Golub, G.H., Reinsch, C.: Singular value decomposition and least squares solutions. Numerische mathematik 14(5), 403–420 (1970)MathSciNetCrossRefGoogle Scholar
  24. 24.
    Zadeh, P.M., Kobti, Z.: A multi-population cultural algorithm for community detection in social networks. Procedia Comput. Sci. 52, 342–349 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.School of Computer ScienceUniversity of WindsorWindsorCanada
  2. 2.Ted Rogers School of Information Technology ManagementRyerson UniversityTorontoCanada

Personalised recommendations