[发明专利]一种查找相似习题的方法、计算机设备及存储介质

权利要求书

1.一种查找相似习题的方法，其特征在于，包括以下步骤：

S1：接收习题的文本信息；

S2：通过习题的文本信息提取该习题对应的知识点集合；

S3：接收用户从该习题对应的知识点集合中提取出的所有易错知识点信息，将其组成易错点集合；

S4：根据知识点谱图中每个知识点的难度和每两个知识点之间的关联度，从知识点谱图中查找出该习题对应的知识点集合中每个知识点对应的关联度大于关联度阈值且难度差值小于难度阈值的所有知识点；

所述知识点谱图包括多个知识点的难度和每两个知识点之间的关联度；

通过难度向量V表示知识点的难度，V＝v₁,v₂,…,v_n，元素v_m表示知识点m，v_m的值为知识点m的难度，m∈[1,n]，n表示知识点谱图中包含的知识点的个数；

通过关联度矩阵P表示知识点之间的关联度，其大小为n×n，关联度矩阵P中的元素p_ij表示知识点i与知识点j之间的关联度；

S5：根据记录该用户针对所有知识点的学习情况的学习情况向量，提取出步骤S4查找的所有知识点中学习情况小于学习情况阈值的所有知识点，将其组成待筛选知识点集合；

S6：判断待筛选知识点集合是否为空，如果是，调整关联度阈值、难度阈值和学习情况阈值中的一个或多个，返回S4；否则，进入S7；

S7：根据待筛选知识点集合从题库中查找出与待筛选知识点集合相似度最高的习题作为该习题的相似习题。

2.根据权利要求1所述的查找相似习题的方法，其特征在于：按一定的时间间隔，根据该时间间隔内接收到的所有习题包含的知识点集合和易错点集合，对难度向量V和关联度矩阵P进行更新。

3.根据权利要求2所述的查找相似习题的方法，其特征在于：难度向量V的更新方法为：设定该时间间隔内接受到的习题的数量为T，针对T个习题包含的所有知识点，计算其中的每个知识点在T个习题对应的T个知识点集合中出现的次数S₁，和在T个习题对应的T个易错点集合中出现的次数S₂，和识点谱图对应的难度向量V中包含的该知识点对应的值根据S₁和S₂的大小进行更新。

4.根据权利要求2所述的查找相似习题的方法，其特征在于：关联度矩阵P的更新方法为：设定该时间间隔内接受到的习题的数量为T，针对关联度矩阵P每一个元素p_ij，计算T个习题对应的T个知识点集合中：包含知识点i的知识点集合的个数S₃，包含知识点j的知识点集合的个数S₄，同时包含知识点i和知识点j的知识点集合的数目S₅，该元素p_ij的值根据为S₃、S₄和S₅的大小进行更新。

5.根据权利要求1所述的查找相似习题的方法，其特征在于：按一定的时间间隔，根据该时间间隔内接收到的所有习题包含的知识点集合和易错点集合，对学习情况向量R进行更新，更新方法为：设定该时间间隔内接受到的习题的数量为T，针对学习情况向量R中的每一个元素R_k，其对应的知识点为k，计算T个习题对应的T个知识点集合中包含知识点k的知识点集合的个数S₆，和T个易错点集合中包含知识点k的易错点集合的个数S₇，当S₆＝0时，将该元素R_k的值更新为设定的中间值，否则，该元素R_k的值根据S₆和S₇的大小进行更新。

6.根据权利要求1所述的查找相似习题的方法，其特征在于：提取习题对应的知识点集合中的知识点通过算法提取和人工提取两种方式结合进行提取。

7.根据权利要求6所述的查找相似习题的方法，其特征在于：所述人工提取为：调取标准知识点列表，用户从其中选择与习题相关的知识点。