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
• 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

• Break It Down, Pass It On: Cross-Task Skill Transfer in LLM Agents [17.291924088593408]
  Large language model (LLM) agents can induce skills from completed tasks and reuse them later to grow more capable with experience.<n>In practice, induced skills may transfer unreliably and can even harm the agent that retrieves them.<n>We conduct a comprehensive and controlled study of how the way skills are induced shapes their transfer across tasks.
  arXiv  Detail & Related papers  (2026-08-20T17:12:08Z)
• Toward Skill-Native LLMs: Skill Entropy for Benchmarking and Training Long-Horizon Reasoning [72.09826781730662]
  Long-horizon reasoning demands that the model switch between distinct skills inside a reasoning chain.<n>We introduce Skill Entropy, a measure of the difficulty of switching from one skill to another.<n>We propose Skill-Entropy RL, an RL framework where the model predicts not only the answer at each step but also the skill used to produce it.
  arXiv  Detail & Related papers  (2026-08-05T17:57:16Z)
• SkillTrace: Traversing a Query-Skill Graph for Composable LLM Agents [22.759579282367614]
  We introduce SkillTrace, which organizes user queries into a semantic hierarchy, matches skill queries and candidates, and propagates over the skill dependencies.<n> Experiments on SkillsBench and ALFWorld demonstrate that SkillTrace achieves state-of-the-art performance, reaching a success rate of 53.17%.
  arXiv  Detail & Related papers  (2026-08-03T15:07:11Z)
• Parametric Skills [18.083331448567936]
  ParametricSkills is a framework that can convert free-form textual skills into parameters at test time, enabling context-free skill exploitation.<n>We show that, the proposed ParametricSkills averagely outperforms in-context learning by 6.44 points as judged by DeepSeek-V4-Flash.
  arXiv  Detail & Related papers  (2026-06-29T09:19:32Z)
• SkillGraph: Skill-Augmented Reinforcement Learning for Agents via Evolving Skill Graphs [70.1970574147839]
  We propose SKILLGRAPH, a framework that represents reusable skills as nodes in a directed graph.<n>SKILLGRAPH retrieves not just individual skills, but an ordered skill subgraph that can guide multi-step decision making.<n> Experiments show that SKILLGRAPH achieves state-of-the-art performance against memory-augmented RL methods.
  arXiv  Detail & Related papers  (2026-05-12T12:21:49Z)
• KT4EQG: Personalized Exercise Question Generation via Knowledge Tracing [49.527882446935884]
  Educational Question Generation (EQG) aims to synthesize customized exercise questions that enhance student learning.<n>An effective EQG system should ideally personalize questions for each student by modeling the student's knowledge state and generating questions that provide the greatest learning benefit.<n>We propose KT4EQG, a personalized EQG framework that generates effective questions for individual students under the guidance of a KT model.
  arXiv  Detail & Related papers  (2026-04-24T02:14:57Z)
• SkillSight: Efficient First-Person Skill Assessment with Gaze [51.16409727318035]
  We introduce SkillSight for power-efficient skill assessment from first-person data.<n>Our two-stage framework learns to jointly model gaze and egocentric video when predicting skill level, then distills a gaze-only student model.<n>Experiments on three datasets spanning cooking, music, and sports establish, for the first time, the valuable role of gaze in skill understanding.
  arXiv  Detail & Related papers  (2025-11-24T19:05:28Z)
• SkillMatch: Evaluating Self-supervised Learning of Skill Relatedness [11.083396379885478]
  We release SkillMatch, a benchmark for the task of skill relatedness based on expert knowledge mining from millions of job ads. We also propose a scalable self-supervised learning technique to adapt a Sentence-BERT model based on skill co-occurrence in job ads.
  arXiv  Detail & Related papers  (2024-10-07T13:05:26Z)
• Automated Knowledge Concept Annotation and Question Representation Learning for Knowledge Tracing [59.480951050911436]
  We present KCQRL, a framework for automated knowledge concept annotation and question representation learning. We demonstrate the effectiveness of KCQRL across 15 KT algorithms on two large real-world Math learning datasets.
  arXiv  Detail & Related papers  (2024-10-02T16:37:19Z)
• SkillMimic: Learning Basketball Interaction Skills from Demonstrations [85.23012579911378]
  We introduce SkillMimic, a unified data-driven framework that fundamentally changes how agents learn interaction skills. Our key insight is that a unified HOI imitation reward can effectively capture the essence of diverse interaction patterns from HOI datasets. For evaluation, we collect and introduce two basketball datasets containing approximately 35 minutes of diverse basketball skills.
  arXiv  Detail & Related papers  (2024-08-12T15:19:04Z)
• Integrating Cognitive AI with Generative Models for Enhanced Question Answering in Skill-based Learning [3.187381965457262]
  This paper proposes a novel approach that merges Cognitive AI and Generative AI to address these challenges. We employ a structured knowledge representation, the TMK (Task-Method-Knowledge) model, to encode skills taught in an online Knowledge-based AI course.
  arXiv  Detail & Related papers  (2024-07-28T04:21:22Z)
• 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)
• 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)
• 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.