Online learning resources recommendation model based on improved NSGA-Ⅱ algorithm

Hui Li; Rongrong Gong; Pengfei Hou; Libao Xing; Dongbao Jia; Haining Li; Hui Li; Rongrong Gong; Pengfei Hou; Libao Xing; Dongbao Jia; Haining Li

doi:10.3934/era.2023153

Electronic Research Archive

2023, Volume 31, Issue 5: 3030-3049. doi: 10.3934/era.2023153

Previous Article Next Article

Research article Special Issues

Online learning resources recommendation model based on improved NSGA-Ⅱ algorithm

1.
School of Computer Engineering, Jiangsu Ocean University, Lianyungang, China
2.
Department of Neurology, General Hospital of Ningxia Medical University, Yinchuan, China

Received: 08 January 2023 Revised: 01 March 2023 Accepted: 07 March 2023 Published: 22 March 2023

Due to the characteristics of online learning resource recommendation such as large scale, uneven quality and diversity of preferences, how to accurately obtain various personalized learning resource lists has become an urgent problem to be solved in the field of online learning resource recommendation. This paper proposes an online learning resource recommendation model based on the improved NSGA-Ⅱ algorithm, which integrates the Tabu search algorithm to improve the local search ability of NSGA-Ⅱ algorithm. It takes background fitness, cognitive fitness and diversity as the objective functions for optimization. The dynamic updating of crowding degree is used to avoid the risk that the individuals with low crowding degree in the same area are deleted at the same time. Meanwhile, an adaptive genetic algorithm is applied to assign the optimal crossover rate and the mutation rate according to individual adaptability level, which ensures the convergence of genetic algorithm and the diversity of population. The experimental results show that the proposed model is superior to the traditional recommendation algorithm in terms of accuracy index, mean fitness, recall rate, F1 mean, HV, GD and IGD, etc., thus verifying the feasibility and effectiveness of the algorithm.
- Tabu search,
- NSGA-Ⅱ algorithm,
- learning resources recommendation
Citation: Hui Li, Rongrong Gong, Pengfei Hou, Libao Xing, Dongbao Jia, Haining Li. Online learning resources recommendation model based on improved NSGA-Ⅱ algorithm[J]. Electronic Research Archive, 2023, 31(5): 3030-3049. doi: 10.3934/era.2023153

Related Papers:

Abstract

Due to the characteristics of online learning resource recommendation such as large scale, uneven quality and diversity of preferences, how to accurately obtain various personalized learning resource lists has become an urgent problem to be solved in the field of online learning resource recommendation. This paper proposes an online learning resource recommendation model based on the improved NSGA-Ⅱ algorithm, which integrates the Tabu search algorithm to improve the local search ability of NSGA-Ⅱ algorithm. It takes background fitness, cognitive fitness and diversity as the objective functions for optimization. The dynamic updating of crowding degree is used to avoid the risk that the individuals with low crowding degree in the same area are deleted at the same time. Meanwhile, an adaptive genetic algorithm is applied to assign the optimal crossover rate and the mutation rate according to individual adaptability level, which ensures the convergence of genetic algorithm and the diversity of population. The experimental results show that the proposed model is superior to the traditional recommendation algorithm in terms of accuracy index, mean fitness, recall rate, F1 mean, HV, GD and IGD, etc., thus verifying the feasibility and effectiveness of the algorithm.

References

[1]	H. Chatti, S. Hadoussa, Factors affecting the adoption of E-learning technology by students during the COVID-19 quarantine period: the application of the UTAUT model, Eng. Technol. Appl. Sci. Res., 11 (2021), 6993–7000. https://doi.org/10.48084/etasr.3985 doi: 10.48084/etasr.3985
[2]	H. Ezaldeen, R. Misra, S. K. Bisoy, R. Alatrash, R. Priyadarshini, A hybrid E-learning recommendation integrating adaptive profiling and sentiment analysis, J. Web Semant., 72 (2022), 100700. https://doi.org/10.1016/j.websem.2021.100700 doi: 10.1016/j.websem.2021.100700
[3]	H. Yu, Q. Dai, Non-stationary financial time series prediction based on self-adaptive incremental ensemble learning, J. Data Acquis. Process., 36 (2021), 1030–1040. https://doi.org/10.16337/j.1004-9037.2021.05.018 doi: 10.16337/j.1004-9037.2021.05.018
[4]	N. Ma, L. Du, Y. Zhang, Z. Cui, J. Guo, Research on influence of group knowledge map construction on teachers' online learning and interaction, e-Educ. Res., 42 (2021), 55–62. https://doi.org/10.13811/j.cnki.eer.2021.02.008 doi: 10.13811/j.cnki.eer.2021.02.008
[5]	F. Liu, F. Tian, X. Li, L. Lin, A collaborative filtering recommendation method for online learning resources incorporating the learner model, CAAI Trans. Intell. Syst., 15 (2021), 1117–1125. https://doi.org/10.11992/tis.202009005 doi: 10.11992/tis.202009005
[6]	H. Li, L. Yang, P. Zhang, Method of online learning resource recommendation based on multi-objective optimization strategy, Pattern Recognit. Artif. Intell., 32 (2019), 306–316. https://doi.org/10.16451/j.cnki.issn1003-6059.201904003 doi: 10.16451/j.cnki.issn1003-6059.201904003
[7]	H. Li, Q. Chen, Z. Zhong, R. Gong, G. Han, E-word of mouth sentiment analysis for user behavior studies, Inf. Process. Manage., 59 (2022), 102784. https://doi.org/10.1016/j.ipm.2021.102784 doi: 10.1016/j.ipm.2021.102784
[8]	C. L. Tang, J. X. Liao, H. C. Wang, C. Y. Sung, W. C. Lin, ConceptGuide: Supporting online video learning with concept map-based recommendation of learning path, in Proceedings of the 30th The Web Conference, New York, (2021), 2757–2768. https://doi.org/10.1145/3442381.3449808
[9]	H. Li, X. Wang, Y. Chen, G. Han, P. Hou, X. Liu, et al., Research of second class learning system structure based on collaborative filtering recommendation algorithm, J. Jiangsu Ocean Univ. (Nat. Sci. Ed.), 2021 (2021), 87–93. https://doi.org/10.3969/j.issn.2096-8248.2021.04.014 doi: 10.3969/j.issn.2096-8248.2021.04.014
[10]	D. Q. Shi, T. Wang, H. Xing, H. Xu, A learning path recommendation model based on a multidimensional knowledge graph framework for e-learning, Knowledge-Based Syst., 195 (2020), 105618. https://doi.org/10.1016/j.knosys.2020.105618 doi: 10.1016/j.knosys.2020.105618
[11]	M. Zhang, S. X. Liu, Y. F. Wang, STR-SA: Session-based thread recommendation for online course forum with selfattention, in 2020 IEEE Global Engineering Education Conference (EDUCON), (2020), 374–381. https://doi.org/10.1109/EDUCON45650.2020.9125245
[12]	W. Kong, S. Han, Z. Zhang, Construction of adaptive learning path supported by artificial intelligence, Mod. Distance Ed. Res., 32 (2020), 94–103. Available from: https://www.cnki.com.cn/Article/CJFDTOTAL-XDYC202003011.htm.
[13]	M. Dong, Multi-objective learning resource recommendation algorithm based on knowledge graph, Comput. Syst. Appl., 30 (2021), 139–145. Available from: http://www.c-s-a.org.cn/1003-3254/7884.html.
[14]	H. Mai, Y. Zhong, Application of FRP + GA in adaptive learning system, J. Liaoning Tech. Univ. (Nat. Sci. Ed.), 39 (2020), 459–464. Available from: https://fxky.cbpt.cnki.net/WKD/WebPublication/paperDigest.aspx?paperID = 843f9272-630e-47c4-927e-d702a95d78b5.
[15]	F. Gembicki, Y. Haimes, Approach to performance and sensitivity multiobjective optimization: The goal attainment method, IEEE Trans. Autom. Control, 20 (1975), 769–771. https://doi.org/10.1109/TAC.1975.1101105 doi: 10.1109/TAC.1975.1101105
[16]	X. Ma, Y. Li, L. Yan, Comparsion review of traditional multi-objective optimization methods and multi-objective genetic algorithm, Electr. Drive Autom., 32 (2010), 48–50. Available from: https://www.cnki.com.cn/Article/CJFDTOTAL-DQCD201003013.htm.
[17]	X. Xie, Y. Chen, X. Li, L. Mo, Collaborative recommendation algorithm of online learning based on trust-combined simi-larity model with variable weight, J. Chin. Comput. Syst., 39 (2018), 525–528. Available from: http://xwxt.sict.ac.cn/CN/Y2018/V39/I3/525.
[18]	J. Fan, T. Lei, N. Dong, R. Wang, Multi-objective UAV path planning based on an improved NGSA-Ⅱ algorithm, Fire Control Command Control, 47 (2022), 43–48. Available from: https://info.cqvip.com/Qikan/Article/Detail?id = 7106793688.
[19]	J. D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, in Proceedings of the First International Conference on Genetic Algorithms and their Applications, 1985.
[20]	N. Srinivas, K. Deb, Multiobjective optimization using nondominated sorting in genetic algorithms, Evol. Comput., 2 (1994), 221–248. https://doi.org/10.1162/evco.1994.2.3.221 doi: 10.1162/evco.1994.2.3.221
[21]	K. Deb, S. Agrawal, A. Pratap, T. Meyarivan, A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-Ⅱ, in Parallel Problem Solving from Nature PPSN VI, (2000), 849–858. https://doi.org/10.1007/3-540-45356-3_83
[22]	K. Deb, H. Jain, An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, Part Ⅰ: Solving problems with box constraints, IEEE Trans. Evol. Comput., 18 (2014), 577–601. https://doi.org/10.1109/TEVC.2013.2281535 doi: 10.1109/TEVC.2013.2281535
[23]	V. L. Vachhani, V. K. Dabhi, H. B. Prajapati, Improving NSGA-Ⅱ for solving multi objective function optimization problems, in 2016 International Conference on Computer Communication and Informatics (ICCCI), (2016), 1–6. https://doi.org/10.1109/ICCCI.2016.7479921
[24]	A. H. M. Pimenta, H. A. Camargo, NSGA-DO: Non-dominated sorting genetic algorithm distance oriented, in 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), (2015), 1–8. https://doi.org/10.1109/FUZZ-IEEE.2015.7338080
[25]	J. A. Vrugt, B. A. Robinson, Improved evolutionary optimization from genetically adaptive multimethod search, Proc. Natl. Acad. Sci., 104 (2007), 708–711. https://doi.org/10.1073/pnas.0610471104 doi: 10.1073/pnas.0610471104
[26]	H. Li, Z. Zhong, J. Shi, H. Li, Y. Zhang, Multi-objective optimization-based recommendation for massive online learning resources, IEEE Sens. J., 21 (2021), 25574–25281. https://doi.org/10.1109/JSEN.2021.3072429 doi: 10.1109/JSEN.2021.3072429
[27]	H. Li, X. P. Ma, S. Zhang, J. Shi, C. Li, Z. Zhong, Research of overlap community detection algorithm based on time-weighted, Acta Autom. Sin., 47 (2021), 933–942. https://doi.org/10.16383/j.aas.c180559 doi: 10.16383/j.aas.c180559
[28]	D. Seblova, R. Berggren, M. Lövdén, Education and age-related decline in cognitive performance: Systematic review and meta-analysis of longitudinal cohort studies, Ageing Res. Rev., 58 (2020), 101005. https://doi.org/10.1016/j.arr.2019.101005 doi: 10.1016/j.arr.2019.101005
[29]	M. Bloomberg, A. Dugravot, J. Dumurgier, M. Kivimaki, A. Fayosse, A. Steptoe, et al., Sex differences and the role of education in cognitive ageing: analysis of two UK-based prospective cohort studies, Lancet Public Health, 6 (2021), e106–e115. https://doi.org/10.1016/S2468-2667(20)30258-9 doi: 10.1016/S2468-2667(20)30258-9
[30]	Q. Zhang, P. Li, Family background, parental expectations and child's cognitive abilities: Empirical evidence from Chinese education panel survey, J. Wuhan Univ. Technol. (Social Sci. Ed.), 30 (2017), 97.

Reader Comments

Your name:*

Email:*
© 2023 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)