Abstract
Recommender systems have nowadays been widely used in a variety of applications such as Amazon and Ebay. Traditional recommendation techniques mainly focus on recommendation accuracy only. In reality, other metrics such as diversity and novelty also play a key role for modern recommendation systems. Although some works based on multi-objective evolutionary algorithm have been proposed for multi-objective recommendation, they are usually very time-consuming because of the large data size of the RSs and the long-term evolution iterations and hence it greatly limits their application in practice. To address these shortcomings, this paper first designs a multi-objective recommendation system, taking into account diversity and novelty as well as accuracy. Then, a novel parallel multi-objective evolutionary algorithm called CC-MOEA is proposed to optimize these conflicting metrics. CC-MOEA is devised grounded on NSGA-II and a cooperative coevolutionary island model, and a parallel global non-dominated selection method is introduced to reduce the runtime of finding the global optimal individuals. Furthermore, a new initialization method and a crossover operator are specifically designed. The experimental results reveal that CC-MOEA outperforms some state-of-the-art algorithms in terms of hypervolume and runtime.
This work is supported in part by the National Natural Science Foundation of China under Grant 61702060 and 61672117, and the Fundamental Research Funds for the Central Universities of China under Grant 2019CDXYJSJ0021.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bobadilla, J., Ortega, F., Hernando, A., Gutiérrez, A.: Recommender systems survey. Knowledge-based systems 46, 109–132 (2013)
Son, J., Kim, S.B.: Content-based filtering for recommendation systems using multiattribute networks. Expert Syst. Appl. 89, 404–412 (2017)
Shu, J., Shen, X., Liu, H., Yi, B., Zhang, Z.: A content-based recommendation algorithm for learning resources. Multimedia Syst. 24(2), 163–173 (2017). https://doi.org/10.1007/s00530-017-0539-8
Juan, W., Yue-xin, L., Chun-ying, W.: Survey of recommendation based on collaborative filtering. In: Journal of Physics: Conference Series, pp. 012078. IOP Publishing (2019)
Najafabadi, M.K., Mahrin, M.N., Chuprat, S., Sarkan, H.M.: Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data. Comput. Hum. Behav. 67, 113–128 (2017)
Wang, X., Liu, Y., Xiong, F.: Improved personalized recommendation based on a similarity network. Physica A 456, 271–280 (2016)
Dai, X., Cui, Y., Chen, Z., Yang, Y.: A network-based recommendation algorithm. In: 2018 3rd International Conference on Computational Intelligence and Applications (ICCIA), pp. 52–58. IEEE (2018)
Wan, S., Niu, Z.: A hybrid E-learning recommendation approach based on learners’ influence propagation. IEEE Trans. Knowl. Data Eng. 32(5), 827–840 (2019)
Chu, W.-T., Tsai, Y.-L.: A hybrid recommendation system considering visual information for predicting favorite restaurants. World Wide Web 20(6), 1313–1331 (2017). https://doi.org/10.1007/s11280-017-0437-1
Zuo, Y., Gong, M., Zeng, J., Ma, L., Jiao, L.: Personalized recommendation based on evolutionary multi-objective optimization. IEEE Comput. Intell. Mag. 10(1), 52–62 (2015)
Cui, L., Ou, P., Fu, X., Wen, Z., Lu, N.: A novel multi-objective evolutionary algorithm for recommendation systems. J. Parallel Distrib. Comput. 103, 53–63 (2017)
Lin, Q., Wang, X., Hu, B., Ma, L., Chen, F., Li, J.: Multiobjective personalized recommendation algorithm using extreme point guided evolutionary computation. Complexity, 2018, 18 (2018)
Sneha, C., Varma, G.: User-based collaborative-filtering recommendation (2015)
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)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength Pareto evolutionary algorithm. TIK-report, 103 (2001)
Wu, Q., Zhou, M., Zhu, Q., Xia, Y., Wen, J.: Moels: multiobjective evolutionary list scheduling for cloud workflows. IEEE Trans. Autom. Sci. Eng. 17(1), 166–176 (2019)
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)
Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)
Talbi, E.-G.: A unified view of parallel multi-objective evolutionary algorithms. J. Parallel Distrib. Comput. 133, 349–358 (2019)
Sato, Y., Sato, M., Miyakawa, M.: Distributed NSGA-II sharing extreme non-dominated solutions for improving accuracy and achieving speed-up. In: 2019 IEEE Congress on Evolutionary Computation (CEC), pp. 3086–3093. IEEE (2019)
Santander-Jiménez, S., Vega-Rodriguez, M.A.: Comparative analysis of intra-algorithm parallel multiobjective evolutionary algorithms: taxonomy implications on bioinformatics scenarios. IEEE Trans. Parallel Distrib. Syst. 30(1), 63–78 (2018)
García-Sánchez, P., Ortega, J., González, J., Castillo, P., Merelo, J.: Distributed multi-objective evolutionary optimization using island-based selective operator application. Appl. Soft Comput. 85, 105757 (2019)
Alba, E., Dorronsoro, B., Giacobini, M., Tomassini, M.: Decentralized cellular evolutionary algorithms. Handbook Bioinspired Algorithms Applications 7, 103–120 (2005)
Burczynski, T., Kus, W.: Optimization of structures using distributed and parallel evolutionary algorithms. In: International Conference on Parallel Processing and Applied Mathematics, pp. 572–579. Springer, Berlin (2003). https://doi.org/10.1007/978-3-540-24669-5_75
While, L., Hingston, P., Barone, L., Huband, S.: A faster algorithm for calculating hypervolume. IEEE Trans. Evol. Comput. 10(1), 29–38 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Wei, G., Wu, Q. (2020). CC-MOEA: A Parallel Multi-objective Evolutionary Algorithm for Recommendation Systems. In: Qiu, M. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2020. Lecture Notes in Computer Science(), vol 12453. Springer, Cham. https://doi.org/10.1007/978-3-030-60239-0_45
Download citation
DOI: https://doi.org/10.1007/978-3-030-60239-0_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60238-3
Online ISBN: 978-3-030-60239-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)