paper-with-me

홈 › Papers

Towards an Appropriate Query, Key, and Value Computation for Knowledge Tracing

2020-02-14 · Youngduck Choi, Youngnam Lee, Junghyun Cho, Jineon Baek, Byung-soo Kim, Yeongmin Cha, Dongmin Shin, Chan Bae, Jaewe Heo

Knowledge tracing, the act of modeling a student's knowledge through learning activities, is an extensively studied problem in the field of computer-aided education. Although models with attention mechanism have outperformed traditional approaches such as Bayesian knowledge tracing and collaborative filtering, they share two limitations. Firstly, the models rely on shallow attention layers and fail to capture complex relations among exercises and responses over time. Secondly, different combinations of queries, keys and values for the self-attention layer for knowledge tracing were not extensively explored. Usual practice of using exercises and interactions (exercise-response pairs) as queries and keys/values respectively lacks empirical support. In this paper, we propose a novel Transformer based model for knowledge tracing, SAINT: Separated Self-AttentIve Neural Knowledge Tracing. SAINT has an encoder-decoder structure where exercise and response embedding sequence separately enter the encoder and the decoder respectively, which allows to stack attention layers multiple times. To the best of our knowledge, this is the first work to suggest an encoder-decoder model for knowledge tracing that applies deep self-attentive layers to exercises and responses separately. The empirical evaluations on a large-scale knowledge tracing dataset show that SAINT achieves the state-of-the-art performance in knowledge tracing with the improvement of AUC by 1.8% compared to the current state-of-the-art models.

📄 PDF Abstract BibTeX arXiv:2002.07033

Code (5)

Machine-Learning-for-Everyone-ML4E/CoP-Code-of-Papers tf
Shivanandmn/Knowledge-Tracing-SAINT pytorch
Shivanandmn/SAINT_plus-Knowledge-Tracing- pytorch
arshadshk/SAINT-pytorch pytorch
bcaitech1/p4-dkt-no_caffeine_no_gain pytorch

Tasks

Collaborative FilteringDecoderKnowledge Tracing

Methods 이 논문이 사용한 방법론

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Position-Wise Feed-Forward Layer 설명 없음
Residual Connection 설명 없음
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…
ReLU How Do I Communicate to Expedia? How Do I Communicate to Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Live Support & Special Travel…

Similar Papers 제목 키워드 기반

FASTTRACK: Fast and Accurate Fact Tracing for LLMs

2024-04-22 · Si Chen, Feiyang Kang, Ning Yu, Ruoxi Jia

Fact tracing seeks to identify specific training examples that serve as the knowledge source for a given query. Existing approaches to fact tracing rely on assessing the similarity between each training sample and the qu…

Dynamic Key-Value Memory Networks for Knowledge Tracing

2016-11-24 · Jiani Zhang, Xingjian Shi, Irwin King, Dit-yan Yeung

Knowledge Tracing (KT) is a task of tracing evolving knowledge state of students with respect to one or more concepts as they engage in a sequence of learning activities. One important purpose of KT is to personalize the…

Knowledge Tracing

Knowledge Query Network for Knowledge Tracing

2019-03-04 · International Conference on Learning Analytics & Knowledge 2019 3 · Jinseok Lee, Dit-yan Yeung

Knowledge Tracing (KT) is to trace the knowledge of students as they solve a sequence of problems represented by their related skills. This involves abstract concepts of students' states of knowledge and the interactions…

Knowledge Tracing

Option Tracing: Beyond Correctness Analysis in Knowledge Tracing

2021-04-19 · Aritra Ghosh, Jay Raspat, Andrew Lan

Knowledge tracing refers to a family of methods that estimate each student's knowledge component/skill mastery level from their past responses to questions. One key limitation of most existing knowledge tracing methods i…

Knowledge TracingMultiple-choiceSkill Mastery

Option Tracing: Beyond Binary Knowledge Tracing

2020-12-11 · Aritra Ghosh, Andrew S. Lan

This paper details our solutions to Tasks 1&2 of the NeurIPS 2020 Education Challenge.1 Knowledge tracing, a family of methods to estimate each student’s mastery levels on skills/knowledge components from their past res…

Knowledge TracingMultiple-choicePrediction