arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2501.09893cs.LG
收藏

面向知识追踪的稀疏二元表示学习

Sparse Binary Representation Learning for Knowledge Tracing

University of Applied Sciences(应用科学大学);Karlsruhe University of Education(卡尔斯鲁厄教育大学)

Yahya Badran, Christine Preisach

AI总结:

针对现有知识追踪模型依赖人工定义知识概念、效果受限的问题,提出SBRKT模型,通过稀疏二元表示学习生成辅助知识概念,兼容经典与深度学习KT模型,在多数据集上提升基线性能。

摘要:

知识追踪(KT)模型旨在基于学生的历史交互预测其未来表现。现有大多数KT模型完全依赖与习题关联的人工定义知识概念(KC),因此这类模型的效果高度依赖预定义KC的质量与完备性。人工标注的误差以及覆盖所有潜在底层KC的成本,都会限制模型性能。\n本文提出一种KT模型——稀疏二元表示知识追踪(SBRKT),它能生成被称为辅助KC的新型KC标签,可对预定义KC进行扩充,以解决仅依赖人工定义KC的局限。这些辅助KC通过二元向量表示学习得到,其中每个比特表示对应辅助KC的存在(1)或不存在(0)。由此得到的离散表示可让这些辅助KC用于训练任何融合KC的KT模型。预训练的密集嵌入仅适用于设计为接受此类向量的模型,与之不同,我们的离散表示既兼容贝叶斯知识追踪(BKT)这类经典模型,也适配现代深度学习方法。\n为生成这种离散表示,SBRKT采用一种可学习稀疏表示的二值化方法,可通过随机梯度下降完成全量训练。此外,SBRKT引入循环神经网络(RNN)捕捉时序动态,通过有效结合辅助KC与预定义KC来预测学生的未来作答。实验结果表明,SBRKT在多个数据集上优于所测试的基线模型,在其余数据集上也取得了有竞争力的表现。此外,在所有测试数据集上,融入学习得到的辅助KC都能持续提升BKT的性能。

英文摘要:

Knowledge tracing (KT) models aim to predict students' future performance based on their historical interactions. Most existing KT models rely exclusively on human-defined knowledge concepts (KCs) associated with exercises. As a result, the effectiveness of these models is highly dependent on the quality and completeness of the predefined KCs. Human errors in labeling and the cost of covering all potential underlying KCs can limit model performance. In this paper, we propose a KT model, Sparse Binary Representation KT (SBRKT), that generates new KC labels, referred to as auxiliary KCs, which can augment the predefined KCs to address the limitations of relying solely on human-defined KCs. These are learned through a binary vector representation, where each bit indicates the presence (one) or absence (zero) of an auxiliary KC. The resulting discrete representation allows these auxiliary KCs to be utilized in training any KT model that incorporates KCs. Unlike pre-trained dense embeddings, which are limited to models designed to accept such vectors, our discrete representations are compatible with both classical models, such as Bayesian Knowledge Tracing (BKT), and modern deep learning approaches. To generate this discrete representation, SBRKT employs a binarization method that learns a sparse representation, fully trainable via stochastic gradient descent. Additionally, SBRKT incorporates a recurrent neural network (RNN) to capture temporal dynamics and predict future student responses by effectively combining the auxiliary and predefined KCs. Experimental results demonstrate that SBRKT outperforms the tested baselines on several datasets and achieves competitive performance on others. Furthermore, incorporating the learned auxiliary KCs consistently enhances the performance of BKT across all tested datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑