{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T12:28:22Z","timestamp":1765024102837,"version":"3.46.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61806065 and U23B2058"],"award-info":[{"award-number":["61806065 and U23B2058"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Youth Talent Support Program of the Anhui Association for Science and Technology","award":["RCTJ202420"],"award-info":[{"award-number":["RCTJ202420"]}]},{"DOI":"10.13039\/501100003995","name":"Natural Science Foundation of Anhui Province","doi-asserted-by":"crossref","award":["2308085MF213"],"award-info":[{"award-number":["2308085MF213"]}],"id":[{"id":"10.13039\/501100003995","id-type":"DOI","asserted-by":"crossref"}]},{"name":"HPC Platform of Hefei University of Technology"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Evol. Learn. Optim."],"published-print":{"date-parts":[[2025,12,31]]},"abstract":"<jats:p>Knowledge Tracing (KT) is a fundamental task in educational data mining that mainly focuses on tracing students\u2019 dynamic knowledge states of skills. Bayesian Knowledge Tracing (BKT) has been widely researched and applied due to its good interpretability, using the hidden Markov model to model students\u2019 question\u2013answering process. Standard BKT considers only one skill in each question. To address this limitation, we proposed a Multi-skills Bayesian Knowledge Tracing (MBKT) method based on evolutionary algorithms in our previous work. MBKT employs evolutionary algorithms as the optimization method for BKT, enabling it to trace changes in students\u2019 mastery of multiple skills simultaneously. However, MBKT has the drawback of taking too long for a single individual evaluation, and a large number of valueless individuals invoke the real evaluation process, especially when dealing with a large amount of data to be evaluated. This hinders its application in real online education scenarios. Therefore, the Surrogate Model-assisted Multi-skills Bayesian Knowledge Tracing (SA-MBKT) method is proposed to address these issues by introducing a window strategy and a surrogate model method. Extensive experiments on real-world datasets demonstrate that SA-MBKT significantly enhances temporal performance without affecting the predictive performance of the model.<\/jats:p>","DOI":"10.1145\/3769674","type":"journal-article","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T15:52:30Z","timestamp":1759161150000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["SA-MBKT: Surrogate Model-assisted Multi-skills Bayesian Knowledge Tracing"],"prefix":"10.1145","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8203-0956","authenticated-orcid":false,"given":"Chenyang","family":"Bu","sequence":"first","affiliation":[{"name":"Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-1604-4655","authenticated-orcid":false,"given":"Longhui","family":"Li","sequence":"additional","affiliation":[{"name":"Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0133-9762","authenticated-orcid":false,"given":"Haotian","family":"Zhang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3394-234X","authenticated-orcid":false,"given":"Shuai","family":"Sun","sequence":"additional","affiliation":[{"name":"Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5374-7293","authenticated-orcid":false,"given":"Lei","family":"Li","sequence":"additional","affiliation":[{"name":"Key Laboratory of Knowledge Engineering with Big Data (the Ministry of Education of China), School of Computer Science and Information Engineering, Hefei University of Technology, Hefei, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8357-1655","authenticated-orcid":false,"given":"Wenjian","family":"Luo","sequence":"additional","affiliation":[{"name":"Guangdong Provincial Key Laboratory of Novel Security Intelligence Technologies, School of Computer Science and Technology, Harbin Institute of Technology, Hefei, China"}]}],"member":"320","published-online":{"date-parts":[[2025,12,6]]},"reference":[{"key":"e_1_3_1_2_1","unstructured":"Ghodai Abdelrahman and Qing Wang. 2021. Deep graph memory networks for forgetting-robust knowledge tracing. arXiv:2108.08105. Retrieved from https:\/\/arxiv.org\/abs\/2108.08105"},{"key":"e_1_3_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3569576"},{"key":"e_1_3_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2016.2567644"},{"key":"e_1_3_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3551708.3556202"},{"key":"e_1_3_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00938"},{"key":"e_1_3_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386527.3405945"},{"key":"e_1_3_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01099821"},{"issue":"4","key":"e_1_3_1_9_1","first-page":"155","article-title":"[image] Memory: A contribution to experimental psychology","volume":"20","author":"Ebbinghaus Hermann","year":"2013","unstructured":"Hermann Ebbinghaus. 2013. [image] Memory: A contribution to experimental psychology. Annals of Neurosciences 20, 4 (2013), 155.","journal-title":"Annals of Neurosciences"},{"key":"e_1_3_1_10_1","first-page":"360","article-title":"Spectral Bayesian knowledge tracing","author":"Falakmasir Mohammad","year":"2015","unstructured":"Mohammad Falakmasir, Michael Yudelson, Steve Ritter, and Ken Koedinger. 2015. Spectral Bayesian knowledge tracing. In Proceedings of the 8th International Conference on Educational Data Mining, (EDM) 2015, Madrid, Spain, June 26-29, 2015. International Educational Data Mining Society (IEDMS), 360\u2013363. Retrieved from https:\/\/dblp.uni-trier.de\/rec\/conf\/edm\/FalakmasirYRK15.html?view=bibtex","journal-title":"Proceedings of the 8th International Conference on Educational Data Mining, (EDM) 2015, Madrid, Spain, June 26-29, 2015"},{"key":"e_1_3_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403282"},{"key":"e_1_3_1_12_1","first-page":"414","volume-title":"Proceedings of the Second International Conference on Genetic Algorithms on Genetic Algorithms and Their Applications","author":"Goldberg David E.","year":"1987","unstructured":"David E. Goldberg and Jon Richardson. 1987. Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the Second International Conference on Genetic Algorithms on Genetic Algorithms and Their Applications, 414\u2013425."},{"key":"e_1_3_1_13_1","doi-asserted-by":"publisher","DOI":"10.1561\/2000000034"},{"issue":"12","key":"e_1_3_1_14_1","first-page":"2523","article-title":"Research advances on knowledge tracing models in educational big data","volume":"57","author":"Hu Xuegang","year":"2020","unstructured":"Xuegang Hu, Fei Liu, and Chenyang Bu. 2020. Research advances on knowledge tracing models in educational big data. Journal of Computer Research and Development 57, 12 (2020), 2523.","journal-title":"Journal of Computer Research and Development"},{"issue":"3","key":"e_1_3_1_15_1","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1162\/evco_a_00224","article-title":"A probabilistic and multi-objective analysis of lexicase selection and  \\(\\varepsilon\\) -lexicase selection","volume":"27","author":"La Cava William","year":"2019","unstructured":"William La Cava, Thomas Helmuth, Lee Spector, and Jason H. Moore. 2019. A probabilistic and multi-objective analysis of lexicase selection and \\(\\varepsilon\\) -lexicase selection. Evolutionary Computation 27, 3 (2019), 377\u2013402.","journal-title":"Evolutionary Computation"},{"key":"e_1_3_1_16_1","first-page":"118","article-title":"The impact on individualizing student models on necessary practice opportunities","author":"Lee Jung In","year":"2012","unstructured":"Jung In Lee and Emma Brunskill. 2012. The impact on individualizing student models on necessary practice opportunities. In Proceedings of the Fifth International Conference on Educational Data Mining (EDM 2012). Kalina Yacef, Osmar Za\u00efane, Arnon Hershkovitz, Michael Yudelson and John Stamper (Eds.), International Educational Data Mining Society, 118\u2013125.","journal-title":"Proceedings of the Fifth International Conference on Educational Data Mining (EDM 2012)"},{"key":"e_1_3_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2021.3083177"},{"key":"e_1_3_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2924374"},{"key":"e_1_3_1_19_1","doi-asserted-by":"publisher","DOI":"10.3233\/WEB-210458"},{"key":"e_1_3_1_20_1","volume-title":"Proceedings of the 12th International Conference on Educational Data Mining (EDM \u201919)","author":"Pandey Shalini","year":"2019","unstructured":"Shalini Pandey and George Karypis. 2019a. A self attentive model for knowledge tracing. In Proceedings of the 12th International Conference on Educational Data Mining (EDM \u201919). International Educational Data Mining Society (IEDMS). Retrieved from https:\/\/drive.google.com\/file\/d\/18d_X6AXkPMhiHFQ2POarstVbX_7oMdFM"},{"key":"e_1_3_1_21_1","unstructured":"Shalini Pandey and George Karypis. 2019b. A self-attentive model for knowledge tracing. arXiv:1907.06837. Retrieved from https:\/\/arxiv.org\/abs\/1907.06837"},{"key":"e_1_3_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411994"},{"key":"e_1_3_1_23_1","first-page":"505","article-title":"Deep knowledge tracing","volume":"28","author":"Piech Chris","year":"2015","unstructured":"Chris Piech, Jonathan Bassen, Jonathan Huang, Surya Ganguli, Mehran Sahami, Leonidas J. Guibas, and Jascha Sohl-Dickstein. 2015. Deep knowledge tracing. Advances in Neural Information Processing Systems 28 (2015), 505\u2013513. DOI: https:\/\/dl.acm.org\/doi\/10.5555\/2969239.2969296","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_24_1","first-page":"139","volume-title":"Proceedings of the 4th International Conference on Educational Data Mining","author":"Qiu Yumeng","year":"2011","unstructured":"Yumeng Qiu, Yingmei Qi, Hanyuan Lu, Zachary A. Pardos, and Neil T. Heffernan. 2011. Does time matter? Modeling the effect of time with Bayesian knowledge tracing. In Proceedings of the 4th International Conference on Educational Data Mining, 139\u2013148."},{"key":"e_1_3_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401288"},{"key":"e_1_3_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TLT.2024.3383325"},{"key":"e_1_3_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.08.100"},{"key":"e_1_3_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s44196-023-00192-y"},{"key":"e_1_3_1_29_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11864"},{"key":"e_1_3_1_30_1","first-page":"282","volume-title":"International Conference on Sensing and Imaging","author":"Sun Shuai","year":"2022","unstructured":"Shuai Sun, Xuegang Hu, Chenyang Bu, Fei Liu, Yuhong Zhang, and Wenjian Luo. 2022. Genetic algorithm for Bayesian knowledge tracing: A practical application. In International Conference on Sensing and Imaging. Springer, 282\u2013293."},{"key":"e_1_3_1_31_1","unstructured":"Hanshuang Tong Yun Zhou and Zhen Wang. 2020. HGKT: Introducing problem schema with hierarchical exercise graph for knowledge tracing. arXiv:2006.16915. Retrieved from https:\/\/arxiv.org\/abs\/2006.16915"},{"key":"e_1_3_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2022.3168052"},{"key":"e_1_3_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-007-0114-2"},{"key":"e_1_3_1_34_1","unstructured":"Shanghui Yang Mengxia Zhu Jingyang Hou and Xuesong Lu. 2020. 2020. Deep knowledge tracing with convolutions. arXiv:2008.01169. Retrieved from https:\/\/arxiv.org\/abs\/2008.01169"},{"key":"e_1_3_1_35_1","first-page":"299","volume-title":"Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD \u201920), Part I","author":"Yang Yang","year":"2021","unstructured":"Yang Yang, Jian Shen, Yanru Qu, Yunfei Liu, Kerong Wang, Yaoming Zhu, Weinan Zhang, and Yong Yu. 2021. GIKT: A graph-based interaction model for knowledge tracing. In Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD \u201920), Part I. Springer, 299\u2013315."},{"key":"e_1_3_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.03.001"}],"container-title":["ACM Transactions on Evolutionary Learning and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3769674","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T12:26:46Z","timestamp":1765024006000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3769674"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,6]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12,31]]}},"alternative-id":["10.1145\/3769674"],"URL":"https:\/\/doi.org\/10.1145\/3769674","relation":{},"ISSN":["2688-299X","2688-3007"],"issn-type":[{"type":"print","value":"2688-299X"},{"type":"electronic","value":"2688-3007"}],"subject":[],"published":{"date-parts":[[2025,12,6]]},"assertion":[{"value":"2023-12-02","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-27","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-12-06","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}