一种基于学习依赖关系的学习序列生成方法技术

本发明专利技术公开了一种基于学习依赖关系的学习序列生成方法，将包含and与or两类依赖关系的学习依赖关系图，转换为由知识点或知识点簇为结点，以or类型依赖关系为边的加权图；根据加权图中知识点或知识点簇结点到学习者要学习的知识点的距离，将图中所有结点划分为层次结构；在同层中补充双向学习依赖关系，并添加虚拟起始知识点；采用Dijkstra算法找出加权图中起始知识点到要学习的知识点的最短路径，还原路径中的知识点簇，并去除首个知识点与重复知识点，最终生成学习序列；能够针对学习者要学习的知识点，生成由一系列知识点构成的满足学习依赖关系约束且长度最短的学习序列，本发明专利技术所生成的学习序列更准确反映导航学习中知识点间的约束关系。

A Learning Sequence Generation Method Based on Learning Dependence Relation

【技术实现步骤摘要】
一种基于学习依赖关系的学习序列生成方法
本专利技术涉及计算机科学与技术中的人工智能、图数据分析挖掘领域，特别涉及一种基于学习依赖关系的学习序列生成方法。
技术介绍
知识的学习是一个渐增的过程，并且新知识的学习依赖于学习者已掌握的知识。这种学习依赖关系表现为在学习某项知识点之前必须掌握该知识点的前提知识。根据现代认知科学理论，基于学习依赖关系的导航学习是降低认知负荷的有效手段。其中的关键问题就是如何根据知识点之间的学习依赖关系与学习者要学习的目标知识点，自动生成一个最短学习序列。现有技术中关于专利技术名称为学习路径规划方法和装置；申请号：201610600544.0的专利技术公开了一种学习路径规划方法和装置，该学习路径规划方法包括：收集学生对每个知识点的做题记录；根据所述做题记录，构建学生学习的知识图谱；根据所述知识图谱，规划以知识点为基本单元的学习路径。该方法能够以知识点为粒度，对学习路径进行规划，从而保证了学生从易到难的学习顺序，更有效的提升学生的学习能力；但不考虑两类学习依赖关系，且不能实现生成的学习序列最短。
技术实现思路
为了解决现有技术中存在的问题，本专利技术公开一种基于学习依赖关系的学习序列生成方法，能够针对学习者要学习的知识点，生成一个由一系列知识点构成的最短学习序列，该序列满足学习依赖关系约束。为了实现上述目的，本专利技术采用的技术方案是，一种基于学习依赖关系的学习序列生成方法，包括如下步骤：S1，学习依赖关系图转换学习依赖关系图G可表示为二元组(K，LD)，其中，K＝{k1，k2，...，ki，...，kn}为某一课程的知识点集合，为知识点之间的学习依赖关系集合；T＝{and，or}表示学习依赖关系的两种类型，(ki，kj，and)∈LD表示要学习知识点kj，必须先要完成知识点ki的学习，(ki，kj，or)∈LD表示学习知识点ki后，就能学习知识点kj；采用图转换算法将学习依赖关系图G＝(K，LD)转换为只包含or类型学习依赖关系的学习依赖关系图G′＝(K′，LD′)，其中，K′包含了K中部分知识点以及某一组知识点形成的知识点簇，对于一个知识点簇C，对于为K′中元素之间的or类型学习依赖关系，N为整数集；(kx，ky，w)∈LD′表示知识点kx或知识点簇ky，存在or类型学习依赖关系，在所述学习依赖关系图G′中对应的边的权重为w；S2，层次结构生成根据S1所得学习依赖关系图G′中知识点或知识点簇结点到学习者要学习的知识点结点kg∈K′的距离，将图中所有结点划分为层次结构，同层内的结点到kg的距离相同；在同层中补充双向的学习依赖关系，并添加k0，k0是一个虚拟起始知识点，从而生成边上带有权重的学习依赖关系图G″＝(K″，LD″)；S3，学习序列生成找出G″中起始知识点k0到要学习的知识点kg的最短路径，将所述最短路径中的知识点依次排列，用知识点簇包含的知识点替换到知识点簇，形成知识点组成的序列S′，去除S′中首个知识点k0，再去掉重复知识点，最终生成最短学习序列。特别地，所述S1中的图转换算法包括以下步骤：S11，初始化S12，若K不为至少存在一个出度为0的结点，设为k，若k是K′中某个知识点簇内的结点，则转向STEP1.3；否则，执行以下步骤：S121，K′＝K′∪{k}；S122，若Kor＝{kor|(kor，k，or)∈LD}不为则K′＝K′∪Kor，LD′＝LD′∪{(kor，k，1)|(kor，k，or)∈LD}；该步骤把与结点k具有or类型依赖关系的知识点加入K′，把or类型依赖关系加入LD′，并设置边的权重为1；S123，若Kand＝{kand|(kand，k，and)∈LD}不为则K′＝K′∪{Kand}，LD′＝LD′∪(Kand，k，|Kand|)；把结点k具有and类型依赖关系的知识点作为一个知识点簇Kand加入K′，把Kand与k的学习依赖关系加入LD′，并设置边的权重为Kand内的知识点数目；S124，转向S14；S13，设k是K′中知识点簇C内的结点，执行以下步骤：S131，若Kor＝{kor|(kor，k，or)∈LD}不为则K′＝K′∪Kor，LD′＝LD′∪{(kor，C，1)|(kor，k，or)∈LD}；把结点k具有or类型依赖关系的知识点加入K′，把指向结点k的or类型依赖关系改为指向C，然后加入LD′，并设置边的权重为1；S132，若Kand＝{kand|(kand，k，and)∈LD}不为则K′＝K′∪{Kand}，LD′＝LD′∪(Kand，C，|Kand|)；该步骤把结点k具有and类型依赖关系的知识点作为一个知识点簇Kand加入K′，把Kand到k的学习依赖关系改为Kand到C，然后加入LD′，并设置边的权重为Kand内的知识点数目；S133，若k还属于K′中其它知识点簇，对于每个知识点簇，重复执行S131与S132；S14，K＝K-{k}；LD＝LD-K×{k}；从图G＝(K，LD)中去除知识点k以及连接k的学习依赖关系；S15，若K为输出G′＝(K′，LD′)，算法结束；否则转向S12。特别地，所述S2中层次结构生成，具体包括以下步骤：S21，在S1所得学习依赖关系G′中，以学习者要学习的知识点kg∈K′为起点，沿着LD′中学习依赖关系反方向进行广度优先遍历，得到K′中每个知识点与知识点簇在G′中到kg的距离；设未被遍历到的知识点或知识点簇结点构成的集合为K′_，令K″＝K′-K′_，LD″＝LD′-K′×K′_-K′_×K′，G″＝(K″，LD″)为学习知识点kg前必须要学习的知识点或知识点簇及其学习依赖关系构成的图结构；在G″中根据到kg距离将K″中每个知识点与知识点簇划分到不同层次L0，L1，...，Ll，...，Lm中，其中，L0是kg本身构成的集合，Ll为到kg距离为l的知识点与知识点簇构成的集合；Lm为到kg距离为m的知识点与知识点簇构成的集合；S22，对于每个Ll，检测其中任意两个知识点或知识点簇ki、kj之间是否存在学习依赖关系，如果不存在，则LD″＝LD″∪{(ki，kj，1)，(kj，ki，1)}；S23，设k0是一个虚拟的起始知识点，在学习中不依赖其它任何知识点，将k0加入G″中，并建立k0与Lm中知识点与知识点簇之间的学习依赖关系，即K″＝K″∪{k0}，LD″＝LD″∪{(k0，kj，1)|kj∈Lm}；生成的G″＝(K″，LD″)是一个边上带有权重的学习依赖关系图结构。S3找出S2所得加权学习依赖关系图中起始知识点到要学习的知识点的最短路径，还原最短路径中的知识点簇，并去除首个知识点和重复知识点，最终生成学习序列，具体包括以下步骤：S31，采用Dijkstra算法找出S2所得加权学习依赖关系图G″中起始知识点k0到要学习的知识点kg的最短路径；将所述最短路径中的知识点依次排成序列S；S32，S31所得序列S中如果包含知识点簇，则用所述知识点簇包含的知识点替换到知识点簇，不用考虑簇内知识点在序列中的次序；得到全是由知识点组成的序列S′；S31所得序列S中如果序列S中如果不包含知识点簇，则令S′＝S；S33，去除序列S′中的首个知识点k0，得到S″；S34，从序列S″中的首个知识点开始，检测每个知识点在S″中是否重复本文档来自技高网...

【技术保护点】
1.一种基于学习依赖关系的学习序列生成方法，其特征在于，包括如下步骤：S1，学习依赖关系图转换采用图转换算法将学习依赖关系图G转换为只包含or类型学习依赖关系的学习依赖关系图G′；S2，层次结构生成根据S1所得学习依赖关系图G′中的知识点或知识点簇结点到学习者要学习的知识点结点kg的距离，将所述学习依赖关系图G′中所有结点划分为层次结构，同层内的结点到kg的距离相同；在同层中补充双向的学习依赖关系，并添加一个虚拟起始知识点k0，从而生成图G′边上带有权重的学习依赖关系图结构，即加权学习依赖关系图G″＝(K″，LD″)；S3，学习系列生成找出S2所得加权学习依赖关系图中起始知识点到要学习的知识点的最短路径，还原最短路径中的知识点簇，并去除首个知识点和重复知识点，最终生成学习序列。

【技术特征摘要】
1.一种基于学习依赖关系的学习序列生成方法，其特征在于，包括如下步骤：S1，学习依赖关系图转换采用图转换算法将学习依赖关系图G转换为只包含or类型学习依赖关系的学习依赖关系图G′；S2，层次结构生成根据S1所得学习依赖关系图G′中的知识点或知识点簇结点到学习者要学习的知识点结点kg的距离，将所述学习依赖关系图G′中所有结点划分为层次结构，同层内的结点到kg的距离相同；在同层中补充双向的学习依赖关系，并添加一个虚拟起始知识点k0，从而生成图G′边上带有权重的学习依赖关系图结构，即加权学习依赖关系图G″＝(K″，LD″)；S3，学习系列生成找出S2所得加权学习依赖关系图中起始知识点到要学习的知识点的最短路径，还原最短路径中的知识点簇，并去除首个知识点和重复知识点，最终生成学习序列。2.根据权利要求1所述的基于学习依赖关系的学习序列生成方法，其特征在于，S1中，学习依赖关系图G＝(K，LD)包含了课程中知识点集合K以及K中知识点之间关系集合LD，其中，K＝{k1，k2，...，ki，...，kn}为某一课程的知识点集合，为知识点之间的学习依赖关系集合；T＝{and，or}表示学习依赖关系的两种类型，(ki，kj，and)∈LD表示要学习知识点kj，必须先要完成知识点ki的学习，(ki，kj，or)∈LD表示学习知识点ki后，就能学习知识点kj。3.根据权利要求2所述的基于学习依赖关系的学习序列生成方法，其特征在于，S1中，采用图转换算法将G转换为只包含or类型学习依赖关系的依赖图G′＝(K′，LD′)，其中，K′包含了K中部分知识点以及一组知识点形成的知识点簇，对于一个知识点簇C，(kc，k′，and)∈LD；为K′中元素之间的or类型学习依赖关系，N为整数集；(kx，ky，w)∈LD′表示知识点kx或知识点簇ky存在or类型学习依赖关系，kx和ky在图G′中对应的边的权重为w。4.根据权利要求1所述的基于学习依赖关系的学习序列生成方法，其特征在于，在S1中所述的图转换算法包括以下步骤：S11，初始化S12，若K不为至少存在一个出度为0的结点，设为k，若k是K′中某个知识点簇内的结点，则转向S13；否则，执行以下步骤：S121：K′＝K′∪{k}S122：若Kor＝{kor|(kor，k，or)∈LD}不为则K′＝K′∪Kor，LD′＝LD′∪{(kor，k，1)|(kor，k，or)∈LD}；将与所述结点k具有or类型依赖关系的知识点加入K′，把or类型依赖关系加入LD′，并设置边的权重为1；S123：若Kand＝{kand|(kand，k，and)∈LD}不为则K′＝K′∪{Kand}，LD′＝LD′∪(Kand，k，|Kand|)；将所述结点k具有and类型依赖关系的知识点作为一个知识点簇Kand加入K′，把Kand与k的学习依赖关系加入LD′，并设置边的权重为Kand内的知识点数目；S124：转向S14；S13：设k是K′中知识点簇C内的结点，执行以下步骤：(生成知识点簇，在G′中将所述知识点簇添加到k的结点与边)s131：若Kor＝{kor|(kor，k，or)∈LD}不为则K′＝K′∪Kor，LD′＝LD′∪{(kor，C，1)|(kor，k，or)∈LD}；将结点k具...

【专利技术属性】
技术研发人员：何绯娟，缪相林，王昊远，刘思宇，
申请(专利权)人：西安交通大学城市学院，
类型：发明
国别省市：陕西,61