第32卷第2期 V01.32 No.2 长春师范学院学报(自然科学版) Journal of Changchun Normal University(Naturla Science) 2013年4月 Apr.2013 一种基于个体趋势分析和评价算法的 个性化学习模式 张春飞 ,李万龙 ,魏久鸿 (1.吉林大学计算机科学与技术学院,吉林长春130062; 2.长春工业大学计算机科学与工程学院,吉林长春1 30012) 【摘要】针对传统E—learning系统的不足,本文提出了一个新的基于推拉模式的交互式个性化学习评 价环境。在拉模式中,通过信息采集和分析算法来发现学习过程中的弱点。在推模式中,选择合适 的算法来建立个性化的学习评价模型。最后通过决策树理论提供给用户合理的建议。实验结果表明 了本文所提出的评价算法的有效性和准确性。 【关键词】个性化学习;评估环境;电子学习;推拉模式;趋势分析 【中图分类号】TP301 [文献标识码】A 【文章编号】1008—178X(2013)02—0026—06 当今社会,人们越来越重视教育的投入,据不完全统计,每年世界各类组织用于教育培训的费用高达 250'[L美元【11。传统的学习过程仅仅局限于书本和课堂,显然已不适应今天教育的快速发展。E—learning环境 允许学习者在模拟实验室中进行实验【2j,观看视频和在线学习其他国家的语言f31。E—learning系统可以概括为 一个基一]=web的系统,通过用户在线通讯技术来实现学习者与学习系统的交互[41。目前,它主要是指网上课 程的学习。不同的基于web的学习管理系统已经发展到在线对学习者的学习过程进行全程实时帮助。传统 的网络教学环境缺乏用户与系统的交互,不能智能地分析和评估教育资源,从而导致不能根据学习者的学 习水平制定个性化的学习指导[51。根据学习者的学习层次提供合适的交互的学习环境能够追踪学习者的学习 特点,从而提供个性化的学习课程I61。当学习者带着相同的学习请求再次登录该系统时,个性化的学习推荐 模型便自动生成了。通过分析学习日志信息,为学习者提供个性化的学习资源。而且这些算法可以识别学 习者的兴趣和偏好,从而在无处不在的网络环境中为学习者创建自适应的学习内容 。 本文给出了一种个性化的学习评价环境,并提出一种新的称为推拉模式的E—learning模式。在拉模式 中,数据采集和分析技术用于挖掘个人的学习信息。在推模式中,利用决策树理论和个性趋势分析算法来 分现学习过程中薄弱环节,从而给用户提供合理的学习建议。 1 系统结构和框架 考虑到传统的网络教学环境的不足之处,基于推拉模式的思想提出了一个交互式的个性化E—learning系 统框架。推和拉模式可以有效地提高用户与系统之间的交互性。 1.1拉模式:信息采集和分析 信息采集和分析模块的主要功能是在LAN范围内从所有节点收集和分析个性化的学习信息。这些信息 资源主要包括注册信息、登录状态、学习状态以及网络日志等。系统的数据挖掘模块动态地生成相应的记 录,从而提供一个更好的交互式的学习环境,帮助学生方便地查询他们的学习情况。基于这些个性化的分 [收稿日期】2013-01—06 【基金项目】吉林省教育厅“十二五”科学技术研究项目(2011101 o 【作者简介】张春飞(1979-),男,河北张家口人,吉林大学计算机科学与技术学院讲师,博士,从事人工智能及分布式计算研 究。 ・26・ 析信息,系统能够提供学习者的智能评估情况,以及用于改善教学环境的合理建议。信息的采集和分析的 过程主要依赖:f:LAN ̄的不同的agent节点。本文给出了一个面向教育的动态点击流采集算法。Agent结点将 收集所有的数据信息来构建数据库中的表,进而进行个性化的分析和评估。 1.2推模式:评估和建议 推模式的主要任务是选择合适的算法来建立个性化的学习评估模型。信息分析和评估模块如图1所示。 应用决策树理论和个性趋势分析算法来评估学习者的学习现状,并提供给他们合理的建议。评价结果存放 在一个表中,称为PLAT表,即个性学习推荐表。 图1个性化的评价和推荐模块 2算法与设计 2.1个性化评估:个性趋势分析算法 为了更好地了解学习者的状态,本文引入个性趋势分析算法,基于对一个人的学习状态评估和考试结 果,能够预测该学习者的学习趋势。学习趋势能够表现出,如果该学生继续当前的学习方法、进度和状态, 那么在下一阶段的学习中,会得到什么样的结果。通过分析趋势预测的结果,系统可以及时调整教学方法 和策略,以保证在其下一个学习阶段能达到更好的学习效果。个性趋势分析算法分为以下几个部分: 2.1.1归一化数据 原始数据如表1所示。对于各种各样的评估数据,该算法只选择与系统相关的几个数据集,并且将其 归一化成0~10范围内的数据,作为下一次数学分析的基础。假设当前有n个数据集,如果算法选择其中的 m个数据集,算法的预测深度为下,则它应该满足0<下<m<n。 表1原始数据集表 X1 1 2 X2 X X N ・27・ 2.1.2原始数据处理 yi【】=([ i( 广mi+1)一 (min)+1],Ixi ni—mi+2) (min)+1],…,[纸( m ) (min)+1], …, ( 一m +m ) (min)+1])=( (1), (2),…,y ̄o(k),…,y ̄o(m )). (min)=min(x (n 一,n +1),xi(n —m +2),…,xi(n —m +mi)). (i)累积转换 盹 y‘ y (1),( (1) (2))),…,y/o(s),…,∑ (s) =(yCiol (1),y(ilo (2),…,y‘ ’( ),…, ’(m )) k ),‘ ( ):∑yio(s)-y‘ ( 一1)+y ( ). s=l (ii)平均值转换 (z (2),z ̄o(3),…,z ( ),…,z ̄(mi)), ( ): ,其中Jj}:2,3,…,m 2.1.3计算功能 ∑ ( )yio(k)一m 一1)∑(z ( ) ( )) 0=上L—— 『_———— L——一. mi-1)∑(z ( ))z一(∑Zio( )) k=2 =2 ∑yio(k)∑ ( ))2.∑ ( ) (Zio(k)yio(k)) “∞=土 —— L —— 一 ———一. ( 1)∑(Zio(k))2(∑ ( )) ( +1):( (1)一 ) + ,其中k=l,2,…, mf+1),…,m + ̄--1). U/o ( )=弛 ( )一 ( 一1),其中k=2,3,…,‰(m +1),…,m + ). (1)= (1)=y/o(1). 互∞nl-m 十 )=多 o( )慨 (min)一1,其中k=2,3,…,mi,(m +1),…,(m +丁)・ 口 l( )= (凡 —m 十 )一互 (ni-m + ), 中k=2,3,…,mi. 2.1.4评估和预测 fi)MSE(均方误差) ∑施( ) 上, m ;一l广 , fii) ̄g值 c . (r (iii)最小误差率 ( ) I<0.64750" ) p难 m 一1 通过以上的计算,数据评估和预测值如表2所示。 ・28・ (7) (8) (10) 表2评估和预测表 plo Cio x ni+1) i n,+2) n + X X X 在表2中,p砌的值越大越好,Cio的值越小越好,它们是对当前原始数据的评估。从互 ni+1) ̄IJx ni+下)是 对该组数据集在下一阶段预测的结果。这表明学习者目前的学习状态,及在未来可能达到的学习效果。 表3预测等级表 Prediction rming Pi0 CiO Level 1 p ̄e>0.95 Cio<0.35 eLvel 2 pio>0.80 Cio<0.50 eLvel 3 p ̄o>0.70 Clo<0.65 eLvel4 Pm≤0.70 0m≥0.65 表3是预测等级表,Levell是最好的预测结果,它表明如果学习者保持目前的学习状态,将能够保持一 个好的学习趋势。相对来说,Level4是最坏的情况。学习者必须调整学习方法和策略,以扭转当前的不良 的学习情况。 2.2学科评估:决策树分析算法 在推模式下,决策树理论用来对--I'-]学科进行分析,并且对学习者的学习信息进行评估。在决策树的 构建过程中,信息增益方法通常用于帮助确定生成决策树的分枝。假设集合E=F ×F2×…×F 是一个n维有 限的向量空间,其中F悬一个有限的离散符号,E中的元素Vj∈Fj,j=1,2,…,n。设PE和NE是E中的两 个实例的子集,分别称为正样例集和负样例集,其大小分别为P和N。决策树算法是基于以下两个假设进 行的。 在向量空间E中,对于任意集合的一个正确的决策树的分类概率同E中的正样例集和负样例集的概率是 一致的。构建一个决策树来制定正确的决定所需的信息集合如下: , )=一—p 十n l。gz—P +n D+ 一 log2一 D+rt. (12) 如果以属性A作为决策树的根,A具有V个值(V ,V ,…,vv),它将E分为v个子集(E ,E:,…,Ev), 假设Ej中包含有 个正样例集和 个负样例集,那么E 子集所需的期望信息就是,( ),从而使属性A作 为根的信息熵表示为: E(A)=∑ , ). (13) 将A作为根节点的信息增益是:Gain(A)=I(p,n)一E(A)。选择Gain(A)的最大值,也就是说,选择E(A)取最 小值的属性A 作为根节点。对A 的不同取值对应的E的V个子集Ei递归调用上述过程生成A 的一组子节点 B1,B2,…,B 。 3实验和分析 3.1评价:个性趋势分析算法 在个性趋势分析算法实验中,我们选择了两个学生的相同数据集,每一个都含有10个原始数据,选择 其中9个进行计算,算法的预测深度为3,原始数据如表4所示。 ・29・ 表4两名学生相同类别的原始数据表 N Xl X2 1 6.15 7.2 2 6.8 7.5 3 7_3 83 4 7.8 8.85 5 8.5 7.4 6 8-2 6.75 7 8.4 6.2 8 8_85 7.1 9 9.1 6.6 1O 9-3 6.1 计算结果如表5所示。根据表3的预测等级,在这个类别中,学生1有一个非常好的数据样本,他对应的 等级为Levell,个人学习趋势处于上升阶段。学生2的数据不够理想,他对应的等级为Level3,他的学习趋 势处于下降阶段,因此,如果他不能改变目前的学习方法策略,那么将来获取知识的情况会更加糟糕。 表5预测结果表 p X X2 l 0.75 el0 0.288 0.562 ^_(n +1) 9.728 5.976 x。(ni+2) 10.097 5.837 。(n,+3) 10.495 5.721 3.2推荐:决策树分析 在学科评估实验中,决策树算法用于提供教学推荐。选择五门课程的160个考试成绩作为测试集来评估 学生的情况。测试成绩如表6所示。 表6五门课程成绩表 1D Userl User2 Course1 86 84 Course2 86 88 Course3 87 89 Course4 65 91 Course5 87 88 将160条记录全部作为训练集,并将这些记录分为A、B两个层次,如表7所示。 表7分数统计表 Course1 A B Course2 82 78 Course3 38 122 Course4 57 103 Course5 39 121 32 128 因此,算法可以得 ̄1]Coursel所需的信息: I(32,128)=一 l。 32 一 l。 12 8=257 12 .E(CoMrse2)= 28 +54,(2854)+ ,,(4,74)=6.7684 Gain(Course2)=,(32,128)一E(Course2)=2.5712—6.7684=一4.1792 Gain(Course3)=,(32,128)一E(Course3)=一3.1137 Gain(Course4)=,(32,128)一E(Course4)=1.0491 Gain(Course5)=,(32,128)一E(Course5)=一6.53 14 基于以上决策树理论分析,算法的计算过程主要遵循以下规则: (1)IF courses 4 is B THEN course 1 is usually B. ・30・ Accuracy=(103—12)/128=71.1%Coverage=91/160=56.9% (2)IF course4 is A and course 3 is B THEN course 1 is usually B. Accuracy=f103-12)/128=71.1%Coverage=91/160=56.9% f3)IF courses 4 is A and course 3 is A THEN course 1 is usually A. Accuracy=f1.3—12)/128=71.1% Coverage=91/160=56.9% 依据以上规则,使用该系统的教师可以适时地调整和改进他们的课程和教学策略,以取得最佳的教学 效果。 5结语 基于教学过程中的推拉模式,本文提出了一个基于Agent的交互式个性化学习评估模型。引人个性趋势 分析算法,设计了个性分析和评估模块,用于满足不同用户的交互性和个性化需要。实验结果证实该评估 算法的有效性和准确性。然而,信息采集的效率和个性化评估的准确性等问题仍需将来的进一步完善。 【参考文献】 【1】R.Johnson,S.Hornik,E.Salas.An empiircal examination of factors contributing to the creation of successful e-learning environments 『J].International Journal of Human—Computer Studies,2008(66):356—369. 【2]H_J.Gibbons,C.Evans,A.Payne.Computer simulations improve university instructional M)oratories[J].Cell Biology Education,2004(3) 263—269. 【3】H.Y.Xu,Y.Feng.Design and Implementation on E-learning System based on Agent and integrated with study context[J].Computer Engineering and Design,2009(30):5 15-520. [4]路鹏,周东岱,解月光.面NE—leaming4]f ̄域的软件体系结构设计IJlI.中国电化教育,2011(197):125—131. [5】Q.J.Wang,R.M.Shen.Studies on Web Mining Based Intelligent and Personalized Distance learning Environment[J].Computer Engineering,2000(26):157-159. 【6】蓝雯飞,郑波尽.基于资源整合的E—Learning系统研究【J】_计算机应用与软件,201 1(3):53—57. 【7]李好,杨贯中.基于本体的E—kaming课程构建【J].计算机工程与设计,2010(4):881—884. 【8]A.Rae,Y.K.Dwivedi.Web-based implementation of the Personalized System of Instruction:A case study of teaching mathematics in an online learning environment[C].Int.J.of Web-based Learning and Teaching Technologies.2007(1):36—39. A Personalized Learning Pattern Based on Individual Trend Analysis and Evaluation Algorithm ZHANG Chun一 i ,LI Wan—lonf,WEI Jiu—hong (1.College of Computer Science and Technology,Jilin University,Changchun Jilin 1 30062,China; 2.College of Computer Science and Engineering,Changchun University of Technology, Changchun Jilin 1 300 1 2,China) Abstract:In view of the weakness of traditional E—learning system,this paper introduces a new interactive personalized learning evaluation environment which is based on push—pull pattern.In the pull pattern,information collection and analysis algorithm is proposed to discover the weaknesses in learning process.In the push pattern,the appropriate algorithm is selected to establish the personalized learning evaluation mode1.At last,some reasonable proposals are provided to users through decision tree theory.Experimental results show the effectiveness and accuracy of the proposed evaluation algorithms in this paper. Key words:personalized learning;evaluation environment;E-learning;push——pull pattern;trend analysis ・31・