基于apriori算法的学生成绩管理系统 设计与实现-计算机技术专业论文.docxVIP

万方数据 万方数据 A Dissertation Submitted to PLA Information Engineering University for the Degree of Master of Engineering Student achievement management system based on Apriori algorithm Candidate： Zhang Jin Nan Supervisor： Liu Sheng Li Sep. 2014 万方数据 万方数据 原创性声明 本人声明所提交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表和撰写 过的研究成果，也不包含为获得信息工程大学或其他教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并标示谢 意。 学位论文题目： 基于 Apriori 算法的学生成绩管理系统设计与实现 学位论文作者签名： 日期： 年 月 日 作者指导教师签名： 日期： 年 月 日 学位论文版权使用授权书 本人完全了解信息工程大学有关保留、使用学位论文的规定。本人授权信息工程大学 可以保留并向国家有关部门或机构送交论文的复印件和电子文档，允许论文被查阅和借 阅；可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密学位论文在解密后适用本授权书。） 学位论文题目：基于 Apriori 算法的学生成绩管理系统设计与实现 学位论文作者签名： 日期： 年 月 日 作者指导教师签名： 日期： 年 月 日 保密级别： 保密年限： 年 月至 年 月 （保密委员会公章） 万方数据 万方数据 万方数据 万方数据 摘 要 计算机技术为人们的生活带来了高质量和高效率，学生成绩管理对于任何一个教育机 构，都是一项十分重要的工作，所以拥有一套好的成绩管理系统，既是老师做好工作的切 实需要，又是学生学习效果、院校教学成果的直接展现。优秀的学生的成绩管理信息系统 能够方便院校管理者选择成绩良好的学生，还方便了年级评优、奖学金等工作的统计工作， 教师通过学生的成绩管理系统能够快速统计出学生该学科的薄弱之处，以及对课程学习消 化的程度，方便安排和部署下一步的教学任务和教学计划。老师通过成绩管理系统的查询 功能方便知晓学生的学习成绩，可以及时调用有用的成绩信息和院校有关人士进行交流讨 论，或者与学生交流沟通学习成绩及下一步规划。 普通的学生成绩管理系统，功能具备将学校具有学籍的学生信息、课程信息、成绩信 息等有关信息进行数据化处理，使用智能化的数据库应用技术，目的是实现学校所有学生 成绩数据查询、处理、统计，而且可以长期保存。我们设计开发的这套学生成绩管理系统 除了实现这些基本功能外，还在普通管理系统中添加了成绩预警模块和学科关联查询模 块，这两个扩展模块运用数据挖掘技术，通过对于学生历史成绩的统计和分析，提出对于 学生的成绩预警和相关学科成绩的关联性分析，为学校管理学士，导师指导学生提供便捷 的、科学的、有针对性的提示和帮助，系统具备一定程度的智能化功能。 在学生成绩管理系统中运用数据挖掘技术来开发新的功能模块是本文的核心创新点， 在系统开发过程中，我们发现对于经典 Apriori 算法的改进能把这套系统设计的更加简单易 用，更加高效便捷，更加贴合实际的重要入手点，所以我们着重对于 Apriori 算法提出了多 种改进思路，并比对了这些不同改进方法在实际运用中的效果。开发这套系统的过程中遇 到了很多的问题，我们针对不同的的问题需求对 Apriori 算法进行了相应的改进。第一步， 学习了解并掌握了多种其他人员进行过的 Apriori 算法改进，从算法的改进思想，算法优化 及实际运算特点等方面，详细研究了这些改进方法，并通过系统测试，对比出各种改进算 法的优缺点，及实际运行性能，用量化的方式得出不同技术及运行条件下，不同改进算法 的实际效果。针对经典的 Apriori 算法缺陷，提出了一种使用概率估计的方法对该算法进行 改进，另一种是通过对项进行编码的算法来改进该算法，优化后算法变得更加实用，在系 统运行计算中更加快捷高效，从而实现系统的运行快速和简单实用。通过对算法的改进， 实现了减少过多侯选项目集的数量和扫描数据库的次数,使算法步骤更加简化，执行效率和 准确度有所提高，从而提高了系统运行中数据挖掘和分析时的效率，对于数据量较大、情 况比较复杂的历史数据挖掘有着十分现实的意义，并且实际降低了学校使用这套系统的硬 件需求。经过比对，经过改进的算法更加符合我们这套系统的实