基于蚁群算法的聚类分析在学生成绩评价中的应用研究

被引量 : 0次 | 上传用户:decet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘是一门从大量数据中根据特定算法挖掘潜在信息,供研究者进行分析的技术。现在已经广泛应用于各大领域,并取得众多有价值的研究成果。聚类分析是数据挖掘的模式之一,其功能是将样本数据按照相似性规则分类,使同一类之间数据相似性高,不同类之间数据差别性大,通过聚类能刻画事物的特征性。群体智能是生物学、计算机技术等多门学科的交叉领域,是自然界中无智能或者低智能的单个个体,受群体之间的相互影响、协作能完成复杂的具有智能性任务的模式。20世纪90年代意大利学者M.Dorigo等受自然界中蚂蚁能够在蚁穴与食物源之间搜索最短路径行为的启发,提出蚁群算法,成功解决了诸多组合优化问题例如旅行商、TSP问题、图着色问题等。基于蚁群算法的聚类分析因其能弥补传统聚类算法所存在的需预先设定聚类条件的不足,成为近年来研究聚类分析的一大热点。本文在Lumer和Faieta提出的蚁群聚类算法基础上提出了两点改进,一是对蚂蚁访问过的数据对象进行记录,能保证所有数据都被遍历到,同时防止同一数据被反复的拿起以及放下;二是建立一张“历史位置全局记忆库”,引导蚂蚁有目的性地较快放下所负载的数据对象,同时也能有效地避免局部最优解的出现。通过改进算法与未改进算法的实验对比验证改进算法具有较好的性能,能提高聚类的收敛速度和聚类结果的准确性。最后,将改进的算法应用于学生成绩评价的挖掘中,包括学生成绩的综合评价和单科成绩的等级评价。综合成绩评价的挖掘,能够对学生的整体能力进行不同类别的宏观分析,可以帮助教务决策,供教学支持,以便于因材施教。而单科成绩的等级评价的聚类,能够弥补传统成绩等级评价方式不根据外部影响而进行灵活改变的不足,实现动态等级评价。最后根据传统的等级评价标准的结果与动态的等级评价结果的对比,印证了根据聚类算法进行动态学生成绩评价的合理性和可行性。以上两种模型的聚类分析,表明将数据挖掘引入到教学环境中是有意义的。
其他文献
目的:探索D-二聚体及FIB对下肢深静脉血栓治疗效果的影响,从而为临床治疗下肢深静脉血栓的方案调整提供依据。方法:收集广西医科大学2012年8月至2013年2月DVT病30例,并监测D-二
在网络时代背景下,社交网络在人们工作和生活中占据的比重越来越大,人们对社交网络的依赖性也越来越强,在享受其带来的便利服务的同时也遇到了一些新的问题,其中最为突出的就
上市公司已经成为我国国民经济体系的一个重要组成部分,为我国经济体制和国有企业改革以及国民经济发展发挥了重要作用。作为经济运行中最具发展优势的群体,上市公司对我国行
随着电网的迅速发展和人们对于供电质量需求的日益提高,增强供电可靠性,优化电能质量成为了当前相关电力部门工作的重点和核心。真空断路器作为电力系统重要的开关设备,肩负
本文在构建房地产与区域经济增长关系模型的基础上,利用2001—2007年间北京、天津、河北的月度截面数据,就房地产市场对区域经济增长的动态影响机制进行了实证检验。估计结果
目的评估窝沟封闭项目预防学龄儿童第一恒磨牙龋病效果。方法采用回顾性队列研究方法,以班为单位随机整群抽取760名10~12学龄儿童,按是否接受一次性窝沟封闭干预分为干预组(n
随着社会经济的发展、企业改革的深入和人们生活水平的提高,企业正面临着良好的发展机遇,但同时企业和客户对服务提供与消费提出了新的要求:企业需要随着市场环境的变化调整自己
当前,西南地区民航业快速发展,各地竞相规划建设航空枢纽。但在此过程中,出现了一些困难和问题:机场基础设施不完备,枢纽功能不足;人员、技术、配套等跟不上,保障能力不足;国际
先秦儒家将耻德作为美德基本规范之一,认为耻德是人之为人的重要标志。耻德思想也深深地融入了大学生的道德实践当中,然而,随着社会的发展,道德规范模式由身份关系发展到契约