融合问题模式和答题结果的双卷积知识追踪方法及系统与流程

[0001]
本发明属于知识追踪技术领域，更具体地，涉及融合问题模式和答题结果的双卷积知识追踪方法及系统。


背景技术：

[0002]
知识追踪是利用计算机技术对答题者的知识状态进行建模，以便能够跟踪答题者对于知识点的掌握程度，进一步可以预测答题者在下一次答题时的表现。知识追踪能捕捉到答题者当前做题的真实情况，是学习者建模中的核心任务。知识追踪广泛应用在智能教育领域中，例如可以根据知识追踪预测情况自动推荐学习资源等。
[0003]
知识追踪领域有多个经典的模型，例如深度知识跟踪模型(deep knowledge tracing,dkt)、动态关键值记忆网络知识追踪模型(dynamic key-value memory networks，dkvmn)、卷积知识追踪模型(convolutional knowledge tracing，ckt)。其中ckt模型考虑了学习速率和先验知识，根据答题者的答题记录首先计算答题者的先验知识，考虑到每个答题者学习某一个知识点的速率是不同的，利用ckt模型相比于dkt、dkvmn等现有的一些模型，预测精确度等性能有所提升。
[0004]
但是利用ckt模型的知识追踪也存在以下问题：答题者每做一道题目，答题者在知识掌握状态都会发生变化，也就是说，答题者做的题目以及答题者做题的结果，都会影响下一次答题时的表现。而ckt比较粗糙的运用学习速率来表示，而没有充分运用每一道题目的特征，没有考虑答题者在答题过程的知识掌握状态的动态变化，在预测准确性上，ckt的曲线下面积(auc)值为0.822，预测精确度还存在提升的空间。


技术实现要素：

[0005]
针对现有技术的至少一个缺陷或改进需求，本发明提供了融合问题模式和答题结果的双卷积知识追踪方法及系统，能够有效提升知识追踪的预测精确度。
[0006]
为实现上述目的，按照本发明的第一方面，提供了一种融合问题模式和答题结果的双卷积知识追踪方法，包括步骤：
[0007]
获取答题者历史答题数据集，所述历史答题数据集中包括多条答题记录，每条所述答题记录包括一个题目的题目编号信息、该题目包含的技能编号信息以及答题者对该题目的答题结果信息；
[0008]
从所述历史答题数据集提取每个答题者的题目序列、答题结果序列和技能序列；
[0009]
将所述题目序列和所述技能序列进行拼接后输入到第一一维卷积神经网络进行特征提取处理，提取问题模式特征数据；
[0010]
将所述答题结果序列输入到第二一维卷积神经网络进行特征提取处理，提取答题结果特征数据；
[0011]
将所述问题模式特征数据和所述答题结果特征数据进行拼接后输入到全连接层网络，输出答题者答题行为预测结果数据。
[0012]
优选的，所述提取每个答题者的题目序列、答题结果序列和技能序列包括步骤：
[0013]
每个答题者具有唯一的答题者编号，按照所述答题者编号对所述历史答题数据集中的数据进行分组，获取每个答题者答题的题目原始序列q、所述题目序列对应的答题结果原始序列a以及所述题目序列每个题目包含的技能原始序列s；
[0014]
对所述题目原始序列q和所述答题结果原始序列a进行采样，得到题目采样序列lq和答题结果采样序列la；
[0015]
分别对所述题目采样序列lq、所述技能原始序列s、以及所述答题结果采样序列la进行编码，获得每个答题者的题目序列、技能序列和答题结果序列。
[0016]
优选的，对所述题目采样序列lq采用嵌入编码，对所述技能原始序列s和所述答题结果采样序列la均采用独热编码。
[0017]
优选的，所述对所述题目原始序列q和所述答题结果原始序列a进行采样均采用步长为1、宽度为10的滑动窗口进行滑动采样。
[0018]
优选的，双卷积知识追踪方法还包括步骤：预先构建答题数据训练集，利用所述答题数据训练集对所述第一一维卷积神经网络、所述第二一维卷积神经网络和所述全连接层网络进行训练。
[0019]
优选的，所述答题者答题行为预测结果数据根据以下公式得到，
[0020]
y＝w
1
·
m+w
2
·
t+b，
[0021]
y为所述答题行为预测结果数据，m为所述问题模式特征数据，t为所述答题结果特征数据，w
1
,w
2
以及b是经过所述训练确定的一组变量。
[0022]
按照本发明的第二方面，提供了一种融合问题模式和答题结果的双卷积知识追踪系统，包括步骤：
[0023]
采集模块，用于获取答题者的历史答题数据集，所述历史答题数据集中包括多条答题记录，每条所述答题记录包括一个题目的题目编号信息、该题目包含的技能编号信息以及答题者对该题目的答题结果信息；
[0024]
数据预处理模块，用于从所述历史答题数据集提取每个答题者的题目序列、答题结果序列和技能序列；
[0025]
问题模式特征数据提取模块，用于将所述题目序列和所述技能序列进行拼接后输入到第一一维卷积神经网络，输出问题模式特征数据；
[0026]
答题结果特征提取模块，用于将所述答题结果序列输入到第二一维卷积神经网络，输出答题结果特征数据；
[0027]
分类模块，用于将所述问题模式特征数据和所述答题结果特征数据进行拼接后输入到全连接层网络，输出答题者答题行为预测结果数据。
[0028]
总体而言，本发明与现有技术相比，具有有益效果：考虑了答题者在答题过程中涉及到题目的技能特征以及答题者回答问题的答题结果特征对知识追踪的影响，对这两个特征进行分别单独的建模，设计了基于问题模式和答题经验的双卷积知识追踪方法，能够有效提升知识追踪的预测精确度，具有十分重要的应用价值，例如在实际应用中能够更准确的预测学习者的答题表现和知识状态，为学习者推荐更合适的学习资源。
附图说明
[0029]
图1是本发明实施例的双卷积知识追踪方法流程示意图；
[0030]
图2是本发明实施例的双卷积知识追踪系统模型原理示意图；
[0031]
图3是本发明实施例的双卷积知识追踪系统模的损失变化示意图；
[0032]
图4是本发明实施例的双卷积知识追踪系统模型的分类能力(auc)变化示意图。
具体实施方式
[0033]
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
[0034]
图1为本发明实施例的融合问题模式和答题结果的双卷积知识追踪方法流程示意图，该方法包括步骤：
[0035]
s1，获取答题者的历史答题数据集，该历史答题数据集中包括多条答题记录，每条答题记录包括一个题目的题目编号信息、该题目包含的技能编号信息以及答题者对该题目的答题结果信息。
[0036]
将原始数据集中每一个答题者所做的题目编号信息q、题目中所包含的技能s以及答题者在这些题目中的答题结果信息(答对或答错)a取出来，得到历史答题数据集d:
[0037]
d＝{(q
1
,s
1
,a
1
),(q
2
,s
2
,a
2
),.....,(q
n
,s
n
,a
n
)},n∈n*
[0038]
其中q
i
表示题目编号信息，s
i
表示题目中的技能(知识点)编号信息，a
i
表示对应题目的答题结果信息(正确或者错误)。
[0039]
s2，从历史答题数据集提取每个答题者的题目序列、答题结果序列和技能序列；
[0040]
优选的，步骤s2包括步骤：
[0041]
s21，获取题目原始序列。每个答题者具有唯一的答题者编号信息，按照答题者编号信息对历史答题数据集中的数据进行分组，获取每个答题者答题的题目原始序列q:
[0042][0043]
其中表示第i个答题者所做的第j个题目，每个答题者回答的题目数量是不相同的，第n个答题者答题个数为ln个。
[0044]
s22，获取答题结果原始序列。在s21的基础上，获取答题者答题原始序列所对应的结果原始序列a：
[0045][0046]
其中表示第i个答题者回答第j个题目所对应的答题结果信息，每个答题者回答的题目数量是不相同的，第n个答题者回答问题所对应的结果的数量与题目数量相同，为ln个。
[0047]
s23，获取题目中的技能。在s21的基础上，将每个题目q中所包含的知识点(技能)s抽取出来得到技能原始序列s:
[0048]
[0049]
其中表示第i题目中所包含的第j个知识点(技能)，每一个题目中所包含的知识点(技能)数目是不相同的，第k个题目中所包含的知识点的个数为km个。
[0050]
s24，对每一个答题者所做的题目原始序列q和题目所对应的答题结果原始序列a进行采样，得到题目采样序列lq和答题结果采样序列la。优选的，将答题者的题目序列按照步长为1，宽度为10的滑动窗口进行滑动采样，得到的序列为lq；同样的，将答题结果序列按照步长为1，宽度为10的滑动窗口进行滑动采样，得到序列la:
[0051][0052][0053]
其中，表示第i个题目序列的第j个题目，表示第i个答题结果序列的第j个答题结果。
[0054]
s25，分别对题目采样序列lq、技能原始序列s、以及答题结果采样序列la进行编码，获得每个答题者的题目序列、技能序列和答题结果序列。优选的，其中lq使用嵌入编码(embedding)，得到qe，其中w为变换矩阵，w是预先训练获得；s使用独热编码(one-hot)，得到sh；la使用独热编码(one-hot)，得到ah，其中f为one-hot编码规则。
[0055]
qe＝w
·
lq
[0056]
sh＝f(s)
[0057]
ah＝f(la)
[0058]
s3，在s2的基础上，将经过编码的题目序列qe，技能序列sh进行拼接，得到qs，其中表示题目q与技能s拼接之后的结果。
[0059]
s4，将qs输入到一维卷积神经网络cnn1中，cnn1为经典的一维卷积神经网络，所提取的特征称作问题模式特征数据m:
[0060]
m＝cnn1(qs)
[0061]
在这一层中，输入数据为经过编码和拼接的题目特征和技能特征，它们按照答题者做题的时间顺序组成一个序列，模型的输出为与输入序列对应的一维向量，序列长度与输入长度相同。经过卷积操作，提取得到的题目中关键特征，称作问题模式特征数据。
[0062]
s5，在s2的基础上，将经过编码的答题者的答题结果序列ah输入到一维卷积神经网络cnn2中，cnn2也为经典的一维卷积神经网络，所提取的特征，称作答题者的答题结果特征数据t：
[0063]
t＝cnn2(ah)
[0064]
这一层中，输入数据为一个与答题者所回答的问题相对应的答题结果序列，这个序列在输入之前经过了一次独热编码。输出为一个序列，长度与输入序列长度相同。由于序列是由答题者的历史记录所组成，因此称为答题结果特征，这个经验特征将成为后续预测答题者答题表现的重要依据。
[0065]
s6.将问题模式特征数据m与答题者的答题结果特征数据t进行拼接，得到f，将f输入到一个全连接层中得到答题者答题行为预测结果数据。
[0066]
优选的，双卷积知识追踪方法还包括训练步骤。预先构建答题数据训练集，利用答
题数据训练集对第一一维卷积神经网络、第二一维卷积神经网络和全连接层网络进行训练。
[0067]
优选的，答题者答题行为预测结果数据y通过以下公式计算得到:
[0068]
y＝w
1
·
m+w
2
·
t+b
[0069]
其中，w
1
,w
2
以及b是经过上述训练步骤确定的一组变量，需要经过训练得到最终的结果。经过前面的步骤，得到了答题者所做的题目的问题模式和他的历史答题经验，将这两个特征进行线性组合，最终用来预测答题者在下一个时间步的答题表现。对比数据集中的目标结果和经过模型处理的预测结果得到模型的损失函数，这里的损失函数可以使用交叉熵损失函数，通过随机梯度下降算法优化损失函数的值，尽量减小预测值与真实值之间的差距，最终得到最优的结果。
[0070]
本发明实施例的一种融合问题模式和答题结果的双卷积知识追踪系统，原理如图2所示，包括：
[0071]
采集模块，用于获取答题者的历史答题数据集，历史答题数据集中包括多条答题记录，每条答题记录包括一个题目的题目编号信息、该题目包含的技能编号信息以及答题者对该题目的答题结果信息；
[0072]
数据预处理模块，用于从历史答题数据集提取每个答题者的题目序列、答题结果序列和技能序列；
[0073]
问题模式特征数据提取模块，用于将题目序列和技能序列进行拼接后输入到第一一维卷积神经网络，输出问题模式特征数据；
[0074]
答题结果信息特征提取模块，用于将答题结果序列输入到第二一维卷积神经网络，输出答题结果信息特征数据；
[0075]
分类模块，用于将问题模式特征数据和答题结果特征数据进行拼接后输入到全连接层网络，输出答题者答题行为预测结果数据。
[0076]
优选的，数据预处理模块包括：
[0077]
分组模块，用于根据每个答题者唯一的答题者编号对历史答题数据集中的数据进行分组，获取每个答题者答题的题目原始序列q、题目序列对应的答题结果原始序列a以及题目序列每个题目包含的技能原始序列s；
[0078]
采样模块，用于对题目原始序列q和答题结果原始序列a进行采样，得到题目采样序列lq和答题结果采样序列la；
[0079]
编码模块，用于分别对题目采样序列lq、技能原始序列s、以及答题结果采样序列la进行编码，获得每个答题者的题目序列、技能序列和答题结果序列。
[0080]
优选的，对题目采样序列lq采用嵌入编码，对技能原始序列s和答题结果采样序列la均采用独热编码。
[0081]
优选的，对题目原始序列q和答题结果原始序列a进行采样均采用步长为1、宽度为10的滑动窗口进行滑动采样。
[0082]
图3为本发明实施例的双卷积知识追踪系统模的损失变化示意图，可以看出随着训练次数的增加，损失函数的值不断减小，在第8次左右的时候逐渐稳定，表明模型已经达到最优。
[0083]
图4是本发明实施例的双卷积知识追踪系统模型的曲线下面积(auc)值变化示意
图，可以看出随着训练次数的增加，auc值在逐渐升高，与损失函数的变化趋势大致相似，在第8次的时候逐渐稳定。模型的预测性能与ckt相比，有一定的提升，auc值为0.834，这表明，本技术方案可以达到预期的效果。
[0084]
必须说明的是，上述任一实施例中，方法并不必然按照序号顺序依次执行，只要从执行逻辑中不能推定必然按某一顺序执行，则意味着可以以其他任何可能的顺序执行。
[0085]
本领域的技术人员容易理解，以上仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。