APGKT: Exploiting Associative Path on Skills Graph for Knowledge Tracing
- URL: http://arxiv.org/abs/2210.08971v1
- Date: Wed, 5 Oct 2022 17:08:18 GMT
- Title: APGKT: Exploiting Associative Path on Skills Graph for Knowledge Tracing
- Authors: Haotian Zhang, Chenyang Bu, Fei Liu, Shuochen Liu, Yuhong Zhang, and
Xuegang Hu
- Abstract summary: We propose a KT model, called APGKT, that exploits skill modes.
We extract the subgraph topology of the skills involved in the question and combine the difficulty level of the skills to obtain the skill modes via encoding.
We obtain a student's higher-order cognitive states of skills, which is used to predict the student's future answering performance.
- Score: 8.751819506454964
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Knowledge tracing (KT) is a fundamental task in educational data mining that
mainly focuses on students' dynamic cognitive states of skills. The
question-answering process of students can be regarded as a thinking process
that considers the following two problems. One problem is which skills are
needed to answer the question, and the other is how to use these skills in
order. If a student wants to answer a question correctly, the student should
not only master the set of skills involved in the question but also think and
obtain the associative path on the skills graph. The nodes in the associative
path refer to the skills needed and the path shows the order of using them. The
associative path is referred to as the skill mode. Thus, obtaining the skill
modes is the key to answering questions successfully. However, most existing KT
models only focus on a set of skills, without considering the skill modes. We
propose a KT model, called APGKT, that exploits skill modes. Specifically, we
extract the subgraph topology of the skills involved in the question and
combine the difficulty level of the skills to obtain the skill modes via
encoding; then, through multi-layer recurrent neural networks, we obtain a
student's higher-order cognitive states of skills, which is used to predict the
student's future answering performance. Experiments on five benchmark datasets
validate the effectiveness of the proposed model.
Related papers
- Metacognitive Capabilities of LLMs: An Exploration in Mathematical Problem Solving [86.04158840879727]
We develop a prompt-guided interaction procedure to get a powerful LLM to assign sensible skill labels to math questions.
We then have it perform semantic clustering to obtain coarser families of skill labels.
These coarse skill labels look interpretable to humans.
arXiv Detail & Related papers (2024-05-20T17:45:26Z) - A Question-centric Multi-experts Contrastive Learning Framework for Improving the Accuracy and Interpretability of Deep Sequential Knowledge Tracing Models [26.294808618068146]
Knowledge tracing plays a crucial role in predicting students' future performance.
Deep neural networks (DNNs) have shown great potential in solving the KT problem.
However, there still exist some important challenges when applying deep learning techniques to model the KT process.
arXiv Detail & Related papers (2024-03-12T05:15:42Z) - Attentive Q-Matrix Learning for Knowledge Tracing [4.863310073296471]
We propose Q-matrix-based Attentive Knowledge Tracing (QAKT) as an end-to-end style model.
QAKT is capable of modeling problems hierarchically and learning the q-matrix efficiently based on students' sequences.
Results of further experiments suggest that the q-matrix learned by QAKT is highly model-agnostic and more information-sufficient than the one labeled by human experts.
arXiv Detail & Related papers (2023-04-06T12:31:34Z) - Choreographer: Learning and Adapting Skills in Imagination [60.09911483010824]
We present Choreographer, a model-based agent that exploits its world model to learn and adapt skills in imagination.
Our method decouples the exploration and skill learning processes, being able to discover skills in the latent state space of the model.
Choreographer is able to learn skills both from offline data, and by collecting data simultaneously with an exploration policy.
arXiv Detail & Related papers (2022-11-23T23:31:14Z) - Skill-Based Reinforcement Learning with Intrinsic Reward Matching [77.34726150561087]
We present Intrinsic Reward Matching (IRM), which unifies task-agnostic skill pretraining and task-aware finetuning.
IRM enables us to utilize pretrained skills far more effectively than previous skill selection methods.
arXiv Detail & Related papers (2022-10-14T00:04:49Z) - Hierarchical Skills for Efficient Exploration [70.62309286348057]
In reinforcement learning, pre-trained low-level skills have the potential to greatly facilitate exploration.
Prior knowledge of the downstream task is required to strike the right balance between generality (fine-grained control) and specificity (faster learning) in skill design.
We propose a hierarchical skill learning framework that acquires skills of varying complexity in an unsupervised manner.
arXiv Detail & Related papers (2021-10-20T22:29:32Z) - KRISP: Integrating Implicit and Symbolic Knowledge for Open-Domain
Knowledge-Based VQA [107.7091094498848]
One of the most challenging question types in VQA is when answering the question requires outside knowledge not present in the image.
In this work we study open-domain knowledge, the setting when the knowledge required to answer a question is not given/annotated, neither at training nor test time.
We tap into two types of knowledge representations and reasoning. First, implicit knowledge which can be learned effectively from unsupervised language pre-training and supervised training data with transformer-based models.
arXiv Detail & Related papers (2020-12-20T20:13:02Z) - Knowledge-Routed Visual Question Reasoning: Challenges for Deep
Representation Embedding [140.5911760063681]
We propose a novel dataset named Knowledge-Routed Visual Question Reasoning for VQA model evaluation.
We generate the question-answer pair based on both the Visual Genome scene graph and an external knowledge base with controlled programs.
arXiv Detail & Related papers (2020-12-14T00:33:44Z) - Improving Knowledge Tracing via Pre-training Question Embeddings [25.611547414936553]
Knowledge tracing (KT) defines the task of predicting whether students can correctly answer questions based on their historical response.
In this paper, we demonstrate that large gains on KT can be realized by pre-training embeddings for each question on abundant side information.
To be specific, the side information includes question difficulty and three kinds of relations contained in a bipartite graph between questions and skills.
arXiv Detail & Related papers (2020-12-09T13:21:23Z) - ELSIM: End-to-end learning of reusable skills through intrinsic
motivation [0.0]
We present a novel reinforcement learning architecture which hierarchically learns and represents self-generated skills in an end-to-end way.
With this architecture, an agent focuses only on task-rewarded skills while keeping the learning process of skills bottom-up.
arXiv Detail & Related papers (2020-06-23T11:20:46Z) - qDKT: Question-centric Deep Knowledge Tracing [29.431121650577396]
We introduce qDKT, a variant of DKT that models every learner's success probability on individual questions over time.
qDKT incorporates graph Laplacian regularization to smooth predictions under each skill.
Experiments on several real-world datasets show that qDKT achieves state-of-art performance on predicting learner outcomes.
arXiv Detail & Related papers (2020-05-25T23:43:55Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.