[发明专利]一种对数据进行处理的方法和装置

权利要求书

1.一种数据处理方法，包括：

建立一知识图谱；

对题目进行分析，获得所述题目涉及的知识点集合S1，其中集合S1具有N个知识点，N为大于等于1的正整数；

根据所述知识图谱，和所述题目涉及的知识点集合S1，计算所述题目覆盖的知识点集合S2；

获得一学习参考值；

根据所述题目覆盖的知识点集合S2与所述学习参考值，计算对每个知识点的掌握度h；

根据所述对每个知识点的掌握度、所述知识图谱、以及预先设定的掌握度阈值，确定未掌握知识点列表；

其中计算对每个知识点的掌握度h，包括：

对所述知识图谱里每一个知识点，都记录两个值p和q，p表征一个知识点的掌握权重，q表征一个知识点的未掌握权重，并将p和q初始化为0，其中，p和q为大于等于0的整数；

根据所述学习参考值来更新每一个知识点的p和q值，若所述题目答对，则将所述题目覆盖的知识点集合S2里所有知识点的p值都加1，否则将所述集合S2里所有知识点的q值都加1；

每个知识点的掌握度h计算为：h＝p/(p+q)，其中h在0-1之间；

其中计算所述题目覆盖的知识点集合S2，包括：

对于每道所述题目涉及的知识点集合S1中的每一个知识点，根据所述知识图谱计算其依赖知识点集合，将所述集合S1中的N个知识点所形成的N个所述依赖知识点集合取并集，再与所述题目涉及的知识点集合S1取并集，得到所述题目覆盖的知识点集合S2。

2.根据权利要求1所述的方法，其中所述知识图谱为由知识点以及知识点之间的依赖关系形成的拓扑结构图。

3.根据权利要求1或2种任意一项所述的方法，其中所述知识图谱的每一个节点代表一个知识点，每一条从第一知识点指向第二知识点的有向指针线代表第二知识点依赖第一知识点。

4.根据权利要求1所述的方法，其中所述依赖知识点集合是指每个知识点依赖的所有知识点形成的集合。

5.根据权利要求1或2所述的方法，其中所述学习参考值用于表征一学生对知识点掌握情况的程度值。

6.根据权利要求5所述的方法，其中所述学习参考值为学生针对所述题目进行解答的对或错。

7.根据权利要求1或2所述的方法，其中确定未掌握知识点列表，包括：

将样本中的掌握度小于阈值t的知识点，按升序进行排列，得到列表L；

对所述列表L中的每个知识点X，若其依赖于L中的其它一个或多个知识点，则将其标记为“非根源性未掌握知识点”；若其不依赖于其它知识点，则将其标记为“根源性未掌握知识点”；

返回列表L中的每个知识点，以及其标记。

8.一种对数据进行处理的装置，包括：

用于建立一知识图谱的模块；

用于对样本的每道题目进行分析，获得所述题目涉及的知识点集合S1的模块，其中集合S1具有N个知识点，N为大于等于1的正整数；

用于根据所述知识图谱，和所述题目涉及的知识点集合S1，计算所述题目覆盖的知识点集合S2的模块；

用于获得一学习参考值的模块；

用于根据所述覆盖的知识点集合S2与所述学习参考值，计算对每个知识点的掌握度h的模块；

用于根据所述对每个知识点的掌握度、所述知识图谱、以及预先设定的掌握度阈值，确定未掌握知识点列表的模块；

其中计算对每个知识点的掌握度h，包括：

对所述知识图谱里每一个知识点，都记录两个值p和q，p表征一个知识点的掌握权重，q表征一个知识点的未掌握权重，并将p和q初始化为0，其中，p和q为大于等于0的整数；

根据所述学习参考值来更新每一个知识点的p和q值，若所述题目答对，则将所述题目覆盖的知识点集合S2里所有知识点的p值都加1，否则将所述集合S2里所有知识点的q值都加1；

每个知识点的掌握度h计算为：h＝p/(p+q)，其中h在0-1之间；

其中计算所述题目覆盖的知识点集合S2，包括：

对于每道所述题目涉及的知识点集合S1中的每一个知识点，根据所述知识图谱计算其依赖知识点集合，将所述集合S1中的N个知识点所形成的N个所述依赖知识点集合取并集，再与所述题目涉及的知识点集合S1取并集，得到所述题目覆盖的知识点集合S2。