[发明专利]一种基于知识图谱的目标驱动的学习点和学习路径推荐方法

摘要

本发明是一种基于知识图谱的目标驱动的学习点推荐与学习路径优化方法，属于分布式计算和软件工程学技术交叉领域，主要目的是为了使学习者花费最少时间和精力(假定时间、精力均匀分布，单位时间和精力获得的知识一样多)得到最高效的学习指导，使学习者避开不必要去学习的知识，只在不会或者不熟练的知识上花费时间和精力。首先依据已有资源构建相应学科的知识体系图谱，获取学习者的当前学习状况和最终要实现的学习目标，并在知识图谱上标记出学习者的已学知识点和未学知识点，以及学习每个知识点学习者要花费的时间和精力，本发明用权值来体现。通过路径选择算法，向学习者推荐需要学习的知识点以及高效的学习策略。

主权项

一种基于知识图谱的目标驱动的学习点和学习路径推荐方法，其特征在于学习点推荐和学习路径优化的步骤：步骤1) 构建有向的领域学习点知识图谱，科学客观地反应知识体系中的内在知识关联；步骤 2) 建立学习者模型，记录学习者已学知识点、未学知识点和当前在学的知识点，分别用红、黄、蓝颜色标记，并对未学知识点赋予权重作为学习者获取对应知识点所需时间和花费精力的衡量；步骤3) 获取学习者的学习情况，遍历知识图谱，将知识图谱上表示的知识点与学习者模型中的知识点相匹配，在知识图谱上分别用红、黄、蓝标记已学知识、未学知识和当前在学知识点；步骤4）获取学习者学习目标，提示学习者选择要学习的知识点；步骤5) 依赖于步骤4)所得到的结果，循环找出学习者目标知识点的所有先学知识点；步骤6) 对于步骤5)产生的所有未学知识点，将存在或关系的知识结点按学习某个知识点所需时间和精力（即权重）进行排序；步骤7) 对于存在涵盖关系的结点，假定结点A涵盖结点B和结点C所含知识，判断结点B和结点C是否都是学习者为达成学习目标所需要的知识，若需要，计算学习结点A和同时学习结点B和结点C所需的时间和精力；若不需要，选择需要时间和精力较少的结点添加到学习路径中；步骤8）基于步骤7）产生的结果，运用贪心算法每次将当前最优的结点和路径加入到路径数组中；步骤9) 输出完整的学习路径，推荐给学习者。