Yehong Han , Hailiang Tang , Wenxiao Zhang , Lin Du , Jun Zhao , Minglai Shao
{"title":"用于知识追踪的动态异构图对比网络","authors":"Yehong Han , Hailiang Tang , Wenxiao Zhang , Lin Du , Jun Zhao , Minglai Shao","doi":"10.1016/j.asoc.2024.112194","DOIUrl":null,"url":null,"abstract":"<div><p>Knowledge tracing (KT) is a crucial task in online education that traces students’ evolving cognition changes over time. However, it is a challenging task due to the heterogeneity of knowledge and incomplete cognition evolution sequences. This paper proposes KT-Deeper, a long-term <u><strong>K</strong></u>nowledge <u><strong>T</strong></u>racing framework based on <u><strong>D</strong></u>ynamic r<u><strong>e</strong></u>inforced h<u><strong>e</strong></u>terogeneous gra<u><strong>p</strong></u>h contrastiv<u><strong>e</strong></u> netwo<u><strong>r</strong></u>ks, to predict students’ cognitive states on specific skills. Particularly, KT-Deeper initially employs temporal heterogeneous graphs to model the interconnections between different types of knowledge entities (<em>e.g.</em>, students, exercises, and skills). Subsequently, KT-Deeper formalizes knowledge tracing as a dynamic link prediction task on the temporal heterogeneous graph sequence and proposes a reinforced graph generation approach to refine the incomplete graph sequence for supporting long-term knowledge tracing. KT-Deeper further presents a self-supervised heterogeneous graph embedding method to extract the structural features of knowledge evolution. Finally, KT-Deeper leverages recurrent neural networks to learn the temporal features of students’ cognitive evolution and predict whether a student will master a specific skill. Experimental results confirm that KT-Deeper exhibits superior performance compared to existing cutting-edge techniques, showcasing its promising accuracy and robustness in incomplete long-term knowledge tracing tasks.</p></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":null,"pages":null},"PeriodicalIF":7.2000,"publicationDate":"2024-09-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S1568494624009682/pdfft?md5=10faa04ad3e1a2ab92ff4452df48fd95&pid=1-s2.0-S1568494624009682-main.pdf","citationCount":"0","resultStr":"{\"title\":\"Dynamic heterogeneous graph contrastive networks for knowledge tracing\",\"authors\":\"Yehong Han , Hailiang Tang , Wenxiao Zhang , Lin Du , Jun Zhao , Minglai Shao\",\"doi\":\"10.1016/j.asoc.2024.112194\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Knowledge tracing (KT) is a crucial task in online education that traces students’ evolving cognition changes over time. However, it is a challenging task due to the heterogeneity of knowledge and incomplete cognition evolution sequences. This paper proposes KT-Deeper, a long-term <u><strong>K</strong></u>nowledge <u><strong>T</strong></u>racing framework based on <u><strong>D</strong></u>ynamic r<u><strong>e</strong></u>inforced h<u><strong>e</strong></u>terogeneous gra<u><strong>p</strong></u>h contrastiv<u><strong>e</strong></u> netwo<u><strong>r</strong></u>ks, to predict students’ cognitive states on specific skills. Particularly, KT-Deeper initially employs temporal heterogeneous graphs to model the interconnections between different types of knowledge entities (<em>e.g.</em>, students, exercises, and skills). Subsequently, KT-Deeper formalizes knowledge tracing as a dynamic link prediction task on the temporal heterogeneous graph sequence and proposes a reinforced graph generation approach to refine the incomplete graph sequence for supporting long-term knowledge tracing. KT-Deeper further presents a self-supervised heterogeneous graph embedding method to extract the structural features of knowledge evolution. Finally, KT-Deeper leverages recurrent neural networks to learn the temporal features of students’ cognitive evolution and predict whether a student will master a specific skill. Experimental results confirm that KT-Deeper exhibits superior performance compared to existing cutting-edge techniques, showcasing its promising accuracy and robustness in incomplete long-term knowledge tracing tasks.</p></div>\",\"PeriodicalId\":50737,\"journal\":{\"name\":\"Applied Soft Computing\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":7.2000,\"publicationDate\":\"2024-09-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S1568494624009682/pdfft?md5=10faa04ad3e1a2ab92ff4452df48fd95&pid=1-s2.0-S1568494624009682-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Soft Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1568494624009682\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1568494624009682","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
Dynamic heterogeneous graph contrastive networks for knowledge tracing
Knowledge tracing (KT) is a crucial task in online education that traces students’ evolving cognition changes over time. However, it is a challenging task due to the heterogeneity of knowledge and incomplete cognition evolution sequences. This paper proposes KT-Deeper, a long-term Knowledge Tracing framework based on Dynamic reinforced heterogeneous graph contrastive networks, to predict students’ cognitive states on specific skills. Particularly, KT-Deeper initially employs temporal heterogeneous graphs to model the interconnections between different types of knowledge entities (e.g., students, exercises, and skills). Subsequently, KT-Deeper formalizes knowledge tracing as a dynamic link prediction task on the temporal heterogeneous graph sequence and proposes a reinforced graph generation approach to refine the incomplete graph sequence for supporting long-term knowledge tracing. KT-Deeper further presents a self-supervised heterogeneous graph embedding method to extract the structural features of knowledge evolution. Finally, KT-Deeper leverages recurrent neural networks to learn the temporal features of students’ cognitive evolution and predict whether a student will master a specific skill. Experimental results confirm that KT-Deeper exhibits superior performance compared to existing cutting-edge techniques, showcasing its promising accuracy and robustness in incomplete long-term knowledge tracing tasks.
期刊介绍:
Applied Soft Computing is an international journal promoting an integrated view of soft computing to solve real life problems.The focus is to publish the highest quality research in application and convergence of the areas of Fuzzy Logic, Neural Networks, Evolutionary Computing, Rough Sets and other similar techniques to address real world complexities.
Applied Soft Computing is a rolling publication: articles are published as soon as the editor-in-chief has accepted them. Therefore, the web site will continuously be updated with new articles and the publication time will be short.