[发明专利]一种面向慕课系统的作业主观题互评方法

权利要求书

1.一种面向慕课系统的作业互评方法，其特征在于，包括：

1)根据作业的内容和知识点与评阅人的相关属性，将待互评的作业权衡分配给评阅人，构建作业与评阅人的分配情况用带权重二部图；

2)获取作业的评分；

3)将同一作业各位评阅人的评分综合起来后取平均值，作为最终成绩；

所述步骤1)具体包括：

1.1)获取作业的内容和知识点与评阅人的相关属性，所述相关属性包括评阅人以往测试题目和分数；

1.2)根据用户活跃度、相关属性和作业截止时间来筛选满足条件的评阅人，构建作业与评阅人的分配情况用带权重的二部图；

1.3)根据作业和评阅人完成的作业所包含的题目和知识点得分，来计算评阅人与作业的题目能力匹配度和知识点能力匹配度，并计算总匹配度作为二部图匹配权重；

1.4)对构建作业与评阅人的分配情况用二部图，运用贪心算法求解最佳匹配；

对构建作业与评阅人的分配情况用带权重的二部图贪心算法求解最佳匹配，包括：

设带权重的待评作业与评阅人二部图为G，采用贪心算法得到二部图的带权最佳匹配解M_G，接下来对解M_G做如下操作：

执行循环，次数为count，其值等于每份作业的指定评阅人数，循环中将处于M中每条边的权重设置为0，即迭代最优解中不包含评阅人R_x与作业T_i之间的既有匹配；

如此产生新的子图为G′，接下来采用匈牙利算法求解子图G′的最佳匹配解M_G'，再合并匹配解M_G和M_G'，生成新的解M_G∪G'；

循环结束时作业的分配亦结束，结果为每份作业会被分配给指定数量的评阅人；在循环过程中，若某评阅人的作业分配数达到设定的评阅上限，停止对该评阅人的作业分配；

所述总匹配度为评阅人与作业之间的权重匹配，根据作业与评阅人完成的作业集合，所述题目能力匹配度为：

A、令T＝{T₁,T₂,...,T_n}表示n个待评作业的集合，每一份作业由若干试题组成，设作业T_i的题目集合为每一道试题包含若干知识点组成，则作业T_i的知识点集合表示为

B、令R＝{R₁,R₂,...,R_k}表示评阅人的集合，慕课系统记录了每个学习者的以往测试题目和分数；

C、用表示评阅人以往完成的全部作业的题目集合，针对作业T_i全部评阅人以往完成的全部作业的题目与T_i所包含的题目之间构成重复矩阵，如公式(1)所示：

其中，

D、令表示作业T_i中题目分值，则作业T_i的总分值表示为

E、评阅人R_x对于作业T_i的题目能力匹配度通过其已完成的作业T_i中的题目数量及得分情况来描述，题目能力匹配度计算式如公式(3)所示：

因为则