Abstract
In the era of information explosion, recommender systems have been widely used to reduce information load nowadays. However, mainly traditional recommendation techniques only paid attention on improving recommendation accuracy without considering additional criteria such as diversity, novelty. Moreover, such traditional recommendation algorithms were also struggled with matthew effect, that is, the gap between the popularity of popular and non-popular items grows. Therefore, a multi-objective recommendation model with extreme individual guided and mutation adaptation based on multi-objective evolutionary algorithms (MOEA-EIMA) is proposed in this paper. It maximizes two conflicting performance metrics termed as precision and novelty. In MOEA-EIMA, the iteration of population is guided by extreme individuals, and the adaptive mutation operator is designed for saving the better individuals. The algorithm is tested in several sparse datasets. The experiment results demonstrate the proposed algorithm can achieve a good trade-off between accuracy and novelty.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Resnick, P., Varian, H.R.: Recommender systems. Commun. ACM 40(3), 56–58 (1997)
Bobadilla, J., Ortega, F., Hernando, A., Gutiérrez, A.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013)
Shi, X., Fang, W., Zhang, G.: A personalized recommendation algorithm based on MOEA-ProbS. In: Tan, Y., Shi, Y., Tang, Q. (eds.) ICSI 2018. LNCS, vol. 10941, pp. 572–579. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93815-8_54
Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)
Pazzani, M.J., Billsus, D.: Content-based recommendation systems. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web. LNCS, vol. 4321, pp. 325–341. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-72079-9_10
Yang, Z., Lin, X., Cai, Z.: Collaborative filtering recommender systems. Found. Trends® Hum. Comput. Interact. 4(2), 81–173 (2007)
Wang, J., Liu, Y., Sun, J., Jiang, Y., Sun, C.: Diversified recommendation incorporating item content information based on MOEA/D. In: 2016 49th Hawaii International Conference on System Sciences (HICSS), pp. 688–696 (2016)
Mcnee, S.M., Riedl, J., Konstan, J.A.: Being accurate is not enough: how accuracy metrics have hurt recommender systems. Extended Abstracts Proceedings of the 2006 Conference on Human Factors in Computing Systems, CHI 2006, Montréal, Québec, Canada, April 2006
Hurley, N., Zhang, M.: Novelty and diversity in top-n recommendation – analysis and evaluation. ACM Trans. Internet Technol. 10(4), 14 (2011)
Castells, P., Vargas, S., Wang, J.: Novelty and diversity metrics for recommender systems: choice, discovery and relevance. In: Proceedings of International Workshop on Diversity in Document Retrieval (2011)
Zhang, M., Hurley, N.: Avoiding monotony: improving the diversity of recommendation lists. In: Proceedings of the ACM Conference on Recommender Systems, New York, pp. 123–130 (2008)
Zhou, T., Kuscsik, Z., Liu, J.G., Medo, M., Wakeling, J.R., Zhang, Y.C.: Solving the apparent diversity-accuracy dilemma of recommender systems. Proc. Natl. Acad. Sci. 107(10), 4511–4515 (2010)
Zuo, Y., Gong, M., Zeng, J., et al.: Personalized recommendation based on evolutionary multi-objective optimization. IEEE Comput. Intell. Mag. 10(1), 52–62 (2015)
Wei, G., Wu, Q., Zhou, M.C.: A hybrid probabilistic multiobjective evolutionary algorithm for commercial recommendation systems. IEEE Trans. Comput. Soc. Syst. 8, 589–598 (2021)
Adomavicius, G., Manouselis, N., Kwon, Y.: Multi-criteria recommender systems. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P.B. (eds.) Recommender Systems Handbook, pp. 769–803. Springer, Boston (2011). https://doi.org/10.1007/978-0-387-85820-3_24
Zhou, T., Ren, J., Medo, M., Zhang, Y.: Bipartite network projection and personal recommendation. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 76(4 Pt. 2), 046115-1-046115-7-0 (2007)
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, 1716352 (2018). https://doi.org/10.1155/2018/1716352
Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)
Sun, Y., Bian, K., Liu, Z., Sun, X., Yao, R.: Adaptive strategies based on differential evolutionary algorithm for many-objective optimization. Discrete Dyn. Nat. Soc. 2021, 17, 2491796 (2021). https://doi.org/10.1155/2021/2491796
Acknowledgement
This work was supported by the National Natural Science Foundation of China (Grant No. 61703256, 61806119), Natural Science Basic Research Plan in Shaanxi Province of China (Program No. 2022JM-381, 2017JQ6070) and the Fundamental Research Funds for the Central Universities (Program No. GK201803020, GK201603014).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 IFIP International Federation for Information Processing
About this paper
Cite this paper
Cao, Y. et al. (2022). Personalized Recommendation Using Extreme Individual Guided and Adaptive Strategies. In: Shi, Z., Jin, Y., Zhang, X. (eds) Intelligence Science IV. ICIS 2022. IFIP Advances in Information and Communication Technology, vol 659. Springer, Cham. https://doi.org/10.1007/978-3-031-14903-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-031-14903-0_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-14902-3
Online ISBN: 978-3-031-14903-0
eBook Packages: Computer ScienceComputer Science (R0)