[发明专利]学习路径规划方法和装置

权利要求书

1.一种学习路径规划方法，其特征在于，包括：

收集学生对每个知识点的做题记录；

根据所述做题记录，构建知识点掌握程度矩阵；

根据知识点掌握程度矩阵对应的知识点，确定知识图谱中的节点；

将知识图谱中的每个节点依次作为当前节点，并根据知识点掌握程度矩阵，依次计算先后顺序为当前节点指向每个其它节点的概率；

根据所述概率判断是否需要构建当前节点指向每个其它节点的有向边，以及在需要时，构建所述有向边，并将所述概率作为所述有向边的权重，以构建学生学习的知识图谱；

根据所述知识图谱，规划以知识点为基本单元的学习路径。

2.根据权利要求1所述的方法，其特征在于，所述根据所述做题记录，构建知识点掌握程度矩阵，包括：

根据每个学生对每个知识点的做题记录，计算每个学生对每个知识点的掌握程度，以及，由每个学生对每个知识点的掌握程度组成知识点掌握程度矩阵。

3.根据权利要求2所述的方法，其特征在于，所述根据每个学生对每个知识点的做题记录，计算每个学生对每个知识点的掌握程度，包括：

对应每个学生和每个知识点，如果所述学生对所述知识点的做题记录的总数小于第一阈值，则确定所述学生对所述知识点的掌握程度为0，否则，如果所述总数大于或等于第一阈值，则将所述做题记录的平均得分率作为所述学生对所述知识点的掌握程度。

4.根据权利要求1所述的方法，其特征在于，所述根据知识点掌握程度矩阵，依次计算先后顺序为当前节点指向每个其它节点的概率，包括：

根据知识点掌握程度矩阵，计算每个学生对应的当前节点指向每个其它节点的可信度；

将所有学生对应的当前节点指向每个其它节点的可信度的均值作为当前节点指向每个其它节点的概率。

5.根据权利要求4所述的方法，其特征在于，所述根据知识点掌握程度矩阵，计算每个学生对应的当前节点指向每个其它节点的可信度，包括：

对应每个学生，从知识点掌握程度矩阵中获取第一掌握程度和第二掌握程度，所述第一掌握程度是所述学生对当前节点对应的知识点的掌握程度，所述第二掌握程度是对所述每个其它节点对应的知识点的掌握程度；

计算所述第一掌握程度与第二掌握程度的差值；

如果所述差值大于或等于第二阈值，则将所述可信度置为1，否则将所述可信度置为0。

6.根据权利要求1所述的方法，其特征在于，所述根据所述概率判断是否需要构建当前节点指向每个其它节点的有向边，包括：

如果所述概率大于第三阈值，则确定需要构建当前节点指向每个其它节点的有向边。

7.根据权利要求1所述的方法，其特征在于，所述根据所述知识图谱，规划以知识点为基本单元的学习路径，包括：

根据所述知识图谱，依次计算所述知识图谱中每个节点对应知识点的学好概率；

根据每个知识点的学好概率对知识点进行排序，得到以知识点为基本单元的学习路径。

8.根据权利要求7所述的方法，其特征在于，所述根据所述知识图谱，依次计算所述知识图谱中每个节点对应知识点的学好概率，包括：

对应所述知识图谱中的每个节点，确定所述节点的前驱节点；

根据所述前驱节点的学好概率及所述前驱节点与所述节点间的有向边的权重，计算所述节点的学好概率。