Heterogeneous graph-based knowledge tracing with spatiotemporal evolution

被引:3
|
作者
Yang, Huali [1 ]
Hu, Shengze [2 ,3 ]
Geng, Jing [2 ,3 ]
Huang, Tao [2 ,3 ,4 ]
Hu, Junjie [2 ,3 ]
Zhang, Hao [2 ,3 ]
Zhu, Qiang [1 ]
机构
[1] Wuhan Text Univ, Sch Comp Sci & Artificial Intelligence, Wuhan 430200, Peoples R China
[2] Cent China Normal Univ, Fac Artificial Intelligence Educ, Wuhan 430079, Peoples R China
[3] Cent China Normal Univ, Natl Engn Res Ctr Educ Big Data, Wuhan 430079, Peoples R China
[4] Ningxia Normal Univ, Guyuan 756000, Ningxia, Peoples R China
基金
中国国家自然科学基金;
关键词
Knowledge tracing; Heterogeneous graph; Knowledge construction; Spatiotemporal evolution;
D O I
10.1016/j.eswa.2023.122249
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Knowledge tracing (KT), in which the future performance of students is estimated by tracing their knowledge states based on their responses to exercises, is widely applied in the field of intelligent education. However, existing mainstream KT models explore the importance of knowledge relations but ignore the key role of cognitive factors. According to the knowledge construction theory, the human cognitive system performs both spatial accommodation and temporal assimilation to internalize knowledge. In this paper, we propose an innovative heterogeneous graph-based Knowledge tracing method with spatiotemporal evolution (TSKT), in which knowledge state evolution is traced along both temporal and spatial dimensions. We construct a heterogeneous graph with multiple exercise attributes, including content, concepts, and difficulty, to obtain a knowledge space with richer exercise representations through hierarchical aggregation. We design a spatial updating module in which each interaction updates the current node's state of the knowledge space and transfers its influence to its neighbors. We also design a temporal updating module to further update the knowledge state through short-term memory enhancing and long-term memory forgetting. Finally, we stack these modules to obtain deeper features by using alternate spatiotemporal updating. Extensive experiments on three datasets reveal the superiority of the proposed method and its variants in terms of future performance prediction.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] Inductive Graph-based Knowledge Tracing
    Han, Donghee
    Kim, Daehee
    Hank, Keejun
    Yit, Mun Yong
    [J]. 2023 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING, BIGCOMP, 2023, : 92 - 99
  • [2] Heterogeneous Graph Based Knowledge Tracing
    Luo, Yingtao
    Xiao, Bing
    Jiang, Hua
    Ma, Junliang
    [J]. 2022 11TH INTERNATIONAL CONFERENCE ON EDUCATIONAL AND INFORMATION TECHNOLOGY (ICEIT 2022), 2022, : 226 - 231
  • [3] GIKT: A Graph-Based Interaction Model for Knowledge Tracing
    Yang, Yang
    Shen, Jian
    Qu, Yanru
    Liu, Yunfei
    Wang, Kerong
    Zhu, Yaoming
    Zhang, Weinan
    Yu, Yong
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2020, PT I, 2021, 12457 : 299 - 315
  • [4] Iterative heterogeneous graph learning for knowledge graph-based recommendation
    Liu, Tieyuan
    Shen, Hongjie
    Liang, Chang
    Long, Li
    Li, Jingjing
    [J]. SCIENTIFIC REPORTS, 2023, 13 (01)
  • [5] Iterative heterogeneous graph learning for knowledge graph-based recommendation
    Tieyuan Liu
    Hongjie Shen
    Liang Chang
    Long Li
    Jingjing Li
    [J]. Scientific Reports, 13
  • [6] Programming knowledge tracing based on heterogeneous graph representation
    Wu, Yaqiang
    Zhu, Hui
    Wang, Chenyang
    Song, Fujian
    Zhu, Haiping
    Chen, Yan
    Zheng, Qinghua
    Tian, Feng
    [J]. KNOWLEDGE-BASED SYSTEMS, 2024, 300
  • [7] GASKT: A Graph-Based Attentive Knowledge-Search Model for Knowledge Tracing
    Wang, Mengdan
    Peng, Chao
    Yang, Rui
    Wang, Chenchao
    Chen, Yao
    Yu, Xiaohua
    [J]. KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, PT I, 2021, 12815 : 268 - 279
  • [8] Graph-based knowledge tracing: Modeling student proficiency using graph neural networks
    Nakagawa, Hiromi
    Iwasawa, Yusuke
    Matsuo, Yutaka
    [J]. WEB INTELLIGENCE, 2021, 19 (1-2) : 87 - 102
  • [9] Graph-based Knowledge Tracing: Modeling Student Proficiency Using Graph Neural Network
    Nakagawa, Hiromi
    Iwasawa, Yusuke
    Matsuo, Yutaka
    [J]. 2019 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2019), 2019, : 156 - 163
  • [10] A knowledge graph-based method for epidemic contact tracing in public transportation
    Chen, Tian
    Zhang, Yimu
    Qian, Xinwu
    Li, Jian
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2022, 137