知识跟踪模型GraphKT

1 知识跟踪Knowledge Tracing的概念


知识跟踪可以用来解决自适应学习问题。如何通过与教学材料的在线互动来有效地跟踪学生的学习进展?知识跟踪可用于量化学生的知识状态,即对教材所涉及的技能掌握水平。用于评估和模拟学生随着时间推移对技能的认知掌握程度。

问题描述:鉴于学生以前在各种技能方面的问题解决序列,与知识追踪相关的预测任务是根据学生过去与在线辅导系统的互动反馈,预测未来反应的正确性(即学生正确解决问题的可能性有多大)。知识跟踪可以表述为一个有监督的学习问题:给定学生在特定学习任务上截至时间 t 的过去交互 XT=(x1,x2,...,xt) ,预测学生在下一次交互 xt+1中的表现。交互 xt=(qt,at) 被定义为一个元组,其中包含学生在时间步长 t 所尝试问题的 KC id qt,而标签 at是一个二进制变量,代表学生是否回答正确。知识跟踪通常试图预测学生在下一个时间步中正确回答问题的概率,即 p( at+1=1|qt+1,XT) 。

知识追踪的改进可以更好地为学生量身定制技能学习建议,从而实现更有效和高效的学习。

2 数据集说明


ASSISTments 2009-10 SkillBuilder https://github.com/CAHLR/pyBKT-examples/blob/master/data/as.csv

其中包含 124 项技能(例如,构建饼图)和大约 525,000 个总二元正确性响应(跨技能汇总正确和错误的比例约为 70/30%)。

该文件包含每个学生-问题的一条记录(例如,如果学生 S 回答了具有两种技能的问题 P,则这两种技能将被折叠成技能 1_ 技能 2 的格式,并在一条记录中表示):

技能构建问题集具有以下特点:

问题基于一种特定技能,一个问题可以有多个技能标记。

学生必须连续答对三个问题才能完成作业;

如果学生使用了辅导("提示 "或 "将问题分解为步骤"),问题将被标记为不正确;

学生将立即知道自己是否答对了问题;

如果学生无法独立解决问题,最后一个提示会给出答案;

目前,该功能仅适用于数学问题集。

3 表达技能图


创建一个明确的图结构来描述学生解决问题序列中技能之间的相互作用,利用图神经网络来构建直接建模这种相互依赖关系的技能嵌入。可以利用类似的“邻近”技能提供的背景来更准确、更有效地评估学生的知识。

构建技能图需要保留学生序列中技能共现和通常访问技能的顺序的信息。可以将有序共现定义为一对两个技能 A 和 B,使得 A 出现在同一学生序列中,并且先于 B 出现。技能图中的节点对应于数据集中的每个技能,存在两个节点之间的有向边(如果它们之间存在非平凡的有序共现率)。程序逻辑包括:计算每个学生序列中有序共现的次数,通过前向共现连接有向图中的节点。

4 GraphKT


GraphKT是一种基于图的响应正确性预测模型,通过序列建模(Transformer架构)解决学生问题序列。GraphKT 利用图神经网络(GNN)构建的每个技能的节点嵌入来表示技能图。可选择 图神经网络模型GCN、GraphSAGE 和 GAT 作为构建节点嵌入的方法。

GraphKT的架构 节点嵌入图来源:https://web.stanford.edu/class/cs224w/slides/05-GNN3.pdf

其中 c_t 表示时间 t 的正确性值,s_t 表示应用于技能图的 GNN 输出的节点嵌入。如图所示将学生序列中 t 时刻的技能指数 sₜ 作为 GNN 的输入,通过固定大小的初始技能嵌入字典进行转换。虽然这一过程依赖于技能指数,因此本质上是转导式的,这并不影响该方法的实际应用,因为 KT 本质上仅限于转导式设置(即我们无法对未知技能进行预测)。

GNN 的输出是学生所尝试的技能的节点嵌入,该节点嵌入与之前的教师强制正确率值(即时间 t - 1)相连接,形成 GraphKT 的输入特征。利用这些输入特征,通过因果转换器进行前向传递,在屏蔽未来值的情况下(即以因果方式)执行多头注意。在每个时间步,对转换器输出应用线性层将其转换为标量,并应用Sigmoid激活将其转换为二进制概率值。

GraphKT 是一种基于图神经网络的知识追踪方法,它利用节点嵌入来模拟技能之间的相互依存关系。

GraphKT 的核心组件包括创建技能图、实现各种图神经网络和训练模型(包括基线模型)。

辅助和实用程序代码的其余部分可访问https://github.com/abadrinath947/GraphKT。

5 参考文献

  1. Corbett, Albert T. 和 Anderson, John R. http://act-r.psy.cmu.edu/wordpress/wp-content/uploads/2012/12/893CorbettAnderson1995.pdf
  2. https://github.com/abadrinath947/GraphKT
  3. https://web.stanford.edu/class/cs224w/ CS224W: Machine Learning with Graphs Stanford / Fall 2023
  4. https://paperswithcode.com/task/knowledge-tracing
  5. https://mp.weixin.qq.com/s/UoWZfz_qgOI17wvNL3cQow 近期知识追踪论文分享
  6. https://mp.weixin.qq.com/s/NzsFkxrG8mYAC_gYNJVbgg【JETDE】 导读 | 知识追踪技术综述 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/820210.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端CSS讲义1

什么是 CSS? CSS 指层叠样式表 样式定义如何显示 HTML 元素 样式通常存储在样式表中 把样式添加到 HTML 4.0 中,是为了解决内容与表现分离的问题 外部样式表可以极大提高工作效率 外部样式表通常存储在 CSS 文件中 多个样式定义可层叠为一 样式对网页中元素…

AI数字人对话之RealChar框架源码解读

零.功能介绍 与虚拟角色(非形象)进行文本或语音会话 体验地址:RealChar. 代码库:GitHub - Shaunwei/RealChar: 🎙️🤖Create, Customize and Talk to your AI Character/Companion in Realtime (All in One Codebase!). Have a natural seamless conversation with AI…

Java基础知识总结(55)

(2) ArrayList和LinkedList的区别 1、ArrayList和LinkedList都实现了List接口2、ArrayList和LinkedList都是非线程安全的,因此在多线程环境下可能会出现出现不同步的情况3、ArrayList底层实现是数组,LinkedList底层实现是双向链表…

姿态估计-人脸识别mesh-3d手势识别-3d目标检测-背景分割-人脸关键点

往期热门博客项目回顾:点击前往 计算机视觉项目大集合 改进的yolo目标检测-测距测速 路径规划算法 图像去雨去雾目标检测测距项目 交通标志识别项目 yolo系列-重磅yolov9界面-最新的yolo 姿态识别-3d姿态识别 深度学习小白学习路线 AI健身教练-引体向上…

字节8年经验之谈 —— 聊一聊自动化测试为什么很难落地!

聊一聊自动化测试为什么很难落地 在软件开发和质量保障的领域,测试是确保软件质量的关键环节。自动化测试是一种利用脚本和工具自动执行测试用例的方法,可以提高测试效率、减少人工错误,并支持持续集成和交付。自动化测试作为提高测试效率和…

企业图纸管理软件,企业图纸管理软件有哪些推荐?

企业图纸管理软件是一种专门用于组织、存储、管理和共享企业图纸及相关文档的工具。这类软件可以帮助企业实现图纸的集中化、规范化管理,提高工作效率,降低管理成本。 企业图纸管理软件的核心功能通常包括以下几个方面: 集中化管理&#xff1…

视频识别实现智能公共安防监控

在公共安防领域,以视频监控、楼宇对讲、防盗报警、出入口控制应用最为广泛。其中,视频监控是公共安防领域的核心。通过智能视频识别技术,可以实现自动化的人物身份识别、人物行为分析、人脸识别、车辆识别、突发事件识别等功能。 在公共安防…

bestvike --bvframe学习

ref title fetch后台api 分页属性,pagination 要差几条?pagelimit 在api中写一个饭方法,vue中用用他 vue.cinfig.js中配置别名 nacos微服务 实体类要继承basedata(封装了公共数据) 控制器autowired,getm…

亚信安慧AntDB:实时数据洞察的利器

AntDB数据库以其独特的创新能力在分布式数据库领域引领潮流。其中,融合统一与实时处理是其两大核心创新能力,为其赢得广泛关注与赞誉。融合统一意味着AntDB能够将多种不同类型的数据库融合为一体,实现数据的统一管理与处理,极大地…

2024年第十五届蓝桥杯研究生组题目总结(Java、Python、C++)

2024年十五届蓝桥杯研究生组 今年的题较去年难度降低了很多,题量也少了2道。 Q1 劲舞团 读文件,找到最长的满足条件的子数组的长度 答案是:9 BufferedReader,fopen,open Q2 召唤数学精灵 找规律,周期…

C语言题目:A+B for Input-Output Practice (II)

题目描述 The first line integer means the number of input integer a and b. Your task is to Calculate a b. 输入格式 Your task is to Calculate a b. The first line integer means the numbers of pairs of input integers. 输出格式 For each pair of input in…

lua 环境安装

下载地址: https://luabinaries.sourceforge.net/download.html 安装环境变量 检查一下是否安装成功,有版本号,打印一句话,如下表示成功 idea 安装插件,方便编写lua脚本 配置一下idea 运行测试 local function m…

【C++风云录】深入了解STL、Boost.Graph和Google Test:发掘C++中的工具之力

进阶高手之路:探索C中的STL、Boost.Graph和Google Test绝技 前言 C是一种强大的编程语言,为开发人员提供了广泛的工具和库。在这些工具中,STL(Standard Template Library)、Boost.Graph和Google Test被广泛应用于不同…

Linux的重要命令(二)+了解Linux目录结构

目录 一.Linux的目录结构 二.查看文件内容命令 1.cat 命令 2.more 命令 3.less 命令 4.head 命令 5.tail 命令 6.拓展 head 和 tail 的其他用法 ​编辑 三.统计文件内容的命令-wc ​编辑 四.检索和过滤文件内容的命令-grep ​编辑 ​编辑 五.压缩命令 gzip 和 bz…

【SpringBoot】返回参数

返回参数 返回页面返回数据返回 html 代码返回 json 数据两数相加用户登录 返回页面 首先在 static 文件夹中创建 index.html 文件&#xff1a; 代码&#xff1a; <html> <body><h1>hello word!!!</h1><p>this is a html page</p> <…

JS-29-Promise对象

一、JavaScript的异步操作 在JavaScript的世界中&#xff0c;所有代码都是单线程执行的。 由于这个“缺陷”&#xff0c;导致JavaScript的所有网络操作&#xff0c;浏览器事件&#xff0c;都必须是异步执行。异步执行可以用回调函数实现&#xff1a; function callback() {c…

temux安装debian自用记录

http://ip:9001/ user/123 http://ip:5705/index admin/drpy 一、安装Ubuntu1804 1&#xff0e;首先安装termux.app 2&#xff0e;启动该app&#xff0c;输入命令 curl -Lo l l.tmoe.me; sh l 3&#xff0e;运行过程中连续选“Y”&…

兼容性之边缘:解决Windows Edge常见兼容性问题

引言&#xff1a; Windows Edge是一款现代化的浏览器&#xff0c;随着Windows 10的推出而被引入到我们的生活中。Windows Edge具有优异的性能和功能&#xff0c;如高速浏览和更好的安全性。然而&#xff0c;在日常使用过程中&#xff0c;Windows Edge用户仍然常常遭遇兼容性问…

ip数据报

IP数据报格式详解 在 TCP/IP 协议中&#xff0c;使用 IP 协议传输数据的包被称为 IP 数据包&#xff0c;每个数据包都包含 IP 协议规定的内容。IP 协议规定的这些内容被称为 IP 数据报文&#xff08;IP Datagram&#xff09;或者 IP 数据报。 IP 数据报文由首部&#xff08;称…

C++11 列表初始化、initializer_list、auto、decltype、array

&#x1f436;博主主页&#xff1a;ᰔᩚ. 一怀明月ꦿ ❤️‍&#x1f525;专栏系列&#xff1a;线性代数&#xff0c;C初学者入门训练&#xff0c;题解C&#xff0c;C的使用文章&#xff0c;「初学」C &#x1f525;座右铭&#xff1a;“不要等到什么都没有了&#xff0c;才下…