CN113674116A - 基于模糊云认知诊断模型的学生分数预测方法及装置 - Google Patents
基于模糊云认知诊断模型的学生分数预测方法及装置 Download PDFInfo
- Publication number
- CN113674116A CN113674116A CN202111005319.XA CN202111005319A CN113674116A CN 113674116 A CN113674116 A CN 113674116A CN 202111005319 A CN202111005319 A CN 202111005319A CN 113674116 A CN113674116 A CN 113674116A
- Authority
- CN
- China
- Prior art keywords
- student
- model
- cognitive
- cloud
- score
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/20—Education
- G06Q50/205—Education administration or guidance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/02—Computing arrangements based on specific mathematical models using fuzzy logic
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Abstract
本发明公开了一种基于模糊云认知诊断模型的学生分数预测方法及装置,该方法包括:建立学生认知云模型;根据学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数;根据知识点掌握程度区间数,获取学生对试题的掌握程度区间数;根据迭代训练获得的目标模型参数和学生对试题的掌握程度区间数,获取试题的预测得分。本发明的模糊云认知诊断模型使用由学生认知云转化得到的模糊区间数来刻画学生对知识点掌握程度的模糊性和不确定性,实现了对学生认知状态更全面的表征;此外,模糊云认知诊断模型简化了模型参数,缩短了模型执行时间,进而在模型支持下,有效提升了大规模在线学习场景下学生分数的预测准确度和计算效率。
Description
技术领域
本发明涉及教育数据挖掘技术领域,尤其涉及一种基于模糊云认知诊断模型的学生分数预测方法及装置。
背景技术
目前已存在一些认知诊断模型(Cognitive Diagnosis Model,CDM)和学生分数预测方法(Predicting Examinee Performance,PEP)。
(一)认知诊断模型
认知诊断模型可以大致分为离散型和连续型两类,这两种类型的认知诊断模型中最具代表性的分别是题目反应理论(Item Response Theory,IRT)和DINA模型(Deterministic Inputs,NoisyAnd-gate Model)。
IRT假设每个学生都有一种独特的潜在特质,结合学生在具有区分度、难度等特征的试题上的做题情况,将学生建模为一维的连续能力值,用其代表学生的综合能力值。IRT的双参数反应模型具体表示为:
公式(1)中,P(Xij=1|θ)为具有潜在特质θ的学生i正确回答试题j的概率;a和b分别为试题的区分度和难度;D是经验常数。然而,IRT存在许多明显的局限性,例如难以满足一维假设,计算复杂等。
DINA模型不仅将学生在试题上的作答情况作为输入,同时结合试题与考察知识点的关联矩阵Q,将学生建模成一个在多维知识点上的掌握向量。在已知学生i的知识点掌握向量αi={αi1,αi2,…,αiK}的情况下,可根据公式(2)计算学生i对试题j的掌握程度。
公式(2)中,qjk为试题j是否考察了知识点k;ηij为学生i是否可以正确回答试题j,ηij=0表示学生i无法正确回答试题j,ηij=1表示学生i可以正确回答试题j。然而,传统的DINA模型只针对客观题进行诊断,即答案只有对和错两种结果,未考虑学生在主观题上的答题情况;此外,DINA模型在使用EM算法(Maximum expectation algorithm,最大期望算法)时,其时间复杂度为指数级。
针对传统的DINA模型无法有效诊断主观题的问题,有人提出了一种面向学生个性化学习的模糊认知诊断框架(Fuzzycognitive Diagnosis Framework,FuzzyCDF),FuzzyCDF将学生的认知能力表示为模糊集合的隶属度,并采用模糊交和模糊并对客观题和主观题的认知作答进行建模。然而,FuzzyCDF仅用一个整数或模数实数来描述学生对知识点的掌握程度,忽略了学生认知状态的不确定性和波动性,导致认知诊断结果存在误差。此外,由于FuzzyCDF采用MCMC(Markov ChainMonte Carlo,马尔科夫链蒙特卡洛算法)进行参数估计,并引入额外的参数,进一步增大了计算负担。
针对传统的认知诊断模型采用设计的公式评估学生认知状态,有人将深度学习应用到认知诊断,提出了NeuralCDM。NeuralCDM利用神经网络对学生、试题以及学生与试题直接的交互过程进行建模,增强了模型的学习能力,提升了认知诊断的准确性。然而神经网络普遍存在解释性差,以及训练神经网络的计算负担过大等问题。
综上,将现有的认知诊断模型,例如DINA模型、FuzzyCDF和NeuralCDM等,应用于大规模数据的认知诊断时,均存在明显的局限性。
(二)学生分数预测
学生分数预测通常采用矩阵分解的学生分数预测和基于认知诊断模型的学生分数预测。
1)矩阵分解的学生分数预测
矩阵分解(Matrix Factorization,MF)被广泛应用在推荐系统中,也被用于预测学生得分的研究。它通过构造学生和试题的低维矩阵,刻画学生和试题在低维空间中的表现程度,并据此实现预测学生得分。典型的研究思路包括:利用奇异值分解对学生进行建模;利用矩阵分解对考试成绩进行预测,并将预测结果与回归方法进行比较,对比结果表明矩阵分解有效的提高了预测的精度;将已成功应用于推荐系统的多关系因子分解方法,用于智能辅导系统的学生建模,并预测学生未来的考试成绩。
然而,传统的矩阵分解存在解释性较差的问题,例如,通过矩阵分解模型得到学生的潜在因子和试题的潜在因子,再利用两种因子进行得分预测,由于潜在因子不能直接指明学生和试题的具体特征,因此得到的预测结果难以解释。
2)基于现有的认知诊断模型的学生分数预测
认知诊断模型以学生在试题上的作答情况作为输入,对学生进行个性化的认知建模,从而得到学生的潜在知识水平的掌握情况。
DINA模型引入试题失误率和试题猜测率对学生真实的答题情况进行建模,具有认知状态αi的学生i答对试题j的概率Pj(αi)的计算公式为:
公式(3)中,sj为试题j的失误率,即学生掌握了试题j考察的所有知识点但是仍然答错的概率;gj为题目j的猜测率,即学生没有掌握试题j考察的所有知识点但是答对的概率;ηij为学生i对试题j的掌握程度;Rij为学生i在试题j上的实际得分。
FuzzyCDF提出预测学生试题得分的计算公式为:
P(Rij=1|ηij,sj,gj)=(1-sj)ηij+gj(1-ηij) (4)
公式(4)中,P()为学生答对试题的概率;(1-sj)ηij为学生i掌握了试题j考察的所有知识点并正确解答的概率;gj(1-ηij)表示学生i未掌握试题j考察的所有知识点但仍然正确解答的概率。
然而,由于现有的认知诊断模型存在上述局限性,因此基于现有的认知诊断模型的分数预测方法在海量数据的在线学习场景下仍然存在分数预测准确度不足和计算效率低的问题。
发明内容
基于此,有必要针对背景技术中的上述技术问题,提供一种基于模糊云认知诊断模型的学生分数预测方法及装置。
基于上述目的,本发明实施例提供一种基于模糊云认知诊断模型的学生分数预测方法,包括:
建立学生认知云模型;
根据所述学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数;
根据所述知识点掌握程度区间数,获取所述学生对试题的掌握程度区间数;
根据迭代训练获得的目标模型参数和所述学生对试题的掌握程度区间数,获取试题的预测得分。
优选地,所述建立学生认知云模型,包括:
设定学生分值论域和学生认知论域,并根据所述学生分值论域中的得分对于所述学生认知论域的隶属度定义学生认知云;
获取数字特征集,所述数字特征集中包含认知期望、认知熵和认知超熵;
根据所述数字特征集建立学生认知云模型。
优选地,所述根据所述学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数,包括:
获取考察了知识点k的试题集对应的试题数量,并检测所述试题集对应的试题数量是否大于预设道数;
若大于预设道数,则通过逆向认知云算法对学生i在知识点k上的学生认知云模型CCik进行求解,获得认知期望认知熵和认知超熵的特征值,并将所有所述特征值输入组合评价模型,获得所述学生i在知识点k上的掌握程度下限和掌握程度上限其中,所述逆向认知云算法为:
上式中,和分别为所述学生i在知识点k上认知期望、认知熵和认知超熵;为得分集合R′ik的集合大小,得分集合R′ik为所述学生i在考察了知识点k的试题集上的得分集合,可以表示R′ik={r′ik1,r′ik2,…},r′ikm为所述学生i在考察了知识点k的第m道试题上的得分;
所述组合评价模型为:
优选地,所述根据所述学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数,还包括:
若小于预设道数,则认为确定学生认知云模型无效,并通过概率矩阵分解方法预测学生得分。
优选地,所述根据所述知识点掌握程度区间数,获取所述学生对试题的掌握程度区间数,包括:
检测试题j所属的试题类型;
上式中,∪为模糊并;
优选地,所述目标模型参数包含试题失误率和试题猜测率,所述根据迭代训练获得的目标模型参数和所述学生对试题的掌握程度区间数,获取试题的预测得分,包括:
s.t.|R′ik|>n
上式中,|R′ik|为考察了知识点k的试题集对应的试题数量;n为预设道题。
优选地,所述基于模糊云认知诊断模型的学生分数预测方法,还包括:
获取模糊云认知诊断模型的参数先验分布和联合后验分布,并根据所述参数先验分布和所述联合后验分布对模型参数进行初始化;
在模型迭代过程中,从预设参数区间采样获得待定的各模型参数,并计算各模型参数的转移概率;
基于所述待定的各模型参数和所述转移概率训练所述模糊云认知诊断模型,并在迭代次数达到预设迭代阈值时,获得目标模型参数。
此外,本发明实施例还提供一种基于模糊云认知诊断的学生分数预测装置,包括:
认知云建模模块,用于建立学生认知云模型;
知识点掌握程度表征模块,用于根据所述学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数;
试题掌握程度表征模块,用于根据所述知识点掌握程度区间数,获取所述学生对试题的掌握程度区间数;
试题得分预测模块,用于根据迭代训练获得的目标模型参数和所述学生对试题的掌握程度区间数,获取试题的预测得分。
优选地,所述基于模糊云认知诊断的学生分数预测装置,还包括模型参数获取模块,模型参数获取模块包含参数初始化单元、迭代训练单元;
参数初始化单元,用于获取模糊云认知诊断模型的参数先验分布和联合后验分布,并根据所述参数先验分布和所述联合后验分布对模型参数进行初始化;
迭代训练单元,用于在模型迭代过程中,从预设参数区间采样获得待定的各模型参数,并计算各模型参数的转移概率;基于所述待定的各模型参数和所述转移概率训练所述模糊云认知诊断模型,并在迭代次数达到预设迭代阈值时,获得目标模型参数。
由上可知,采用本发明实施例的基于模糊云认知诊断模型的学生分数预测方法,具有以下有益效果:通过引入云模型理论来改进现有的认知诊断模型,所提出的模糊云认知诊断模型(Fuzzy Cloud-based Cognitive Diagnosis Framework,FC-CDF)使用由学生认知云转化得到的模糊区间数来刻画学生对于知识点掌握程度的模糊性和不确定性,实现了对学生认知状态的更客观、更全面的表征;此外,FC-CDF通过对学生认知云模型进行求解,来简化模型参数的估算过程,有效缩短了模型执行时间,进而在FC-CDF支持下,有效提升了大规模在线学习场景下学生分数的预测准确度和计算效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明一实施例中基于模糊云认知诊断模型的学生分数预测方法的流程图;
图2为本发明一实施例中模糊云认知诊断模型的框架示意图;
图3为本发明另一实施例中基于模糊云认知诊断模型的学生分数预测方法的流程图;
图4为本发明一实施例中基于模糊云认知诊断的学生分数预测装置的结构示意图;
图5为本发明另一实施例中基于模糊云认知诊断的学生分数预测装置的结构示意图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本公开进一步详细说明。
如图1所示,本发明一实施例提供的一种基于模糊云认知诊断模型的学生分数预测方法,具体包括以下步骤:
步骤S10,建立学生认知云模型。
在本实施例中,通过引入云模型理论定义“学生认知云”,并对学生认知云进行数学描述得到学生认知云模型,利用学生认知云模型可以全面客观地刻画学生认知状态的不确定性和波动性。
作为优选,步骤S10包括以下步骤:
步骤S101,设定学生分值论域和学生认知论域,并根据学生分值论域中的得分对于学生认知论域的隶属度定义学生认知云。
具体的,假定学生分值论域X为学生Ui(i=1,2,…,I)在考察了知识点Vk(k=1,2,…,K)的试题集P上的得分,学生认知论域T为学生Ui(i=1,2,…,I)对知识点Vk(k=1,2,…,K)的认知状态,那么学生分值论域X中的得分x对于学生认知论域T的隶属度μT(x),隶属度μT(x)表征了针对得分x,其接近学生对知识点的实际认知状态,称为学生认知云。
步骤S102,获取数字特征集,数字特征集中包含认知期望、认知熵和认知超熵。
具体的,确定用于刻画学生认知云的三个数字特征,分别为认知期望认知熵和认知超熵并由认知期望认知熵和认知超熵组合得到数字特征集其中,认知期望表征学生对知识点掌握程度的期望值,它对应学生认知论域T中最典型的样本点;认知熵表征学生认知状态的波动范围,它反映了认知期望的不确定性;认知超熵表征学生认知状态的变化频率,它反映了认知熵的不确定性的度量。
可理解的,本实施例通过上述步骤建立学生认知云模型,以将学生认知云模型应用到认知诊断模型中,有利于提高认知诊断模型的分数预测准确度和计算效率。
步骤S20,根据学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数。
在本实施例中,学生认知云模型CC的求解结果为学生认知云模型CC中三个数字特征的特征值;学生i在知识点k上的掌握程度区间数包含学生i在知识点k上的掌握程度下限和掌握程度上限且掌握程度下限和掌握程度上限的取值范围均为[0,1],即
具体的,首先对学生i在知识点k上的学生认知云模型CCik进行求解,获得学生认知云模型CCik中三个数字特征的特征值,然后将求解获得的三个特征值输入预设的组合评价模型,获得学生i在知识点k上的掌握程度下限和掌握程度上限进而由学生i在知识点k上的掌握程度下限和掌握程度上限得到学生i在知识点上的掌握程度区间数进一步地,由所有学生的知识点握程度区间可以得到学生在知识点上的掌握程度矩阵其中,I为学生数量,K为知识点数量。
作为优选,步骤S20包括以下步骤:
步骤S201,获取考察了知识点k的试题集对应的试题数量,并检测试题集对应的试题数量是否大于预设道数。
步骤S202,若大于预设道数,则通过逆向认知云算法对学生i在知识点k上的学生认知云模型CCik进行求解,获得认知期望认知熵和认知超熵的特征值,并将认知期望认知熵和认知超熵的特征值输入组合评价模型,获得学生i在知识点k上的掌握程度下限和掌握程度上限其中,逆向认知云算法为:
公式(5)中,和分别为学生i在知识点k上认知期望、认知熵和认知超熵;R′ik|为得分集合R′ik的集合大小,得分集合R′ik为学生i在考察了知识点k的试题集上的得分集合,可以表示R′ik={r′ik1,r′ik2,…},r′ikm为学生i在考察了知识点k的第m道试题上的得分。其中,组合评价模型为:
也即,当考察了知识点k的试题集大于三道题时,获取到学生i在考察了知识点k的试题集上的得分集合R′ik={r′ik1,r′ik2,…}之后,将得分集合R′ik中的所有得分数据作为云滴送入逆向云发生器,也即输入到公式(5)所示的逆向认知云算法,得到学生认知云CCik的三个数字特征的特征值。进一步的,将上述得到的三个特征值输入公式(6)所示的组合评价模型,得到学生i在知识点k上的掌握程度下限和掌握程度上限
可理解的,本实施例在对学生的知识点认知状态进行建模的过程中,采用了一个高效、简洁的逆向认知云算法来简化模型参数估算的计算过程,可明显提升认知诊断分析的计算速度,从而能够更好地支持未来的大规模在线学习场景下对于海量历史成绩数据进行快速处理的需求,从而使得在线学习平台为学生提供实时地个性化学习推荐服务成为可能。
进一步地,所述步骤S20还包括以下步骤:
步骤S204,若小于或等于预设道数,则确定学生认知云模型无效,并通过概率矩阵分解(Probabilistic Matrix Factorization,PMF)方法预测学生得分。
也即,当考察了知识点k的试题集小于或等于三道题时,则确定与知识点k相关的数据量不足,无法利用步骤S10构建的学生认知云模型对学生在知识点k上的认知状态进行刻画,需引入PMF方法预测学生得分。
PMF的学生得分预测过程为:首先,PMF把学生的得分矩阵X分解成学生和试题的特征矩阵M和H,其中,M∈ZD×S、H∈ZD×J,S为学生数量、J为试题数量,D为潜在特征向量维度。
然后,在学生和试题的潜在特征向量分别表示为Ms和Hj时,试题得分X满足公式(7)所示的条件分布。
公式(8)和(9)中,I为对角阵;σM、σH为方差。
进而结合试题得分X满足的条件分布和特征矩阵M和H满足的高斯分布,推导出学生和试题的潜在特征向量的后验分布概率,可以表示为:
最后,在对公式(10)两边取对数后,结合梯度下降方法,PMF将预测学生得分的目标函数表示为:
公式(11)中,Isj为学生s在试题j上是否有答题记录,若有答题记录,则为1,否则为0;λM和λH为正则化系数;|| ||Fro为Frobenius范数。
步骤S30,根据知识点掌握程度区间数,获取学生对试题的掌握程度区间数。
可理解的,首先判断试题j属于哪种类型,然后将步骤S20获得的知识点掌握程度区间数输入与试题类型匹配的模糊评价模型,得到学生i对试题j的掌握程度下限和掌握程度上限最后由学生i对试题j的掌握程度下限和掌握程度上限得到学生i对试题j的掌握程度区间数进一步地,由所有学生对试题j的掌握程度区间数可以得到学生对试题的掌握程度矩阵其中,I为学生数量,J为试题数量。
作为优选,步骤S30包括步骤:
步骤S301,检测试题j所属的试题类型。
公式(12)中,和分别为学生i在知识点k(k=1,2,…,K)上的掌握程度下限和掌握程度上限;qjk为试题j是否考察了知识点k,若qjk=1,则试题j考察了知识点k,否则试题j未考察知识点k;∩为模糊交。
公式(13)中,∪为模糊并。
步骤S40,根据迭代训练获得的目标模型参数和学生对试题的掌握程度区间数,获取试题的预测得分。
在本实施例中,目标模型参数包含试题失误率sj和试题猜测率gj。优选地,目标模型参数通过步骤S501至步骤S503获得。
具体的,针对客观题和主观题,根据试题失误率sj和试题猜测率gj,结合步骤S30得到的学生i对试题j的掌握程度区间数获得试题j的得分预测区间数进而根据试题j的得分预测区间数得到试题j的预测得分。需要说明的是,针对客观题和主观题,本实施例均采用得分预测模型获取客观题和主观题的得分预测区间数
可理解的,本实施例的FC-CDM由学生认知云、学生知识点掌握程度、学生试题掌握程度和试题预测得分四部分组成,如图2所示。
作为优选,步骤S40包括以下步骤:
s.t.|R′ik|>n
公式(15)中,|R′ik|>n为约束条件;|R′ik|为考察了知识点k的试题集对应的试题数量;n为预设道题。
由上可知,采用本发明实施例的基于模糊云认知诊断模型的学生分数预测方法,具有以下有益效果:通过引入云模型理论来改进现有的认知诊断模型,所提出的FC-CDF使用由学生认知云转化得到的模糊区间数来刻画学生对于知识点掌握程度的模糊性和不确定性,实现了对学生认知状态的更客观、更全面的表征;此外,FC-CDF通过对学生认知云模型进行求解,来简化模型参数的估算过程,有效缩短了模型执行时间,进而在FC-CDF支持下,有效提升了大规模在线学习场景下学生分数的预测准确度和计算效率。
在一可选实施例中,如图3所示,所述基于模糊云认知诊断模型的学生分数预测方法还包括以下步骤:
步骤S501,获取模糊云认知诊断模型的参数先验分布和联合后验分布,并根据参数先验分布和联合后验分布对模型参数进行初始化。
在本实施例中,FC-CDM的模型参数包含试题失误率sj和试题猜测率gj,相应地,参数先验分布分别为:
sj~Beta(ms,ns,mins,maxs) (16)
gj~Beta(mg,ng,ming,maxg) (17)
公式(16)和公式(17)中,Beta(m,n,min,max)是一个定义在[min,max]区间的四参数贝塔分布,m和n是先验分布的两个形状参数。
在给定得分矩阵R的情况下,sj和gj的联合后验分布P(s,g|R)为:
P(s,g|R)∝L(s,g)P(s)P(g) (18)
公式(18)中,P(s)和P(g)分别为sj和gj对应分布的概率密度;L(s,g)为FC-CDM的联合似然函数。
进一步地,根据公式(16)和公式(17)所示的模型参数sj和gj的先验分布,以及公式(18)所示的联合后验分布P(s,g|R)对模型参数sj和gj进行初始化设置。
步骤S502,在模型迭代过程中,从预设参数区间采样获得待定的各模型参数,并计算各模型参数的转移概率;其中,每一个模型参数均对应一个预设参数区间。
在模型参数包含sj和gj时,从预设参数区间随机采样获得的待定的模型参数分别为sw和gw,可以表示为:
sw~U(sw-1-εs,sw-1+εs) (19)
gw~U(gw-1-εg,gw-1+εg) (20)
公式(19)和公式(20)中,U(u-εu,u+εu)为预设参数区间;ε为各模型参数u={sj,gj}的调整因子。可选地,ε=0.1。
且模型参数的转移概率的计算公式为:
步骤S503,基于待定的各模型参数和转移概率训练模糊云认知诊断模型,并在迭代次数达到预设迭代阈值时,获得目标模型参数。可选地,为了便于计算转移概率,设定P(s)和P(g)分别为sj和gj对应分布的概率密度。
也即,按照步骤S502的方法对FC-CDM进行迭代训练,直至迭代次数达到预设迭代阈值,得到目标模型参数。可理解的,本实施例通过上述步骤实现模型参数的估算。
以下结合基于模糊云认知诊断模型的学生分数预测方法的实验对比分析情况,对本公开进一步详细说明。
1)设置FC-CDM的相关参数,FC-CDM的相关参数包含参数先验分布、权重、迭代次数等。
FC-CDM中涉及到的参数先验分布设置为:sj~Beta(ms=1,ns=2,mins=0,maxs=0.6);gj~Beta(mg=1,ng=2,ming=0,maxg=0.6)。
FC-CDM训练算法的迭代次数设置为W=5000,并取后2500次迭代训练输出的每个模型参数的估值来计算每个模型参数的平均值,将平均值作为最终的目标模型参数。
2)设置模型评估指标:采用根均方误差(RMSE)和平均绝对误差(MAE)作为模型评估指标;其中RMSE和MAE分别表示为:
公式(22)和公式(23)中,N为测试的学生总人数;Fi为学生i的预测得分;Ri为学生i的实际得分。
3)设置对比模型,对比模型选择了二个经典模型和二个最新的改进模型,经典模型分别是PMF和采用EM算法的DINA模型(后续称为EM-DINA),最新的改进模型分别是FuzzyCDF模型和NeuralCDM模型。
4)构建训练集和测试集:以FrcSub、Math1、Math2和构建的仿真数据集(后续称为Simulation)为实验数据集,并采用五折交叉验证法,随机选取每个学生的80%得分数据作为训练集,剩余的20%作为测试集进行测试。其中,FrcSub是中学生提交的分数和减法知识点的客观题测试数据集,涉及536名学生、8个知识点、20道题;Math1和Math2是两次高中生期末数学考试的客观题与主观题答题数据,Math1涉及4209名学生、11个知识点、15道客观题和5道主观题,而Math2涉及3911名学生、16个知识点、16道客观题和4道主观题;Simulation包含1000名学生,100道试题,10个知识点,并设定每个知识点被考察的次数不低于8次。
5)评估模型在不同实验数据集上的预测效果,实验结果如表1所示。
表1 各模型性能比较
由表1可知,在学生对于每个知识点的得分数据充足时,例如FrcSub和Simulation,FC-CDM性能明显优于其他模型,能够更全面、准确的刻画学生的认知状态,并准确的预测其在未知试题上的得分情况。而在知识点得分数据稀疏的情况下,例如Math1和Math2上,由于试题数量的限制,使得FC-CDM中的学生认知云受到数据缺失问题的干扰,最终导致其预测效果与PMF的结果接近。
以RMSE值为例,FC-CDM在Math1和Math2上的RMSE值稍高于最优的FuzzyCDF,分别为0.59%和1.19%。但由于FuzzyCDF的计算负担较重,在模型训练过程中中训练所需时间是FC-CDM的近百倍,因此在实际应用中,在学生规模和试题规模均较大的场景下(例如Simulation),FC-CDM的预测效果优于FuzzyCDF。
6)评估模型训练过程的执行时间,实验结果如表2所示。实验时采用相同的处理器(即CPU)和存储器进行训练;此外,为提升NeuralCDM的训练效率,额外为其引入一个GPU进行加速。
表2 各模型训练过程的执行时间(秒)
从表2可知,FC-CDF在训练过程的执行时间明显优于FuzzyCDF和NeuralCDM。FuzzyCDF由于计算负担较重,在Math1和Math2上的执行时间分别是FC-CDF的72.2倍和95.3倍,在另外两个数据集上的执行性能也远逊于FC-CDF。对于NeuralCDM,尽管利用额外的GPU对其进行了加速,但其执行性能也远逊于FC-CDF,以Math1为例,NeuralCDM的执行时间是FC-CDF的25.8倍。
此外,尽管Math2的学生规模小于Math1,但由于EM-DINA执行时间随着知识点的增加,呈指数级的增加,使得EM-DINA在Math2上的执行时间急剧增加。例如,在考察的知识点数目较少的数据集中(FrcSub中包含8个知识点,Math1包含11个知识点,Simulation包含5个知识点),EM-DINA具有优秀的执行时间,但在知识点数目继续增加时,EM-DINA执行时间会急剧增加,例如,Math2考察了16个知识点,Math1只考察了11个识点,EM-DINA在Math2上的执行时间是Math1的29.98倍。而FC-CDF的执行时间主要受学生规模和试题的影响,这使得FC-CDF在Math2上的执行时间优于在Math1上的执行时间。
因此,可以预见对于大规模在线学习场景,当知识点数目增加到一定程度时,FC-CDF的整体性能会明显优于EM-DINA,从而具有更好的实用效果和应用可行性。
如图4所示,此外,本发明一实施例还提供了一种基于模糊云认知诊断的学生分数预测装置,包括认知云建模模块110、知识点掌握程度表征模块120、试题掌握程度表征模块130和试题得分预测模块140,各功能模块的详细说明如下:
认知云建模模块110,用于建立学生认知云模型;
知识点掌握程度表征模块120,用于根据学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数;
试题掌握程度表征模块130,用于根据知识点掌握程度区间数,获取学生对试题的掌握程度区间数;
试题得分预测模块140,用于根据迭代训练获得的目标模型参数和学生对试题的掌握程度区间数,获取试题的预测得分。
上述实施例的装置用于实现前述实施例中相应的方法,并且具有相应的方法实施例的有益效果,在此不再赘述。
进一步地,所述认知云建模模块110包括以下单元,各功能单元的详细说明如下:
认知云定义单元,用于设定学生分值论域和学生认知论域,并根据学生分值论域中的得分对于学生认知论域的隶属度定义学生认知云;
特征获取单元,用于获取数字特征集,数字特征集中包含认知期望、认知熵和认知超熵;
建模单元,用于根据数字特征集建立学生认知云模型。
进一步地,所述知识点掌握程度表征模块120包括以下单元,各功能单元的详细说明如下:
试题集检测单元,用于获取考察了知识点k的试题集对应的试题数量,并检测试题集对应的试题数量是否大于预设道数;
逆向求解单元,用于若大于预设道数,则通过逆向认知云算法对学生i在知识点k上的学生认知云模型CCik进行求解,获得认知期望认知熵和认知超熵的特征值,并将所有特征值输入组合评价模型,获得学生i在知识点k上的掌握程度下限和掌握程度上限
进一步地,所述知识点掌握程度表征模块120还包括以下单元,各功能单元的详细说明如下:
学生分数预测单元,用于若小于预设道数,则确定学生认知云模型无效,并通过概率矩阵分解方法预测学生得分。
进一步地,所述试题掌握程度表征模块130包括以下单元,各功能单元的详细说明如下:
试题类型检测单元,用于检测试题j所属的试题类型;
进一步地,在目标模型参数包含试题失误率和试题猜测率时,所述试题得分预测模块140包括以下单元,各功能单元的详细说明如下:
进一步地,如图5所示,所述基于模糊云认知诊断的学生分数预测装置,还包括模型参数获取模块150,模型参数获取模块150包含参数初始化单元、迭代训练单元,各功能单元的详细说明如下:
参数初始化单元,用于获取模糊云认知诊断模型的参数先验分布和联合后验分布,并根据参数先验分布和联合后验分布对模型参数进行初始化;
迭代训练单元,用于在模型迭代过程中,从预设参数区间采样获得待定的各模型参数,并计算各模型参数的转移概率;以及基于待定的各模型参数和转移概率训练模糊云认知诊断模型,并在迭代次数达到预设迭代阈值时,获得目标模型参数。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本公开的范围(包括权利要求)被限于这些例子;在本公开的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,步骤可以以任意顺序实现,并存在如述的本发明实施例的,不同方面的许多其它变化,为了简明它们没有在细节中提供。
本发明实施例旨在涵盖落入所附权利要求的宽泛范围之内的所有这样的替换、修改和变型。因此,凡在本发明实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本公开的保护范围之内。
Claims (9)
1.一种基于模糊云认知诊断模型的学生分数预测方法,其特征在于,包括:
建立学生认知云模型;
根据所述学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数;
根据所述知识点掌握程度区间数,获取所述学生对试题的掌握程度区间数;
根据迭代训练获得的目标模型参数和所述学生对试题的掌握程度区间数,获取试题的预测得分。
2.根据权利要求1所述的基于模糊云认知诊断模型的学生分数预测方法,其特征在于,所述建立学生认知云模型,包括:
设定学生分值论域和学生认知论域,并根据所述学生分值论域中的得分对于所述学生认知论域的隶属度定义学生认知云;
获取数字特征集,所述数字特征集中包含认知期望、认知熵和认知超熵;
根据所述数字特征集建立学生认知云模型。
3.根据权利要求2所述的基于模糊云认知诊断模型的学生分数预测方法,其特征在于,所述根据所述学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数,包括:
获取考察了知识点k的试题集对应的试题数量,并检测所述试题集对应的试题数量是否大于预设道数;
若大于预设道数,则通过逆向认知云算法对学生i在知识点k上的学生认知云模型CCik进行求解,获得认知期望认知熵和认知超熵的特征值,并将所有所述特征值输入组合评价模型,获得所述学生i在知识点k上的掌握程度下限和掌握程度上限其中,所述逆向认知云算法为:
上式中,和分别为所述学生i在知识点k上认知期望、认知熵和认知超熵;|R′ik|为得分集合R′ik的集合大小,得分集合R′ik为所述学生i在考察了知识点k的试题集上的得分集合,可以表示R′ik={r′ik1,r′ik2,…},r′ikm为所述学生i在考察了知识点k的第m道试题上的得分;
所述组合评价模型为:
4.根据权利要求3所述的基于模糊云认知诊断模型的学生分数预测方法,其特征在于,所述根据所述学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数,还包括:
若小于预设道数,则确定学生认知云模型无效,并通过概率矩阵分解方法预测学生得分。
5.根据权利要求3所述的基于模糊云认知诊断模型的学生分数预测方法,其特征在于,所述根据所述知识点掌握程度区间数,获取所述学生对试题的掌握程度区间数,包括:
检测试题j所属的试题类型;
上式中,∪为模糊并;
6.根据权利要求5所述的基于模糊云认知诊断模型的学生分数预测方法,其特征在于,所述目标模型参数包含试题失误率和试题猜测率;
所述根据迭代训练获得的目标模型参数和所述学生对试题的掌握程度区间数,获取试题的预测得分,包括:
上式中,|R′ik|为考察了知识点k的试题集对应的试题数量;n为预设道题。
7.根据权利要求1所述的基于模糊云认知诊断模型的学生分数预测方法,其特征在于,所述基于模糊云认知诊断模型的学生分数预测方法,还包括:
获取模糊云认知诊断模型的参数先验分布和联合后验分布,并根据所述参数先验分布和所述联合后验分布对模型参数进行初始化;
在模型迭代过程中,从预设参数区间采样获得待定的各模型参数,并计算各模型参数的转移概率;
基于所述待定的各模型参数和所述转移概率训练所述模糊云认知诊断模型,并在迭代次数达到预设迭代阈值时,获得目标模型参数。
8.一种基于模糊云认知诊断的学生分数预测装置,其特征在于,包括:
认知云建模模块,用于建立学生认知云模型;
知识点掌握程度表征模块,用于根据所述学生认知云模型的求解结果,获取学生在知识点上的掌握程度区间数;
试题掌握程度表征模块,用于根据所述知识点掌握程度区间数,获取所述学生对试题的掌握程度区间数;
试题得分预测模块,用于根据迭代训练获得的目标模型参数和所述学生对试题的掌握程度区间数,获取试题的预测得分。
9.根据权利要求8所述的基于模糊云认知诊断的学生分数预测装置,其特征在于,还包括模型参数获取模块,模型参数获取模块包含参数初始化单元、迭代训练单元;
参数初始化单元,用于获取模糊云认知诊断模型的参数先验分布和联合后验分布,并根据所述参数先验分布和所述联合后验分布对模型参数进行初始化;
迭代训练单元,用于在模型迭代过程中,从预设参数区间采样获得待定的各模型参数,并计算各模型参数的转移概率;基于所述待定的各模型参数和所述转移概率训练所述模糊云认知诊断模型,并在迭代次数达到预设迭代阈值时,获得目标模型参数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111005319.XA CN113674116A (zh) | 2021-08-30 | 2021-08-30 | 基于模糊云认知诊断模型的学生分数预测方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111005319.XA CN113674116A (zh) | 2021-08-30 | 2021-08-30 | 基于模糊云认知诊断模型的学生分数预测方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113674116A true CN113674116A (zh) | 2021-11-19 |
Family
ID=78547377
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111005319.XA Pending CN113674116A (zh) | 2021-08-30 | 2021-08-30 | 基于模糊云认知诊断模型的学生分数预测方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113674116A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116415047A (zh) * | 2023-06-09 | 2023-07-11 | 湖南师范大学 | 一种基于国家形象资源推荐的资源筛选方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110264091A (zh) * | 2019-06-24 | 2019-09-20 | 中国科学技术大学 | 学生认知诊断方法 |
CN110502636A (zh) * | 2019-08-27 | 2019-11-26 | 华中师范大学 | 一种面向主客观试题的联合建模及挖掘方法及系统 |
CN112765830A (zh) * | 2021-01-28 | 2021-05-07 | 湖南大学 | 基于学习者认知反应模型的认知诊断方法 |
-
2021
- 2021-08-30 CN CN202111005319.XA patent/CN113674116A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110264091A (zh) * | 2019-06-24 | 2019-09-20 | 中国科学技术大学 | 学生认知诊断方法 |
CN110502636A (zh) * | 2019-08-27 | 2019-11-26 | 华中师范大学 | 一种面向主客观试题的联合建模及挖掘方法及系统 |
CN112765830A (zh) * | 2021-01-28 | 2021-05-07 | 湖南大学 | 基于学习者认知反应模型的认知诊断方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116415047A (zh) * | 2023-06-09 | 2023-07-11 | 湖南师范大学 | 一种基于国家形象资源推荐的资源筛选方法及系统 |
CN116415047B (zh) * | 2023-06-09 | 2023-08-18 | 湖南师范大学 | 一种基于国家形象资源推荐的资源筛选方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ferraty et al. | On the Validity of the Bootstrap in Non‐Parametric Functional Regression | |
CN108229718B (zh) | 一种信息预测方法及装置 | |
CN110516116B (zh) | 一种多步分层的学习者认知水平挖掘方法及系统 | |
CN110704732B (zh) | 基于认知诊断的时序性习题推荐方法、装置 | |
Ma et al. | Coupling optional Pólya trees and the two sample problem | |
CN110502636B (zh) | 一种面向主客观试题的联合建模及挖掘方法及系统 | |
CN110245550B (zh) | 一种基于总体余弦分布的人脸噪音数据集cnn训练方法 | |
CN111680216B (zh) | 一种试题推荐方法、系统、介质及设备 | |
Hoyer et al. | Bayesian discovery of linear acyclic causal models | |
Holmes et al. | Bayesian wavelet networks for nonparametric regression | |
CN110555530B (zh) | 一种基于分布式的大规模基因调控网络构建方法 | |
CN113674116A (zh) | 基于模糊云认知诊断模型的学生分数预测方法及装置 | |
Norcliffe et al. | Survivalgan: Generating time-to-event data for survival analysis | |
Schmidt et al. | The rank-reduced Kalman filter: Approximate dynamical-low-rank filtering in high dimensions | |
CN110399279B (zh) | 一种用于非人智能体的智能度量方法 | |
CN112116072A (zh) | 一种量化神经网络中多个输入变量之间相互作用的方法 | |
Erwianda et al. | Improving confusion-state classifier model using xgboost and tree-structured parzen estimator | |
CN110688484A (zh) | 一种基于不平衡贝叶斯分类的微博敏感事件言论检测方法 | |
Saxena et al. | Irt++: Improving student response prediction with gaussian initialisation and other modifications | |
CN112765830A (zh) | 基于学习者认知反应模型的认知诊断方法 | |
Rehn | Amortized Bayesian inference of Gaussian process hyperparameters | |
CN111160487A (zh) | 人脸图像数据集的扩充方法和装置 | |
Nguyen et al. | Structure learning for zero-inflated counts with an application to single-cell RNA sequencing data | |
Begy et al. | Error-guided likelihood-free MCMC | |
Wijaya et al. | Application of Data Mining using Naive Bayes for Student Success Rates in Learning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |