张明西， 王金华， 王晓红， 李肖赫

(1.上海理工大学 出版印刷与艺术设计学院 上海 200093； 2. 复旦大学 计算机科学技术学院 上海 201203；3.哈尔滨工业大学(威海) 计算机学院 山东 威海 264209)

E-learning平台中的课程相似性搜索研究

张明西1， 王金华2， 王晓红1， 李肖赫3

(1.上海理工大学 出版印刷与艺术设计学院 上海 200093； 2. 复旦大学 计算机科学技术学院 上海 201203；3.哈尔滨工业大学(威海) 计算机学院 山东 威海 264209)

针对E-learning平台中的课程相似性搜索问题，在SimRank模型基础上提出一种高效的课程相似性搜索方法(CourseSim)，依据学生和课程之间的选修关系查找相似的课程.结合SimRank矩阵形式及其快速收敛特点，构建二次迭代模型，并将相似性搜索分为两个阶段：第一阶段离线计算学生相似性，结合学习兴趣除去关系强度较弱的链接，以减少非必要的计算操作，并通过避免多余的零值累加减少计算开销；第二阶段进行在线查询处理，在学生相似性基础上计算课程相似性，通过累加操作优化查询处理.实验结果表明，CourseSim方法能够降低超过99.98%的时间开销和59.58%存储开销，达到99.80%以上的NDCG.

E-learning； 选修关系； 相似性搜索； SimRank； CourseSim

0 引言

E-Leaning(On-line Learning)是一种基于互联网的在线学习平台,当前E-Learning站点有很多，比如edX、MOOC、coursegraph等，这类平台为学习者提供了大量有价值的教学资源.但是教学资源的多样化和复杂化使学生面临着信息选择的困难.因此，有必要设计和开发一种有效的数据管理算法和应用，用于分析数据之间存在的潜在联系，并从大规模数据中发现有价值的信……