一种基于图谱关联的跨课程视频子图推荐方法技术

本发明专利技术公开了一种基于图谱关联的跨课程视频子图推荐方法，包括以下步骤：1)利用学习者的网络学习日志基于隐式反馈进行视频学习行为特征的抽取；2)获取种子视频集videoSeeds；3)构建跨课程知识点‑视频关联图谱；4)利用跨课程知识点‑视频关联图谱计算课程视频关联度；5)利用用户行为的隐式特征，采用种子视频集，并结合课程视频关联度为学习者提供蕴含知识关联的跨课程视频子图，该方法能够综合考虑用户隐式学习特征和课程视频间的知识关联性，为在线学习平台的学习者提供满足其学习偏好并且考虑跨课程知识关联的课程视频推荐。

【技术实现步骤摘要】
一种基于图谱关联的跨课程视频子图推荐方法
本专利技术涉及一种课程视频子图推荐方法，具体涉及一种基于图谱关联的跨课程视频子图推荐方法。
技术介绍
与传统教育不同，在线教育从传统的以教师主导课堂转化为学习者自主学习的模式。同时在线教育给学习者提供了更丰富的学习资源，如视音频、PPT、习题等，学习者可以根据自身需求从中进行选取。然而，面对海量的学习资源，学习者容易产生认知超载[1]，同时由于学习者教育背景差别大，学习能力参差不齐，也容易导致学习者学习进度安排不合理，影响学习效果。推荐系统则是目前解决此类问题的一个有效途径。已有推荐方法大致可分为三类：协同过滤推荐方法，基于内容的推荐方法，通过挖掘用户、项目的特征数据推荐合适的项目给用户以及混合推荐方法。但是在学习资源推荐领域仍无成熟的通用解决方案，原因在于在线学习平台自身的独特性：其一，在线学习平台拥有大量的学习资源，但往往缺乏学习者对课程视频等学习资源的显式评分数据，不像豆瓣等平台中，用户会对影视、书籍等有星级评分，评分的高低可以准确地反映出用户对所评分项目的喜好程度，从而推荐系统可以直接使用评分数据，利用协同过滤等方法对用户进行推荐；其二，对学习资源进行推荐需要掌握一定的领域知识，不同专业的课程差异巨大，同一专业内不同课程间的知识又具有关联性，对学习资源进行基于内容的推荐显然要复杂的多。而已有学习资源推荐算法往往忽略了学习资源(比如课程视频)之间的关联性，这种关联性不仅存在于课程内部，也存在于相近专业的多门课程之间，而已有研究对于视频间的关联关系更多的限定在一门课程内部，且推荐结果以资源列表形式为主，这样会弱化视频间的知识关联。
技术实现思路
本专利技术的目的在于克服上述现有技术的缺点，提供了一种基于图谱关联的跨课程视频子图推荐方法，该方法能够综合考虑用户隐式学习特征和课程视频间的知识关联性，为在线学习平台的学习者提供满足其学习偏好并且考虑跨课程知识关联的课程视频推荐。为达到上述目的，本专利技术所述的基于图谱关联的跨课程视频子图推荐方法包括以下步骤：1)利用学习者的网络学习日志基于隐式反馈进行学习者视频学习行为特征的抽取；2)以学习者的视频学习次数偏好pf(ui,vlk)、视频学习时长偏好pd(ui,vlk)以及视频暂停拖动次数偏好ppd(ui,vlk)的加权平均作为学习者对课程视频的评分，构建基于隐式反馈的评分矩阵，再以视频学习相似度及课件学习相似度度量学习者相似度，进而对给定学习者采用基于隐式反馈的协同过滤推荐获取当前学习者的推荐列表，并将当前学习者的推荐列表作为种子视频集videoSeeds；3)构建跨课程知识点-视频关联图谱；4)利用跨课程知识点-视频关联图谱计算课程视频关联度；5)利用用户行为的隐式特征，采用种子视频集，并结合课程视频关联度为学习者提供蕴含知识关联的跨课程视频子图。视频学习类行为包括视频学习时长、视频学习暂停及视频学习拖动；其中，视频学习次数偏好表示学习者对某视频的累计观看次数与该视频被单个学习者观看的最大次数的比值pf(ui,vlk)，即其中，frequency(ui,vlk)表示用户ui观看视频vlk的累计次数；视频学习时长偏好表示学习者对某视频的累计观看时长与该视频原始时长的比值pd(ui,vlk)，即其中，duration(ui,vlk)表示用户ui观看视频vlk的累计时长；视频暂停拖动次数偏好表示学习者对某视频的累计暂停、拖动次数与该视频被单个学习者暂停、拖动的最大次数的比值ppd(ui,vlk)，即其中，pause(ui,vlk)表示用户ui暂停视频vlk的累计次数，drag(ui,vlk)表示用户ui拖动视频vlk的累计次数。同学期内的数门相关课程之间存在以下三类课程视频关联关系，具体为：第一类课程视频关联关系为：某门课程内部，知识元kui存在于视频vla中，同时又存在于视频vlb中，则知识元与课程视频存在包含关系，记作KV；第二类课程视频关联关系为：某门课程内部，视频vlc中包含的知识元kuj和视频vld中包含的知识元kuk存在学习依赖关系，记作KKinner；第三类课程视频关联关系为：不同课程间，视频vle中包含的知识元kul和另一门课程中的视频vlf中包含的知识元kum存在关联关系，记作KKcross。将三类课程视频关联关系分别作为三类元路径，并定义节点为知识元KU及课程视频VL，边为KV、KKinner及KKcross；则跨课程知识元-视频关联图谱可以表示为：CCVKM＝{V,E}(4)其中，V＝{vp|p＝1,...,Np}，跨课程知识元-视频关联图谱中的所有节点编号集合包含节点KU及节点VL，Np为节点总数；跨课程知识元-视频关联图谱中的所有边的集合E＝{epq}＝{(vp,vq)|0<p,q≤Np}，其中，epq＝(vp,vq)表示第p个节点到第q个节点的边，epq包含KV、KKinner及KKcross。种子视频集的构造过程为：21)以学习者的视频学习次数偏好pf(ui,vlk)、视频学习时长偏好pd(ui,vlk)以及视频暂停拖动次数偏好ppd(ui,vlk)的算数加权作为学习者对课程视频的评分p(ui,vlk)；22)设置课件学习相似度为simcw(ui,uj)，根据课件学习相似度为simcw(ui,uj)及学习者课件学习行为相似度simcw(ui,uj)计算学习者相似度sim(ui,uj)，其中，sim(ui,uj)＝ξ*simpearson(ui,uj)+η*simcw(ui,uj)(14)其中，simpearson(ui,uj)为ui和uj的评分向量的皮尔逊相关系数；23)利用学习者ui的邻近学习者neighbor(ui)对视频的评分，结合学习者相似度计算学习者ui对视频vlk的预测评分pprediction(ui,vlk)：然后再根据学习者ui对视频vlk的预测评分pprediction(ui,vlk)给学习者ui推荐种子视频集。课程视频关联度的具体过程为：31)设由同学期的几门课程构成的跨课程知识点-视频关联图谱中包含n个节点，其邻接矩阵A为：A＝[aij]n×n(5)32)连接两个节点的路径数越多或者单条路径的长度越小时，则说明两个节点的关联关系越紧密，则有节点间的平均通勤时长avgCT(i,j)为：其中，和为拉普拉斯矩阵伪逆L+中的元素；33)对节点间的平均通勤时长avgCT(i,j)进行归一化，得归一化处理的结果r(vli,vlj)为：以r(vli,vlj)作为衡量课程视频之间的相关度，当r(vli,vlj)取值越大，则代表视频vli与vlj关联度越大。步骤5)的具体操作为：基于学习者隐式反馈的协同过滤得到的TopN种子视频集，将课程视频关联度以该种子视频为核心节点进行扩展，为学习者提供蕴含知识关联的跨课程视频子图。本专利技术具有以下有益效果：本专利技术所述的基于图谱关联的跨课程视频子图推荐方法在具体操作时，基于隐式反馈进行视频学习行为特征的抽取，再构造种子视频集，然后构建跨课程知识点-视频关联图谱，并基于跨课程知识点-视频关联图谱计算课程视频关联度，最后利用用户行为的隐式特征，采用种子视频集，并结合课程视频关联度为学习者提供蕴含知识关联的跨课程视频子图，从而综合考虑用户隐式学习特征本文档来自技高网...

【技术保护点】
1.一种基于图谱关联的跨课程视频子图推荐方法，其特征在于，包括以下步骤：1)利用学习者的网络学习日志基于隐式反馈进行学习者视频学习行为特征的抽取；2)以学习者的视频学习次数偏好pf(ui,vlk)、视频学习时长偏好pd(ui,vlk)以及视频暂停拖动次数偏好ppd(ui,vlk)的加权平均作为学习者对课程视频的评分，构建基于隐式反馈的评分矩阵，再以视频学习相似度及课件学习相似度度量学习者相似度，进而对给定学习者采用基于隐式反馈的协同过滤推荐获取当前学习者的推荐列表，并将当前学习者的推荐列表作为种子视频集videoSeeds；3)构建跨课程知识点‑视频关联图谱；4)利用跨课程知识点‑视频关联图谱计算课程视频关联度；5)利用用户行为的隐式特征，采用种子视频集，并结合课程视频关联度为学习者提供蕴含知识关联的跨课程视频子图。

【技术特征摘要】
1.一种基于图谱关联的跨课程视频子图推荐方法，其特征在于，包括以下步骤：1)利用学习者的网络学习日志基于隐式反馈进行学习者视频学习行为特征的抽取；2)以学习者的视频学习次数偏好pf(ui,vlk)、视频学习时长偏好pd(ui,vlk)以及视频暂停拖动次数偏好ppd(ui,vlk)的加权平均作为学习者对课程视频的评分，构建基于隐式反馈的评分矩阵，再以视频学习相似度及课件学习相似度度量学习者相似度，进而对给定学习者采用基于隐式反馈的协同过滤推荐获取当前学习者的推荐列表，并将当前学习者的推荐列表作为种子视频集videoSeeds；3)构建跨课程知识点-视频关联图谱；4)利用跨课程知识点-视频关联图谱计算课程视频关联度；5)利用用户行为的隐式特征，采用种子视频集，并结合课程视频关联度为学习者提供蕴含知识关联的跨课程视频子图。2.根据权利要求1所述的基于图谱关联的跨课程视频子图推荐方法，其特征在于，视频学习类行为包括视频学习时长、视频学习暂停及视频学习拖动；其中，视频学习次数偏好表示学习者对某视频的累计观看次数与该视频被单个学习者观看的最大次数的比值pf(ui,vlk)，即其中，frequency(ui,vlk)表示用户ui观看视频vlk的累计次数；视频学习时长偏好表示学习者对某视频的累计观看时长与该视频原始时长的比值pd(ui,vlk)，即其中，duration(ui,vlk)表示用户ui观看视频vlk的累计时长；视频暂停拖动次数偏好表示学习者对某视频的累计暂停、拖动次数与该视频被单个学习者暂停、拖动的最大次数的比值ppd(ui,vlk)，即其中，pause(ui,vlk)表示用户ui暂停视频vlk的累计次数，drag(ui,vlk)表示用户ui拖动视频vlk的累计次数。3.根据权利要求1所述的基于图谱关联的跨课程视频子图推荐方法，其特征在于，同学期内的数门相关课程之间存在以下三类课程视频关联关系，具体为：第一类课程视频关联关系为：某门课程内部，知识元kui存在于视频vla中，同时又存在于视频vlb中，则知识元与课程视频存在包含关系，记作KV；第二类课程视频关联关系为：某门课程内部，视频vlc中包含的知识元kuj和视频vld中包含的知识元kuk存在学习依赖关系，记作KKinner；第三类课程视频关联关系为：不同课程间，视频vle中包含的知识元kul和另一门课程中的视频vlf中包含的知识元kum存在关联关系，记作KKcross。4.根据权利要求3所述的基于图谱关联的跨课程视频子图推荐方法，其特征在于，将三类课程视频关联关系分别作为三类元路径，并定义节点为知识元KU及课程视频VL，边为KV、K...

【专利技术属性】
技术研发人员：朱海萍，刘雨，田锋，冯沛，吴轲，陈妍，郑庆华，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：陕西,61