Computer Science and Information Systems 2023 Volume 20, Issue 2, Pages: 857-878
https://doi.org/10.2298/CSIS220706024Y
Full text ( 960 KB)
Cited by
Personalization exercise recommendation framework based on knowledge concept graph
Yan Zhang (School of Mathematics and Computer Application, Shangluo University, Shangluo, China + Shangluo Public Big Data Research Center, Shangluo, China + Engineering Research Center of Qinling Health Welfare Big Data, Universities of Shaanxi Province, Shangluo, China), flyingzhang@163.com
Du Hongle (School of Mathematics and Computer Application, Shangluo University, Shangluo, China + Shangluo Public Big Data Research Center, Shangluo, China + College of Information Technology and Computer Science, University of the Cordilleras, Baguio City, Philippines), dhl@163.com
Lin Zhang (School of Mathematics and Computer Application, Shangluo University, Shangluo, China + Shangluo Public Big Data Research Center, Shangluo, China), zhlin@163.com
Jianhua Zhao (School of Mathematics and Computer Application, Shangluo University, Shangluo, China + Shangluo Public Big Data Research Center, Shangluo, China + Engineering Research Center of Qinling Health Welfare Big Data, Universities of Shaanxi Province, Shangluo, China)
With the explosive increase of online learning resources, how to provide students with personalized learning resources and achieve the goal of precise teaching has become a research hotspot in the field of computer-assisted teaching. In personalized learning resource recommendation, exercise recommendation is the most commonly used and most representative research direction, which has attracted the attention of a large number of scholars. Aiming at this, a personalized exercise recommendation framework is proposed in this paper. First, it automatically constructs the relationship matrix between questions and concepts based on students' answering records (abbreviated as Q-matrix). Then based on the Q-matrix and answer records, deep knowledge tracing is used to automatically build the course knowledge graph. Then, based on each student's answer records, Q-matrix and the course knowledge graph, a recommendation algorithm is designed to obtain the knowledge structure diagram of every student. Combined the knowledge structure diagram and constructivist learning theory, get candidate recommended exercises from the exercise bank. Finally, based on their diversity, difficulty, novelty and other characteristics, exercises are filtered and obtain the exercises recommended to students. In the experimental part, the proposed framework is compared with other algorithms on the real data set. The experimental results of the proposed algorithm are close to the current mainstream algorithms without the Q-matrix and curriculum knowledge graph, and the experimental results of some indicators are better than Algorithms exist.
Keywords: Personalization Exercise Recommendation, Course Knowledge graph, Deep Knowledge Tracing, knowledge concept
Show references
Li Q., Zhong S., Wang P., Guo X., Quan X.: Learner model in adaptive learning system, J. Inf. Comput. Sci., vol. 7, no. 5, pp. 1137-1145, (2010)
li Y.C., Shao Z.Z., Wang X., Zhao X.C., Guo Y.H.: A Knowledge Graph-Based Learning Paths Automatic Generation Algorithm for Adaptive Learning Systems, 2018 IEEE Access. (2018)
Grundspenkis J.: Development of knowledge graph based adaptive knowledge assessment system, in Proc. IADIS Multi Conf. Comput. Sci. Inf. Syst., e-Learn. (MCCSIS), 2008, pp. 395-402. (2008)
Yu, Z., Zheng, X., Huang, F., et al.: A framework based on sparse representation model for time series prediction in smart city[J]. Frontiers of Computer Science, 2021,15(1): 1-13. (2021)
Chen S.M., Bai S.M.: Using data mining techniques to automatically construct knowledge graphs for adaptive learning systems. Expert Systems with Applications. 2010, doi: 10.1016/j.eswa.2009.12.060. (2010)
Wang, S., Wang, Z., Lim, K. L., Xiao, G. and Guo, W.: Seeded random walk for multi-view semi-supervised classification [J]. Knowledge-Based Systems, 2021, 222: 107016. (2021)
Shao Z.Z., Li Y.C., Wang X., Zhao X.C., Guo X.C.: Research on a new automatic generation algorithm of knowledge graph based on text analysis and association rules mining. Journal of Ambient Intelligence and Humanized Computing, 2020,11:539-551. https://doi.org/10.1007/s12652-018-0934-9. (2020)
Huang X., Yang K., Lawrence V.: Classification-based approach to knowledge graph generation in adaptive learning, in Proc. IEEE 15th Int. Conf. Adv. Learn. Technol., Jul. 2015, pp. 19-23, doi: 10.1109/ICALT.2015.149. (2015)
Tang C.F., Rao Y., Yu H.L, Sun L., Cheng J.M., Wang Y.T.: Improving Knowledge Graph Completion Using Soft Rules and Adversarial Learning. Chinese Journal of Electronics. 2021, DOI:10.1049/cje.2021.05.004. (2021)
Acharya A., Sinha D.: An intelligent Web-based system for diagnosing student learning problems using knowledge graphs, J. Educ. Comput. Res.,vol. 55, no. 3, pp. 323-345, 2016, Doi: 10.1177/0735633116667358. (2016)
Lin J.J., Zhao Y.Z., Huang W.Y., Liu C.F., Pu H.T.: Domain knowledge graph-based research progress of knowledge representation. Neural Computing and Applications,2021, 33:681-690. https://doi.org/10.1007/s00521-020-05057-5. (2021)
Zhang, Z., Zhuang, F., Zhu, H., Shi, Z., He, Q.: Relational graph neural network with hierarchical attention for knowledge graph completion. Proceedings of the AAAI Conference on Artificial Intelligence, 2020, 34(5), 9612-9619. (2020)
Hiromi N., Yusuke I., and Yutaka M.: Graph-based Knowledge Tracing: Modeling Student Proficiency Using Graph Neural Network. In IEEE/WIC/ACM International Conference on Web Intelligence (WI’19), October 14-17, 2019, Thessaloniki, Greece. ACM, New York, NY, USA, 8 pages. https://doi.org/10.1145/3350546.3352513. (2019)
Yudelson M.V., Koedinger K.R., Gordon G.J.: Individualized Bayesian Knowledge Tracing Models[C]//16th International Conference on Artificial Intelligence in Education (AIED 2013). Springer, Berlin, Heidelberg. (2013)
Piech C., Spencer J., Huang J.: Deep Knowledge Tracing[J]. Computer Science, 2015, 3(3): pags. 19-23. (2015)
Du H.L., Zhang Y., Ke G., Zhang L., Chen Y.C.: Online ensemble learning algorithm for imbalanced data stream, Applied Soft Computing, Volume 107,2021, https://doi.org/10.1016/j.asoc.2021.107378. (2021)
Liang K., Ren Y.M., Shang Y.H., Zhang Y.Y., Wang C.: Review of Knowledge Tracing Preprocessing Based on Deep Learning. 2017, Computer Engineering and Applications (in China). (2017)
Nakagawa H., Iwasawa Y., Matsuo Y.: Graph-based Knowledge Tracing: Modeling Student Proficiency Using Graph Neural Network[C]//Proc of the Int Conf on Web Intelligence (WI). Piscataway, NJ: IEEE, 2019: 156-163. (2019)
Yang Y., Shen J., Qu Y.: GIKT: a graph-based interaction model for knowledge tracing[J]. arXiv preprint arXiv:2009.05991, 2020:68-79. (2009)
Tong H., Zhou Y., Wang Z.: HGKT: introducing problem schema with hierarchical exercise graph for knowledge tracing[J]. arXiv e-prints, 2020: arXiv: 2006.16915. (2006)
Zhu H., Tian F., Wu K.: A multi-constraint learning path recommendation algorithm based on knowledge graph[J]. Knowledge-Based Systems, 2018,143(12):102-114. (2018)
Shi D., Wang T., Xing H.: A learning path recommendation model based on a multidimensional knowledge graph framework for e-learning[J]. Knowledge-Based Systems, 2020,195(2):105618. (2020)
Seng, D.W., Chen, X L., Fang, X J., Zhang, X F., Chen, J.: Research on Personalized Recommendation of Educational Resources Based on Big Data. Educational Sciences: Theory & Practice, 2018, 18(5), 1948-1959. (2018)
Li X.Y., Chen C.H., Zheng P.: A context-aware diversity-oriented knowledge recommendation approach for smart engineering solution design. Knowledge-Based Systems. 2021, https://doi.org/10.1016/j.knosys.2021.106739. (2021)
Li G., Yi G., Zhen Y.: A user-knowledge dynamic pattern matching process and optimization strategy based on the expert knowledge recommendation system. Applied Intelligence.2021, https://doi.org/10.1007/s10489-021-02289-3. (2021)
Lin Y.H., Chang Y.C., Liew K.H.: Effects of knowledge graph extraction and a test-based diagnostic environment on learning achievement and learners’ perceptions, British Journal of Educational Technology.2016, doi:10.1111/bjet.12250. (2016)
Lv P., Wang X.X., Xu J.: Intelligent personalized exercise recommendation: A weighted knowledge graph‐based approach. 2020, DOI: 10.1002/cae.22395. (2020)
Huang G., Yuan M., Li C.S., Wei Y.H.: Personalized Knowledge Recommendation Based on Knowledge Graph in Petroleum Exploration and Development. International Journal of Pattern Recognition and Artificial Intelligence. 2020, DOI: 10.1142/S0218001420590338. (2020)
Wang H.W., Zhao M., Xie X., Li W.J, Guo M.Y.: Knowledge Graph Convolutional Networks for Recommender Systems. In Proceedings of the 2019 World Wide Web Conference (WWW ’19), 2019, May 13-17, 2019, San Francisco, CA, USA. ACM, New York, NY, USA, 7 pages. https://doi.org/10.1145/3308558.3313417. (2019)
He X.N., Deng K., Wang X., Li Y., Zhang Y.D., Wang M.: LightGCN: Simplifying and Powering Graph Convolution Network for Recommendation. SIGIR ’20, July 25-30, 2020, Virtual Event, China. https://doi.org/10.1145/3397271.3401063. (2020)
Zhao K.Z., Wang X.T., Zhang Y.R., Zhao L., Liu Z., Xing C.X., Xie X.: Leveraging Demonstrations for Reinforcement Recommendation Reasoning over Knowledge Graphs. In SIGIR. 2020,239-248. (2020)
Xie Z.P., Jin C., Liu Y.: Personalized Knowledge Recommendation Model based on Constructivist Learning Theory. Journal of Computer Research and Development (in China),2018,55(1):125-138, Doi: 10.7544/issn100-1239. 201820160547. (2018)
Heffernan N.T., ASSISTments, 2014, https://sites.google.com/site/assistmentsdata/. (Accessed Dec. 29, 2021).