基于学习效率学习资源算法.docVIP

基于学习效率学习资源算法 　　摘要：针对目前网络学习系统学习资源推荐的不足，提出了一种基于学习效率的学习资源推荐算法。我们利用逻辑回归模型，以学习者学习前的测试结果作为输入，计算输出测验得分提高的最高期望值。该算法通过测验得分提高的期望值来量化学习效率，并通过推荐资源以最大化这个期望值。 　　关键词：网络学习；学习资源推荐；逻辑回归 　　中图分类号：G424 文献标识码：A 文章编号：1009-3044（2014）36-8653-01 　　我们使用的传统教材中的资料和练习的先后顺序是固定的，这会使得学习非常低效，因为一些学习者会发现他们做的练习对他们来说太简单了，或是有的学习资料在目标测试中并没有涉及。我们提出一种可以直接提高学习效率的学习资源推荐算法。它可以使学习效率被测验得分提高的期望值所量化，以实现提高期望值的最大化。换句话说，我们的资源推荐算法使得学习者可以得出问题的正确答案，而这些问题在他们使用我们推荐的学习资源学习之前是无法正确作答的。 　　逻辑回归模型以学习者在学习之前不能正确作答的问题作为输入，就可以估算测验得分提高的期望值。利用学习日志数据和学习者测验结果来培养我们的逻辑回归模型，我们可以自动获取有利于测验成绩提高的学习资源信息。 　　1 推荐算法 　　1.1 准备工作 　　xi=1/-1，表示学习前问题i是/否被正确作答；yi=1/-1，表示学习后问题i是/否被正确作答。那么，学习前后的一系列测验问题V的结果分别用矩阵表示： 　　X=（xi）i∈V，Y=（yi）i∈V 　　zi是变量，zj=1表示资源j在学习期间被推荐，否则 　　zj =0 （1） 　　我们用Z矩阵表示推荐的资源，Z=（zj）j∈M，这里的M表示一系列的学习资源。 　　1.2 推荐算法 　　该推荐算法的设计目标是要从一系列的学习资源中选择合适的推荐资源供学习者在学习期间使用，以最大限度地提高学习效率。学习效率可以被测验分数提高的期望值所量化。 　　当学习者使用了推荐资源z后，测验分数提高的期望值可以表示如下： 　　[E（z）=i∈VP（i）P（xi=-1）P（yi=1|xi=-1，z）] （2） 　　这里的P（i）表示问题i出现在测验中的概率，P（xi=-1） 表示问题i在学习前错误作答的概率，P（yi=1|xi=-1，z）表示在学习之前问题i被错误作答，而在学习阶段使用了推荐资源z后，问题i被正确作答的概率。在公式（2）中，E（z）被看成是问题的期望值，这些问题在学习前未能被正确作答，但在完成了推荐资源的学习后就可以被正确作答了。 　　已知测验中问题出现的概率一致，测验得分提高的期望值可以被简化如下： 　　[E（z|x）∝i∈VI（xi=-1）P（yi=1|xi=-1，z）] （3） 　　这里的I（A）是指示函数， 例如，如果A为真表示为I（A）=1，否则I（A）=0。为了简单起见，在下一个阶段，我们使用公式（3）作为测验得分提高的期望值。接着我们依据如下公式从未推荐资源中选择一个推荐资源以实现测验得分提高的期望值的最大化： 　　[j∧=argmaxE（z+j|x）] （4） 　　这里的Z=（zj）j∈M表示当前的推荐资源，z+j表示推荐资源，并且 j是最新的推荐资源。 　　基于学习效率的P（yi=1|xi=-1，z）学习资源推荐算法步骤如下： 　　1） 输入学习x前的测试结果 　　2） 初始化推荐资源矩阵Z=（0，……，0） 　　3） 根据公式（4）选择一个资源j予以推荐 　　4） 更新推荐矩阵Z 　　5） 返回步骤（1），直到满足结束条件。 　　这里的结束条件可以是推荐资源的数量，测验得分的提高期望值或是学习时间超出了临界值。 　　1.3 期望值提高模型 　　要推荐资源的话，需要用到提高模型，它反映了学习者在完成了推荐资源z的学习后，问题i正确作答率提高的概率。这概率表示如下： 　　 （5） 　　这里的μi和θi，是未知参数。简单地说，μi表示问题i的答题正确率提高的难易程度，而θij表示资源j对问题i的答题正确率提高的影响程度。 　　通过利用学习的日志数据和一组用户N对下列公式（6）求对数极大似然估计，将未知的参数θ估计出来。 　　[L（θ）=n∈Ni∈V（I（xni=-1∧yni=1）logP（yni=1|xni=-1，zn）] 　　[+I（xni=-1∧yni=-1）logP（yni=-1|xni=-1，zn））] （6） 　　这里的xni和yni表示问题i在学习前后是否被学习者n正确作答，而p（yni=-1|xni=-1，zn）表示问题i在学习前和使用了推荐资源z学习之后也未能被学习者n正确作答的概率。因为上述的基于逻辑回归模式的似然对数是一个凸函数，