08数据挖掘技术在考试系统成绩分析中的研究与应用

数据挖掘应用

北京工业大学

硕士学位论文

数据挖掘技术在考试系统成绩分析中的研究与应用

姓名：孙睿

申请学位级别：硕士

专业：软件工程

指导教师：姚伟力;訾秀玲

20071201

数据挖掘应用

摘要

摘要

使用计算机考试系统进行相关课程的考试已经得到教育行业广泛认同和使用，积攒了大量的数据资源，为实施数据挖掘提供了基础。本课题就是针对考试系统的大量数据进行数据挖掘，从而找到数据信息里的潜在规则以指导教学管理和教学决策。

本文应用关联规则和决策树等挖掘算法对北京联合大学应用文理学院计算机中心学生计算机考试的数据进行了深入的分析和研究。首先，对网络在线考试系统的结构和应用层次进行了描述和分析，并对考试系统的数据结构和内容以及数据库中的数据表关系进行了分析和研究。其次，分析了关联规则Ａ面ｏｒｉ算法，对考试系统中考生的答题纪录数据进行了筛选、清洗、转换等处理，使数据符合挖掘算法的要求。应用Ａｐｒｉｏｒｉ算法对考试系统的数据进行挖掘并得出关联规则，对产生的规则进行业务分析和筛选，将有效规则用业务语言进行描述。最后，分析了决策树Ｃ４．５算法，把学生计算机等级考试的成绩与考试系统中的成绩数据进行了集成、清洗和转换等处理，应用Ｃ４．５算法对预处理后的数据进行挖掘并建立决策树分类模型，对模型中的规则进行业务分析并逐条描述。

通过使用Ａｐｒｉｏｒｉ算法对考生的答题记录进行挖掘，找到了知识点之间存在的关联关系；使用Ｃ４．５算法建立了本校学生首次参加等级考试通过情况的决策树及预测分类规则。

总之，本文利用数据挖掘技术对考试系统进行了分析和研究，实现了Ａｐｄｏｒｉ算法和Ｃ４．５算法。挖掘的结果可以提高教学效果，并可以提高我学院计算机等级考试的通过率。关键词：数据挖掘；关联规则；决策树；考试系统；知识点

数据挖掘应用

摘要

Ａｂｓｔｒａｃｔ

Ｉｎｔｈｅｅｄｕｃａｔｉｏｎｆｉｅｌｄ，ｉｔｈａｓｂｅｅｎｗｉｄｅｌｙａｃｃｅｐｔｅｄａｎｄｕｓｅｄｂｙｍａｎｙｐｅｏｐｌｅｔｏｍａｋｅｔｈｅｅｘａｍｉｎａｔｉｏｎ晰ｎｌ

ａｓｃｏｍｐｕｔｅｒａｓｙｓｔｅｍ，ｌａｒｇｅｄａｔａｒｅｓｏｕｒｃｅｈａｓｂｅｅｎｏｎａｃｃｕｍｕｌａｔｅｄｒｅｓｕｌｔ，ｉｔｐｒｏｖｉｄｅｗｅｌｌｂａｓｅｆｏｒｄａｔａｍｉｎｉｎｇ．Ｔｈｉｓｐａｐｅｒｗｉｌｌｆｏｃｕｓ

ｔｈｅｌａｒｇｅｄａｔａｗｈｉｃｈｇｅｎｅｒａｔｅｄｆｒｏｍｔｈｅｅｘａｍｓｙｓｔｅｍａｎｄｔｈｅｎｆｉｎｄ

ｈｉｄｄｅｎｉｎｔｈｅｄａｔａｉｎｆｏｒｍａｔｉｏｎｔｏｄｉｒｅｃｔｔｈｅｅｄｕｃａｔｉｏｎｍａｎａｇｅｍｅｎｔｏｕｔｔｈｅｌａｔｅｎｔｒｕｌｅａｎｄｄｅｃｉｓｉｏｎ．

Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｄｉｓｃｕｓｓｅｄｔｈｅｅｘａｍｉｎａｔｉｏｎｓｙｓｔｅｍｏｆ

ｕｓｉｎｇａｓｓｏｃｉａｔｉｏｎｒｕｌｅＢｅｉｊｉｎｇＵｎｉｏｎＵｎｉｖｅｒｓｉｔｙ，ａｎｄｄｅｃｉｓｉｏｎｔｒｅｅＣ４．５ｔｏａｎａｌｙｚｅｔｈｅｄａｔａ．Ｆｉｒｓｔｏｆａｌｌ，ｔｈｉｓｐａｐｅｒｄｅｅｐｌｙｒｅｓｅａｒｃｈａｎｄｄｅｓｃｒｉｂｅｔｈｅｓｙｓｔｅｍ’Ｓｓｔｒｕｃｔｕｒｅａｎｄａｐｐｌｉｃａｔｉｏｎｈｉｅｒａｒｃｈｙ，ａｎｄａｌｓｏｒｅｓｅａｒｃｈｉｎｄａｔａｓｔｒｕｃｔｕｒｅ、ｔｈｅｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎｄａｔａｔａｂｌｅ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｉｔａｎａｌｙｚｅｄ

ＣｌｅａｎｉｎｇｔｈｅＡｐｒｉｏｒｉａｌｇｏｒｉｔｈｍｏｆａｓｓｏｃｉａｔｉｏｎｒｕｌｅａｎｄｔｈｅｄｅｃｉｓｉｏｎｔｒｅｅＣ４．５．ａｎｄｔｒａｎｓｆｅｒｒｉｎｇｔｈｅａｎｓｗｅｒｒｅｃｏｄｅｏｆｅｘａｍｉｎｅｅｉｓｔｏｍｅｅｔｔｈｅｍｉｎｉｎｇａｌｇｏｒｉｔｈｍ．ＷｉｔｈｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆＡｐｒｉｏｒｉｗｅｆｍｄｔｈｅｌａｔｅｎｔａｓｓｏｃｉａｔｉｏｎｒｕｌｅａｍｏｎｇｅｖｅｒｙｋｎｏｗｌｅｄｇｅｐｏｉｎｔａｎｄｆｉｌｔｅｒｔｈｅｒｅｓｕｌｔａｃｃｏｒｄｉｎｇｔｏｏｐｅｒａｔｉｏｎａｎａｌｙｓｉｓ，ｔｈｅｎｄｅｓｃｒｉｂｅｔｈｅｅｆｆｅｃｔｉｖｅｒｕｌｅｓｉｎｐｒｏｆｅｓｓｉｏｎａｌｌａｎｇｕａｇｅ．Ａｔｌａｓｔ，ｔｈｉｓｐａｐｅｒａｎａｌｙｚｅｄｄｅｃｉｓｉｏｎｔｒｅｅＣ４．５ａｌｇｏｒｉｔｈｍ．ｉｎｔｅｇｒａｔｉｎｇｒａｎｋｉｎｇｅｘａｍｉｎａｔｉｏｎ’Ｓｇｒａｄｅ、）ｌ，ｉｔｌｌｓｙｓｔｅｍｄａｔａ，ｔｈｅｎｃｌｅａｎｉｎｇａｎｄｔｒａｎｓｆｅｒｒｉｎｇ．Ｕｓｅｔｈｅｐｒｏｃｅｓｓｅｄｄａｔａｗｉ也Ｃ４．５ｔｏｄａｔａｍｉｎｉｎｇａｎｄｆｏｕｎｄｔｈｅｃｌａｓｓｉｆｉｃａｔｉｏｎｍｏｄｕｌｅｏｆｄｅｃｉｓｉｏｎｔｒｅｅ，ａｔｔｈｅｓａｍｅｔｉｍｅｄｅｓｃｒｉｂｅｔｈｅｒｕｌｅｉｎｌｉＳｔ．

Ａｓｒｅｓｕｌｔ，ｗｅｃａｌｌｆｉｎｄｔｈｅａｓｓｏｃｉａｔｉｏｎｒｅｌａｔｉｏｎｓｈｉｐｂｅｔｗｅｅｎ

ｃａｌｌｋｎｏｗｌｅｄｇｅｐｏｉｎｔｓｔｈｒｏｕｇｈＡｐｒｉｏｒｉａｌｇｏｒｉｔｈｍ；ｗｅｆｏｕｎｄｄｅｃｉｓｉｏｎｔｒｅｅａｎｄｆｏｒｅｃａｓｔｉｎｇｃｌａｓｓｉｆｉｃａｔｉｏｎ

ｒｕｌｅｆｏｒｔｈｅｓｔｕｄｅｎｔｗｈｏａｔｔｅｎｄｅｄａｎｄｐａｓｓｅｄｔｈｅｒａｎｋｉｎｇｅｘａｍｉｎａｔｉｏｎｆｏｒｔｈｅｆｉｒｓｔｔｉｍｅ．

Ａｂｏｖｅａｌｌ，ｔｈｉｓｐａｐｅｒｄｅｅｐｌｙａｎａｌｙｚｅｄａｎｄｒｅｓｅａｒｃｈｅｄｔｈｅｄａｔａｍｉｎｉｎｇｔｅｃｈｎｏｌｏｇｙ，

ｒａｔｅｏｆｔｈｅｒｅｓｕｌｔｏｆｍｉｎｉｎｇＣａｎｐｒｏｍｏｔｅｅｄｕｃａｔｉｏｎｅｆｆｅｃｔ，ａｎｄｈｉｇｈｌｙｉｍｐｒｏｖｅｔｈｅｐａｓｓ

ｒａｎｋｉｎｇｅｘａｍｉｎａｔｉｏｎ．

ＫｅｙＷｏｒｄｓ：Ｄａｔａｍｉｎｉｎｇ，ａｓｓｏｃｉａｔｉｏｎｒｕｌｅ，ｄｅｃｉｓｉｏｎｔｒｅｅ，ｅｘａｍｉｎａｔｉｏｎｓｙｓｔｅｍ，ａｃｋｎｏｗｌｅｄｇｅｐｏｉｎｔＨ

数据挖掘应用

独创性声明

本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得北京工业大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。

）莎ｏ．＞。ｆ乙

关于论文使用授权的说明

本人完全了解北京工业大学有关保留、使用学位论文的规定，即：学校有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。

签名．三盘壹导师签名：日期：％ｏｌ／≥日期：垫Ｑ厶ｆ兰

数据挖掘应用

第１章绪论

Ｗ————————Ｉ！ｄｌ曼曼曼皇量曼曼曼曼鼍曼曼曼蔓曼鼍曼皇曼量曼曼曼曼寡曼曼皇皇曼曼曼舅曼曼曼量曼

第ｌ章绪论

１．１学术背景

近几年来，越来越多的人致力于数据挖掘的研究与应用，使数据挖掘技术在多个领域都得到 …… 此处隐藏：9767字，全部文档内容请下载后查看。喜欢就下载吧 ……