[发明专利]一种知识点学习路径推荐方法和装置

权利要求书

1.一种知识点学习路径推荐方法，其特征在于，该方法包括如下步骤：

S11：以人工输入方式构建知识点图谱；所述知识点图谱由节点以及节点之间的关联关系组成；所述节点至少包括如下属性：节点识别码、节点名称、节点类型、子节点表、难度、掌握度阈值；所述子节点表用于表示所述节点之间的关联关系；所述关联关系包括包含关系和依赖关系；所述节点类型分为岗位和知识；岗位和知识的节点类型分别对应岗位节点和知识节点；所述岗位节点无父节点；所述知识节点对应于某个知识点或某项技能；每个知识节点至少为岗位节点的子孙节点；

S12：根据所述知识点图谱中的节点之间的关联关系，为每个节点计算贡献度；其中，每个岗位节点的贡献度为1，其他节点的贡献度则根据如下计算公式计算：

其中，是第j个节点分配至第i个节点的贡献度，若第i个节点不是第j个节点的子节点，则否则有其中，VC_i和VC_j分别是第i个节点和第j个节点的贡献度；N_j,sub是第j个节点的子节点的总数；

S2：通过试题测验方式与被推荐用户进行交互，根据被推荐用户试题测验结果评估该用户对于所测试题对应知识节点的掌握度，再根据所述知识点图谱节点之间的关联关系，评估与该知识节点关联的知识节点的掌握度，从而获得被推荐用户各个知识节点的掌握度；

S3：根据被推荐用户各个知识节点的掌握度和所述知识点图谱中的节点之间的关联关系，计算出该用户对各个岗位节点的学习成本，通过该用户对各个岗位节点学习成本比较，选取出与该用户适配的岗位节点，然后将所述与该用户适配的岗位节点下未掌握的节点组成节点集合；所述未掌握的节点是掌握度小于节点的掌握度阈值的节点；所述岗位节点的学习成本采用如下公式计算：

其中，p_i为第i个岗位节点,u表示为被推荐用户；为被推荐用户u对第i个岗位节点的学习成本；NN是知识点图谱中节点总数；C_k(u)为被推荐用户u对于第k个节点的独立学习成本；当第k个节点不是p_i的子孙节点时，C_k(u)＝0，否则有其中，θ_k为第k个节点的掌握度阈值；为被推荐用户u对第k个节点的掌握度；τ_k是第k个节点的难度；

S4：根据被推荐用户各个知识节点的掌握度和所述知识点图谱中的节点之间的关联关系，计算出被推荐未掌握且用户贡献度最大的节点组成节点集合；

S5：将步骤S3和步骤S4得到的节点集合根据节点之间的关联关系输出得到被推荐用户的知识点学习推荐路径。