[发明专利]基于信息抽取和知识图谱的试题推荐方法

权利要求书

1.一种基于信息抽取和知识图谱的试题推荐方法，其特征在于，包括以下步骤：

S1、采用基于深度学习方法中的神经网络模型对试题文本进行实体识别；

S2、采用基于深度学习方法中的神经网络模型对试题文本进行实体关系抽取；

S3、基于步骤S1和S2抽取到的实体及实体关系得到试题背后考查的三元组知识点，构建试题的知识图谱，并构造基于知识点关联的试题网络；

S4、根据错题集和已构建的试题网络进行试题推荐；

所述步骤S3中基于步骤S1和S2抽取到的实体及实体关系得到试题背后考查的三元组知识点，构建试题的知识图谱，具体步骤包括：

S3-1、基于步骤S1和S2抽取到的实体及实体关系，确定试题与三元组知识点之间的映射关系，并统计同一试题中出现三元组知识点的总个数，并统计各个三元组知识点在同一试题中出现的次数，从而构建好以各个三元组知识点和试题为节点，对应知识点在试题中知识点总占比为边的试题知识图谱；

S3-2、基于步骤S3-1构造的试题知识图谱，构造基于知识点关联的试题网络，以衡量试题间的关联程度；

所述步骤S3-2节点间的距离计算公式如下：

其中,C_i,j表示：试题i，j共有的三元组知识点集合；L_i,j表示试题i与试题j之间基于知识点的关联程度即距离，S_m,i表示三元组知识点m在试题i中所有三元组知识点的占比、S_m,j表示三元组知识点m在试题j中所有三元组知识点的占比、m为C_i,j中的三元组知识点、S_p,i表示三元组知识点p在试题i中所有三元组知识点的占比、S_q,j分别表示三元组知识点q在试题i中所有三元组知识点的占；

S_com(i,j)表示试题i与试题j之间三元组知识点相似度；

E_com(i,j)表示试题i与试题j中排除共有三元组知识点后，剩余三元组中的实体相似度，α为权重系数；

D_i,j：表示在B_i,j中，且与B_j,i中的三元组具有相同实体的三元组集合；

D_j,i：表示在B_j,i中，且与B_i,j中的三元组具有相同实体的三元组集合；B_i,j：表示排除试题i与试题j公有的三元组知识点后，试题i中的其它三元组的集合；

B_j,i：表示排除试题i与试题j公有的三元组知识点后，试题j中的其它三元组的集合；

E_p,q：表示三元组p与三元组q具有的相同实体的个数；

在计算E_com(i,j)之前，要进行实体的语义的相似度分析，即通过bert语言预训练模型得到字的词向量表示，从而得到实体的向量表示，通过实体向量的余弦相似度来判断实体之间的相似度，余弦相似度计算公式如下：

其中，M,N分别表示两个实体的向量表示，sim(M,N)表示两实体的余弦相似度，其取值范围为[-1,1]当两实体的余弦相似度大于0.8时，判定两实体相同；

所述步骤S4中根据错题集和已构建的试题网络进行试题推荐具体包括以下步骤：

S4-1、根据错题集x，错题集的大小为m，得到错题集中与第n的错题相邻的所有错题的集合D_n；

S4-2、得到所有与错题相邻并且非错题集x中的错题所组成的错题集合C，并计算集合C中的元素c_i出现在D₁-D_m中的频次

S4-3、遍历C中的元素，找到具有相同的元素，组成同频集合TF；

S4-4、计算Z_j表示同频集合中的试题j与错题集中错题的距离之和；

其中，X表示错题集合，集合中元素个数为m；d_ij：表示试题i与试题j间的距离，即基于知识点的关联程度；D_n：表示第n个错题与其相邻的试题集合；C：C＝D₁∪D₂...∪D_m-X，表示所有与错题有关联的试题的集合，并排除其中与错题集X中相同的元素；表示集合c中的元素c_i出现在D₁-D_m中的频次；TF:表示集合c中相同的项组成的集合；

S4-5、对于不同频数的TF集合按照频数从高到低排序，TF中的试题按照Z_j从大到小排序，以此得到试题集合C中所有试题的排序，取前k项进行推荐。