Efficient Knowledge Tracing Leveraging Higher-Order Information in Integrated Graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908465308368896 |
|---|---|
| author | Han, Donghee Kim, Daehee Lee, Minjun Roh, Daeyoung Han, Keejun Yi, Mun Yong |
| author_facet | Han, Donghee Kim, Daehee Lee, Minjun Roh, Daeyoung Han, Keejun Yi, Mun Yong |
| contents | The rise of online learning has led to the development of various knowledge tracing (KT) methods. However, existing methods have overlooked the problem of increasing computational cost when utilizing large graphs and long learning sequences. To address this issue, we introduce Dual Graph Attention-based Knowledge Tracing (DGAKT), a graph neural network model designed to leverage high-order information from subgraphs representing student-exercise-KC relationships. DGAKT incorporates a subgraph-based approach to enhance computational efficiency. By processing only relevant subgraphs for each target interaction, DGAKT significantly reduces memory and computational requirements compared to full global graph models. Extensive experimental results demonstrate that DGAKT not only outperforms existing KT models but also sets a new standard in resource efficiency, addressing a critical need that has been largely overlooked by prior KT approaches. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_18668 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Efficient Knowledge Tracing Leveraging Higher-Order Information in Integrated Graphs Han, Donghee Kim, Daehee Lee, Minjun Roh, Daeyoung Han, Keejun Yi, Mun Yong Machine Learning Artificial Intelligence The rise of online learning has led to the development of various knowledge tracing (KT) methods. However, existing methods have overlooked the problem of increasing computational cost when utilizing large graphs and long learning sequences. To address this issue, we introduce Dual Graph Attention-based Knowledge Tracing (DGAKT), a graph neural network model designed to leverage high-order information from subgraphs representing student-exercise-KC relationships. DGAKT incorporates a subgraph-based approach to enhance computational efficiency. By processing only relevant subgraphs for each target interaction, DGAKT significantly reduces memory and computational requirements compared to full global graph models. Extensive experimental results demonstrate that DGAKT not only outperforms existing KT models but also sets a new standard in resource efficiency, addressing a critical need that has been largely overlooked by prior KT approaches. |
| title | Efficient Knowledge Tracing Leveraging Higher-Order Information in Integrated Graphs |
| topic | Machine Learning Artificial Intelligence |
| url | https://arxiv.org/abs/2507.18668 |